Book Taman Sentosa hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Taman Sentosa

Cheap Taman Sentosa hotels

MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam, Jalan Abdul Rahman, Muar, Johor
The price is NZ$70 per night from 4 Nov to 5 Nov
NZ$70
4 Nov - 5 Nov
includes taxes & fees
Stay at this guesthouse in Muar. Enjoy free WiFi, free parking, and room service. Popular attractions Wetex Parade and Uptown Maharani are located nearby.
Opens in a new windowMUO Resort
Muarar 99 Hotel

Muarar 99 Hotel

3 out of 5
No 173, Jalan Abdullah, Muar, Johor
The price is NZ$54 per night from 4 Nov to 5 Nov
NZ$54
4 Nov - 5 Nov
includes taxes & fees
Stay at this 3-star business-friendly hotel in Muar. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Uptown Maharani and Wetex Parade ...
Opens in a new windowMuarar 99 Hotel
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$57 per night from 23 Nov to 24 Nov
NZ$57
23 Nov - 24 Nov
includes taxes & fees
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Mini Malaysia & ASEAN Cultural Park and ...
Opens in a new windowHotel Seri Malaysia Melaka
Save an average of 15% on thousands of hotels when you're signed in
Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC, Malacca City
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...
Opens in a new windowMudzaffar Hotel Melaka
Philea Resort & Spa

Philea Resort & Spa

5 out of 5
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
The price is NZ$300 per night from 7 Nov to 8 Nov
NZ$300
7 Nov - 8 Nov
includes taxes & fees
Stay at this 5-star luxury resort in Malacca City. Enjoy free WiFi, 2 bars/lounges, and 24-hour room service. Popular attractions Butterfly and Reptile Sanctuary ...
Opens in a new windowPhilea Resort & Spa
Bayou Lagoon Park Resort

Bayou Lagoon Park Resort

3.5 out of 5
Amari Villa, Jalan Wakaf Utama, Bukit Katil, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$70 per night from 4 Nov to 5 Nov
NZ$70
4 Nov - 5 Nov
includes taxes & fees
Stay at this 3.5-star family-friendly resort in Malacca City. Enjoy free WiFi, free parking, and water park access (surcharge). Popular attractions Jonker Street ...
Opens in a new windowBayou Lagoon Park Resort
Hotel O Tasik Utama

Hotel O Tasik Utama

2 out of 5
97 & 99 Jalan TU 3 Taman Tasik Utama, Hang Tuah Jaya Municipal Council, Malacca City, Melaka
Fully refundable
Stay at this hotel in Malacca City. Enjoy free WiFi, room service, and dry cleaning or laundry services. Popular attractions Jonker Street Night Market and A ...
Opens in a new windowHotel O Tasik Utama
The Wood Boutique Hotel

The Wood Boutique Hotel

3 out of 5
37-3 Lorong Haji Ibrahim, Muar
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Muar. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Uptown Maharani and Wetex Parade ...
Opens in a new windowThe Wood Boutique Hotel
Classic Hotel Muar

Classic Hotel Muar

3 out of 5
No 69, Jalan Ali, Muar, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$54 per night from 4 Nov to 5 Nov
NZ$54
4 Nov - 5 Nov
includes taxes & fees
Stay at this 3-star business-friendly hotel in Muar. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Uptown Maharani and Wetex ...
Opens in a new windowClassic Hotel Muar
Don't see what you're looking for?
See all available properties in Taman Sentosa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Taman Sentosa

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Taman Sentosa hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Taman Sentosa hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Taman Sentosa and save extra money so you can add some pizazz to your time away.

Taman Sentosa hotels essential information

Accommodation
114 hotels
Lowest Price
NZ$54
Highest Price
NZ$300
Popular hotels
MUO Resort, Muarar 99 Hotel, Hotel Seri Malaysia Melaka, Mudzaffar Hotel Melaka, Philea Resort & Spa, Bayou Lagoon Park Resort, Hotel O Tasik Utama, The Wood Boutique Hotel, Classic Hotel Muar

Most recent Taman Sentosa hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.