Find hotels in Taman Sentosa from AED 38

  • 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

Go beyond your typical stay in Taman Sentosa

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Taman Sentosa hotels

1. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (514 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is AED 159
AED 200 total
includes taxes & fees
17 Nov - 18 Nov
ibis Melaka

2. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (966 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is AED 258
AED 318 total
includes taxes & fees
22 Nov - 23 Nov
Doubletree by Hilton Melaka

3. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location beside the river. Nice pool"
United Kingdom
Maureen
The price is AED 166
AED 209 total
includes taxes & fees
19 Nov - 20 Nov
The Pines Melaka

4. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (757 reviews)
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Singapore
Vito kyaw moe
The price is AED 167
AED 210 total
includes taxes & fees
22 Nov - 23 Nov
Swiss-Garden Hotel Melaka

5. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,000 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Singapore
Chan
The price is AED 153
AED 194 total
includes taxes & fees
15 Nov - 16 Nov
Hatten Hotel Melaka

6. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
3.5 star property
Bukit Baru
8.2 out of 10, Very good, (274 reviews)
"For it’s price, the hotel is good"
Singapore
Mohammad Salleh Attia
The price is AED 159
AED 200 total
includes taxes & fees
15 Nov - 16 Nov
Mudzaffar Hotel Melaka

7. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (549 reviews)
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
United Kingdom
Muhammad
The price is AED 108
AED 140 total
includes taxes & fees
30 Nov - 1 Dec
Bayview Hotel Melaka

8. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (91 reviews)
"Good place to stay in 2026, food menu can be improved."
Singapore
Anbarasan
The price is AED 332
AED 372 total
includes taxes & fees
23 Nov - 24 Nov
Dusit Princess Melaka

9. Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very good, (278 reviews)
"The lobby was very welcoming. However,since the hotel is off the main street, one Grab driver could not find the hotel's front. entrance. Maybe, add big directional signs on the main street?"
United States
Lena
The price is AED 94
AED 125 total
includes taxes & fees
18 Nov - 19 Nov
Kings Green Hotel

10. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (310 reviews)
"Very clean and friendly staff"
Belgium
Hugo
The price is AED 315
AED 354 total
includes taxes & fees
23 Nov - 24 Nov
Courtyard by Marriott Melaka

11. Hotel Arissa

Hotel Arissa
3.0 star property
Malacca City
8.8 out of 10, Excellent, (274 reviews)
"A basic hotel with clean and rather spacious rooms. It’s good to have a car as the hotel is not very near the malls, but there are nearby restaurants and kiosks for convenience. Overall, a decent and comfortable stay."
Singapore
Juliana Anna
The price is AED 133
AED 170 total
includes taxes & fees
23 Nov - 24 Nov
Hotel Arissa

12. The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
Malacca City
6.8 out of 10, (422 reviews)
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but...
Singapore
Wei Zi
The price is AED 131
AED 169 total
includes taxes & fees
16 Nov - 17 Nov
The Shore Hotel & Residences

13. Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (355 reviews)
"Clean room. Nice decorations. Friendly staff"
Singapore
Warren
The price is AED 174
AED 201 total
includes taxes & fees
18 Nov - 19 Nov
Rosa Malacca

14. Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (38 reviews)
"One of best hotel located at Jonker street area."
Malaysia
BOON HAN
The price is AED 270
AED 305 total
includes taxes & fees
1 Dec - 2 Dec
Baba House Melaka

15. Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.4 out of 10, Exceptional, (9 reviews)
"Lovely locations, safe area and access, friendly staff."
Canada
Geoffrey
The price is AED 43
AED 59 total
includes taxes & fees
1 Dec - 2 Dec
Heng Ann Guest House

16. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,002 reviews)
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
Malaysia
chooi kay
The price is AED 298
AED 368 total
includes taxes & fees
10 Dec - 11 Dec
Holiday Inn Melaka by IHG

17. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
9.2 out of 10, Wonderful, (13 reviews)
"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."
Australia
Dhanieya
The price is AED 307
AED 344 total
includes taxes & fees
15 Dec - 16 Dec
Asteria Melaka by Attic Suite

18. Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (98 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is AED 72
AED 97 total
includes taxes & fees
16 Nov - 17 Nov
Casa Bonita Hotel

19. OYO Swiss Hotel Heritage Boutique Melaka

OYO Swiss Hotel Heritage Boutique Melaka
2.5 star property
Malacca City
7.6 out of 10, Good, (111 reviews)
"Stayed at this place every time I visit Melaka. Convenient location and highly accessible. "
Singapore
benjamin
The price is AED 38
AED 57 total
includes taxes & fees
17 Nov - 18 Nov
OYO Swiss Hotel Heritage Boutique Melaka

20. Eco Tree Hotel

Eco Tree Hotel
3.0 star property
Taman Melaka Raya
7.6 out of 10, Good, (313 reviews)
"Front desk folks were a little grumpy. Not rude or anything, just seemed like we were intruding on their time when we were checking-in and out. Overall hotel vibe is like a budget hotel. But we chose the hotel for the location which is walking distance to tourists attractions. In that sense, they met expectations."
United States
Wei Lynn
The price is AED 88
AED 107 total
includes taxes & fees
6 Dec - 7 Dec
Eco Tree Hotel
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 recommended for families in Taman Sentosa

Top Taman Sentosa Hotel Reviews

Frequently Asked Questions

What are some of the best vacation rentals in Taman Sentosa?

The Wave Residence By I Housing: This vacation home rental near Taman Sentosa is equipped with an outdoor pool, air-conditioning, and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop, and a microwave. 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 hotel reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Sentosa.

Where can I learn more about changing or cancelling my trip to Taman Sentosa?

For additional details about picking new dates or cancelling your trip to Taman Sentosa, click here.

What is staying in Taman Sentosa like?

Those traveling to Taman Sentosa are sure to enjoy the sights to see and things to do. There are 817 hotels and other accommodations in the surrounding area. Find out more about Taman Sentosa.

What is there to see in Taman Sentosa?

Places to visit in the wider area include A' Famosa Water Theme Park, AEON Bandaraya Melaka Shopping Centre, and Melaka International Trade Center. You'll also find The Shore Oceanarium and Little India in the area. Check out what more to see and do in Expedia's Taman Sentosa guide.

What's the seasonal weather like in Taman Sentosa?

The hottest months are usually April and May with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Taman Sentosa are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.

Where is the best place to stay in Taman Sentosa?

Located 3.5 mi (5.6 km) from the heart of Taman Sentosa, Hatten Hotel Melaka is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Doubletree by Hilton Melaka and Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Taman Sentosa.