Hotels in Taman Sentosa

October 2026
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Where to stay in Taman Sentosa?

1. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
$16
$22 total
includes taxes & fees
Sep 17 - Sep 18
906 Premier Hotel

2. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
$24
$31 total
includes taxes & fees
Sep 17 - Sep 18
Bayou Lagoon Park Resort

3. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
$50
$62 total
includes taxes & fees
Sep 17 - Sep 18
Swiss-Garden Hotel Melaka

4. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
$86
$96 total
includes taxes & fees
Sep 27 - Sep 28
Courtyard by Marriott Melaka

5. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
$70
$87 total
includes taxes & fees
Sep 20 - Sep 21
Doubletree by Hilton Melaka

6. The Pines Melaka

The Pines Melaka
Malacca City
$47
$59 total
includes taxes & fees
Oct 1 - Oct 2
The Pines Melaka

7. Hotel Arissa

Hotel Arissa
Malacca City
$31
$40 total
includes taxes & fees
Sep 17 - Sep 18
Hotel Arissa

8. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
$31
$36 total
includes taxes & fees
Sep 17 - Sep 18
HOTEL VALYA MELAKA SENTRAL RIVERFRONT

9. ibis Melaka

ibis Melaka
Malacca City
$50
$62 total
includes taxes & fees
Sep 27 - Sep 28
ibis Melaka

10. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
$57
$71 total
includes taxes & fees
Sep 17 - Sep 18
Hatten Hotel Melaka

11. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
$9
$13 total
includes taxes & fees
Sep 17 - Sep 18
Hotel O Melaka near AEON Shopping Centre formerly Formosa

12. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
$27
$36 total
includes taxes & fees
Sep 17 - Sep 18
Hallmark View Hotel

13. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
$90
$97 total
includes taxes & fees
Sep 30 - Oct 1
Dusit Princess Melaka

14. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
$34
$43 total
includes taxes & fees
Sep 17 - Sep 18
Bayview Hotel Melaka

15. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
$28
$37 total
includes taxes & fees
Oct 16 - Oct 17
Hotel Kobemas Melaka

16. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
$39
$50 total
includes taxes & fees
Sep 20 - Sep 21
Puteri Bay Hotel Melaka

17. The Shore Hotel & Residences

The Shore Hotel & Residences
Malacca City
$35
$46 total
includes taxes & fees
Sep 20 - Sep 21
The Shore Hotel & Residences

18. Puri Melaka

Puri Melaka
Jonker Walk
$56
$69 total
includes taxes & fees
Sep 17 - Sep 18
Puri Melaka

19. Heeren Straits Hotel

Heeren Straits Hotel
Taman Kota Laksamana
$66
$82 total
includes taxes & fees
Sep 26 - Sep 27
Heeren Straits Hotel

20. Asiatic Hotel

Asiatic Hotel
Malacca City
$36
$40 total
includes taxes & fees
Sep 30 - Oct 1
Asiatic Hotel
View all properties

Go beyond your typical stay in Taman Sentosa

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
hot tub image
Hot tub
Hot tub
spa image
Spa
Spa
Family friendly image
Family friendly
Family friendly
Apartment image
Apart­ment
Apart­ment
apart-hotel image
Apart hotel
Apart hotel
Resort image
Resort
Resort
Condo image
Condo
Condo
villa image
Villa
Villa
waterpark image
Waterpark
Waterpark

Check out reviews of Taman Sentosa hotels guests love

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah

10/10 Exceptional

United States
julie
Courtyard by Marriott Melaka

Amadel Residence

Amadel Residence
Malacca City

10/10 Exceptional

United States
Poh
Amadel Residence

Treasures Hotel and Suites

Treasures Hotel and Suites
Malacca City

10/10 Exceptional

United States
Lydon
Treasures Hotel and Suites

5 Heeren

5 Heeren
Taman Kota Laksamana

10/10 Exceptional

United States
karl
5 Heeren

Rosa Malacca

Rosa Malacca
Malacca City

10/10 Exceptional

United States
Keith K
Rosa Malacca

Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana

10/10 Exceptional

United States
A
Casa del Rio Melaka

Heeren Straits Hotel

Heeren Straits Hotel
Taman Kota Laksamana

10/10 Exceptional

United States
Alice
Heeren Straits Hotel

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City

10/10 Exceptional

United States
Siong Lee
Asteria Melaka by Attic Suite

The Pines Melaka

The Pines Melaka
Malacca City

10/10 Exceptional

United States
Jeffrey
The Pines Melaka

Jonker Boutique Hotel

Jonker Boutique Hotel
Jonker Walk

10/10 Exceptional

United States
Rabbit
Jonker Boutique Hotel

Puri Melaka

Puri Melaka
Jonker Walk

10/10 Exceptional

United States
Grace
Puri Melaka

Hotel Arissa

Hotel Arissa
Malacca City

10/10 Exceptional

United States
Sherry
Hotel Arissa

The Nest House

The Nest House
Taman Melaka Raya

10/10 Exceptional

United States
Anonymous traveler
The Nest House

Frequently Asked Questions

What hotels do travelers recommend in Taman Sentosa?

Can I book a refundable accommodation in Taman Sentosa?

If you're looking for the flexibility to change your travel plans to Taman Sentosa, most accommodations provide refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Taman Sentosa be like during my vacation?

With an average temperature of 80°F during the coldest months, Taman Sentosa is a great place to visit any time of year.

Why should I book my Taman Sentosa accommodation with Hotels.com?

There are plenty of reasons to book your Taman Sentosa travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.