Find hotels in Taman Sentosa from ¥2,104
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Taman Sentosa
Apart hotel
Family friendly
Check prices for these dates
Compare 688 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Puteri Bay Hotel Melaka
Puteri Bay Hotel Melaka
8.0 out of 10, Very Good, (80)
The price is ¥6,344
¥7,985 total
includes taxes & fees
Aug 11 - Aug 12

OYO HOME 90764 Coke Guest House
OYO HOME 90764 Coke Guest House
The price is ¥2,104
¥2,730 total
includes taxes & fees
Aug 9 - Aug 10

Grandview Hotel Melaka
Grandview Hotel Melaka
7.6 out of 10, Good, (27)
The price is ¥3,924
¥5,117 total
includes taxes & fees
Jul 19 - Jul 20

Prima Hotel Melaka
Prima Hotel Melaka
7.4 out of 10, Good, (60)
The price is ¥2,647
¥3,682 total
includes taxes & fees
Jul 23 - Jul 24

Temasek Hotel
Temasek Hotel
6.0 out of 10, (53)
The price is ¥1,684
¥2,306 total
includes taxes & fees
Jul 21 - Jul 22

Johan Travellers Lodge
Johan Travellers Lodge
7.8 out of 10, Good, (21)
The price is ¥2,273
¥3,135 total
includes taxes & fees
Jul 27 - Jul 28

OYO 89497 Dream Nur Hotel
OYO 89497 Dream Nur Hotel

Cafe & Capital O 90756 Cara Hulu Hotel
Cafe & Capital O 90756 Cara Hulu Hotel
The price is ¥4,482
¥5,572 total
includes taxes & fees
Aug 1 - Aug 2

White Loft Hotel
White Loft Hotel
7.4 out of 10, Good, (57)

Casa Bonita Hotel
Casa Bonita Hotel
7.8 out of 10, Good, (85)
The price is ¥3,373
¥4,583 total
includes taxes & fees
Jul 20 - Jul 21

Grand Flora Hotel Melaka
Grand Flora Hotel Melaka
8.8 out of 10, Excellent, (14)

New Wave Malacca Hotel
New Wave Malacca Hotel
7.0 out of 10, Good, (14)
The price is ¥4,340
¥5,574 total
includes taxes & fees
Jul 21 - Jul 22

Collection O Hotel Super Cowboy
Collection O Hotel Super Cowboy
The price is ¥1,923
¥2,565 total
includes taxes & fees
Aug 6 - Aug 7

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly Formosa
The price is ¥1,587
¥2,167 total
includes taxes & fees
Aug 6 - Aug 7

JonkeRED Heritage Hotel
JonkeRED Heritage Hotel
9.0 out of 10, Wonderful, (60)

Hotel Seri Warisan Melaka, Stadium Hang Tuah
Hotel Seri Warisan Melaka, Stadium Hang Tuah
10.0 out of 10, Exceptional, (1)

Kings Green Hotel
Kings Green Hotel
8.0 out of 10, Very Good, (270)
The price is ¥6,102
¥7,896 total
includes taxes & fees
Jul 21 - Jul 22

Marvelux Hotel
Marvelux Hotel
7.4 out of 10, Good, (77)
The price is ¥6,438
¥7,442 total
includes taxes & fees
Jul 20 - Jul 21

Hotel Kobemas Melaka
Hotel Kobemas Melaka
7.0 out of 10, Good, (129)
The price is ¥3,157
¥4,213 total
includes taxes & fees
Jul 20 - Jul 21

CK Hotel
CK Hotel
8.8 out of 10, Excellent, (41)
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
Learn more about Taman Sentosa
Venture to A' Famosa Water Theme Park and AEON Bandaraya Melaka Shopping Centre—just two of the sights around Taman Sentosa.
Top Taman Sentosa Hotel Reviews

Hatten Hotel Melaka
10/10 Excellent
More cheap stays in Taman Sentosa
More cheap stays in Taman Sentosa

Amber Cove Residence By I Housing
Amber Cove Impression City, Malacca City, Malacca
The price is ¥2,972 per night from Jul 22 to Jul 23
¥2,972
¥3,701 total
Jul 22 - Jul 23
includes taxes & fees
9/10 Wonderful! (11 reviews)
Stay near popular Taman Sentosa attractions
Stay near popular Taman Sentosa attractions

Jonker Street Night Market
4.5/5(24 reviews)
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Taman Sentosa Neighborhoods
Stay near popular Taman Sentosa attractions
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near A Famosa
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Klebang Beach
- Hotels near Hatten Square
- Hotels near Melaka Straits Mosque
- Hotels near Malacca River
- Hotels near Mahkota Medical Center
- Hotels near Menara Taming Sari
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Malacca General Hospital
- Hotels near Malacca Zoo
- Hotels near Melaka International Trade Center
- Hotels near Portuguese Settlement
- Hotels near Baba Nyonya Heritage Museum
- Hotels near The Shore Oceanarium
- Hotels near Little India
- Hotels near A' Famosa Water Theme Park
- Hotels near Malacca Sultanate Palace Museum
Other Hotels near Taman Sentosa, Malacca City
- Malacca City Hotels
- Muar Hotels
- Alor Gajah Hotels
- Southeast Asia Hotels
- Peninsular Malaysia Hotels
- Ayer Keroh Hotels
- Jasin Hotels
- Tangkak Hotels
- Tampin Hotels
- Tranquerah Hotels
- Masjid Tanah Hotels
- Kampung Jawa Hotels
- Gemencheh Hotels
- Bukit Rambai Hotels
- Ayer Molek Hotels
- Kampung Morten Hotels
- Selandar Hotels
- Kuala Sungai Baru Hotels
- Bunga Paya Pantai Hotels
- Cheng Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
- LAPIN MIHAMA Residence Hotel
- Hotels near Azamino Station
- Hotels in Delhi
- Hotels near Bentencho Station
- HiltonHotels Hotels in Negril
- Cheap Hotels in Sannomiya
- TUNE STAY Kyoto
- Hotels in Roppongi
- Cabin Rentals Japan
- APA Hotel Akihabara Ekikita
- Hotels near Hyundai Department Store
- Hotels near Kyudai-gakkentoshi Station
Flights
- Flights from Nagoya (NGO) to Malay (MPH)
- Flights from Busan (PUS) to Naha (OKA)
- Flights to Poland
- Flights from Kobe
- Flights from Munich (MUC) to Narita (NRT)
- Flights from Narita (NRT) to Málaga (AGP)
- Flights from Osaka (KIX) to Shanghai (SHA)
- Flights from Osaka (KIX) to Toronto (YYZ)
- Flights from Trenton (TTN) to Washington (DCA)