Taman Sentosa hotels from RM71

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Taman Sentosa hotels

Hotel O Jasin

2.0 star property
Jasin
6.0 out of 10, (1)
The price is RM122
RM148 total
includes taxes & fees
16 Dec - 17 Dec
Hotel O Jasin

Sun Inns Hotel Ayer Keroh

2.5 star property
Bukit Baru
6.2 out of 10, (19)
"Very dirty, feel sandy on the floor. Worse still, there are dust or small black pieces on the beds everywhere. There are dust on bedframe too... The cleanliness quality has dropped significantly..."
Malaysia
Lim
The price is RM54
RM72 total
includes taxes & fees
11 Dec - 12 Dec
Sun Inns Hotel Ayer Keroh

Hotel O Melaka near AEON Shopping Centre formerly Formosa

2.0 star property
Malacca City
The price is RM33
RM48 total
includes taxes & fees
14 Dec - 15 Dec
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Muarar 99 Hotel

3.0 star property
Muar
8.0 out of 10, Very good, (87)
"Nothing to command we had stay before thanks"
Singapore
lim
The price is RM110
RM129 total
includes taxes & fees
10 Dec - 11 Dec
Muarar 99 Hotel

The Wood Boutique Hotel

3.0 star property
Muar
8.4 out of 10, Very good, (62)
"Pleased with the clean, bright and cool room. The reception staff are friendly and helpful with my requests. Glad there’re ample free parking lots available within the hotel compound. Location of hotel is ideally located just off the main road. "
Singapore
Ee Keow
The price is RM131
RM165 total
includes taxes & fees
9 Dec - 10 Dec
The Wood Boutique Hotel

4S Hotel

2.0 star property
Muar
4.0 out of 10, (1)
The price is RM64
RM80 total
includes taxes & fees
9 Dec - 10 Dec
4S Hotel

Bayou Lagoon Park Resort

3.5 star property
Malacca City
6.6 out of 10, (365)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Singapore
Irene
The price is RM148
RM189 total
includes taxes & fees
9 Dec - 10 Dec
Bayou Lagoon Park Resort

Philea Resort & Spa

5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is RM564
RM680 total
includes taxes & fees
2 Jan - 3 Jan 2026
Philea Resort & Spa

Amverton Heritage Resort

3.0 star property
Malacca City
7.8 out of 10, Good, (109)
"the kids pool big ,menu breakfast too simple and not many choices, average rating"
Saudi Arabia
Anonymous traveller
The price is RM183
RM230 total
includes taxes & fees
12 Dec - 13 Dec
Amverton Heritage Resort

Bakri Homestay

2.0 star property
Bukit Bakri
The price is RM135
RM156 total
includes taxes & fees
9 Dec - 10 Dec
Bakri Homestay

Muar City Hotel

2.0 star property
Muar
6.6 out of 10, (13)
"air conditioning smelly."
Malaysia
Anonymous traveller
The price is RM65
RM90 total
includes taxes & fees
9 Dec - 10 Dec
Muar City Hotel

Hallmark View Hotel

3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
The price is RM126
RM163 total
includes taxes & fees
9 Dec - 10 Dec
Hallmark View Hotel

Leo66 Guesthouse

2.0 star property
Muar
4.0 out of 10, (1)
The price is RM1,485
RM1,614 total
includes taxes & fees
10 Dec - 11 Dec
Leo66 Guesthouse

MITC Hotel

3.5 star property
Bukit Baru
7.8 out of 10, Good, (154)
"Terrible experience "
United States
Rodrigo
The price is RM271
RM333 total
includes taxes & fees
27 Dec - 28 Dec
MITC Hotel

Teratak Tuan Muda Homestay

2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
The price is RM235
RM267 total
includes taxes & fees
10 Dec - 11 Dec
Teratak Tuan Muda Homestay

Selesa View Bukit Gambir

2.0 star property
Bukit Gambir
The price is RM202
RM228 total
includes taxes & fees
9 Dec - 10 Dec
Selesa View Bukit Gambir

OYO 778 BMW 2 Hotel

2.0 star property
Muar
7.6 out of 10, Good, (8)
"mesy"
Malaysia
Mohd Latif
The price is RM49
RM71 total
includes taxes & fees
16 Dec - 17 Dec
OYO 778 BMW 2 Hotel

Mudzaffar Hotel Melaka

3.5 star property
Bukit Baru
8.2 out of 10, Very good, (263)
"Excellent"
Malaysia
Mohd Amri bin
The price is RM175
RM220 total
includes taxes & fees
7 Jan - 8 Jan 2026
Mudzaffar Hotel Melaka

HS Farm Stay

2.5 star property
Muar
6.6 out of 10, (48)
"very good amenities especially swimming pool and play ground for children"
Malaysia
ZAMRE
The price is RM122
RM154 total
includes taxes & fees
9 Dec - 10 Dec
HS Farm Stay

Hotel Seri Malaysia Melaka

3.0 star property
Malacca City
6.6 out of 10, (96)
"Comfortably Good"
Saudi Arabia
Anonymous traveller
The price is RM108
RM141 total
includes taxes & fees
16 Dec - 17 Dec
Hotel Seri Malaysia Melaka
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Taman Sentosa Hotel Reviews

More cheap stays in Taman Sentosa

Frequently asked questions

What's the best place to stay in Taman Sentosa?
Located 16.3 mi (26.2 km) from the heart of Taman Sentosa, MUO Resort is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are Hotel Seri Malaysia Melaka and Muarar 99 Hotel. See all available top hotels, or vacation rentals in Taman Sentosa.
What are some of the best holiday rentals that Taman Sentosa has to offer?
Tehel Farmhouse: This holiday home rental outside of Taman Sentosa is located in the suburbs, and offers a garden, air conditioning and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and kitchenware. See all vacation rentals in Taman Sentosa.
If I need to cancel my hotel reservation in Taman Sentosa, will I receive a refund?
Yes, most room reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Sentosa.
What's it like staying in Taman Sentosa?
Travellers to Taman Sentosa will find plenty to explore and enjoy. There are 117 hotels and other accommodation options in the surrounding area. Find out more about Taman Sentosa.
What should I see while I'm in Taman Sentosa?
Places to visit in the wider area include Gunung Ledang Johor National Park, Jasin Hot Spring and Tanjung Emas Recreational Park. You'll also find Uptown Maharani and Wetex Parade in the area. Take a look at what more there is to see and do in Expedia's Taman Sentosa guide.
What's the weather like in Taman Sentosa?
The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Taman Sentosa are November, December, April and October, with each month seeing an average of 274 mm of rainfall.

Explore a world of travel with Expedia