Search Taman Sentosa hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Taman Sentosa
Apart hotel
Check prices for these dates
Our top choices for Taman Sentosa hotels
Puri Melaka
Jonker Walk
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Lay Lin
The price is AU$88
includes taxes & fees
9 Jan - 10 Jan 2026
Heeren Straits Hotel
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
"Great little hotel"
Alan
The price is AU$128
includes taxes & fees
4 Jan - 5 Jan 2026
Grand Swiss-Belhotel Melaka
Malacca City
7.6 out of 10, Good, (20)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
Patrick
The price is AU$106
includes taxes & fees
11 Dec - 12 Dec
Sunday Malacca Formerly Tun Fatimah
Malacca City
6.0 out of 10, (289)
"Guest Service staff was helpful in checking in and arranging the Melaka River Cruise.
F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face.
Most of the time spend hanging around Melaka so i cant comment much about the hotel.
The rooms are just nice to stay if you are not a fussy type whom just need a room to sleep.
The hotel carpets and fitting are...
Andrew Raj
The price is AU$37
includes taxes & fees
15 Dec - 16 Dec
Holiday Inn Melaka by IHG
Malacca City
8.4 out of 10, Very good, (1001)
"The infinity pool was also lovely ."
Mavis
Travelling with partner
The price is AU$154
includes taxes & fees
1 Jan - 2 Jan 2026
Bayview Hotel Melaka
Malacca City
7.6 out of 10, Good, (524)
"Location : Strategic
Bed Comfort : Old and Hard - Can be improved
Overal Hotel : Well Maintained - but its about time to revamp and upgrade
Shower room : Water heater still good - but all the doors and carpets are old and time to upgrade
Lobby : still looking grand but outdated"
Joelle
The price is AU$45
includes taxes & fees
16 Dec - 17 Dec
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
Recent Reviews in Taman Sentosa
Hatten Hotel Melaka
10/10 Excellent
More cheap accommodation in Taman Sentosa
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near AEON Melaka Shopping Centre
- Holiday Homes in Ayer Keroh
- Hotels with Pool in Ayer Keroh
- Luxury Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Resort in Ayer Keroh
- Ayer Molek Hotels
- Resort in Banda Kaba
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Beach Hotels in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Boutique Hotels in Bukit Serindit
- Cheap Hotels in Bukit Serindit
- Bukit Serindit Hotels
- Bunga Paya Pantai Hotels
- Malacca Hotels
- Motels in Dua
- Resort in Dua
- Hotels near Jonker Street Night Market
- B&B in Kampung Bukit Katil
- Kampung Bukit Katil Hotels
- Kampung Morten Hotels
- Resort in Kampung Morten
- Town Houses in Kampung Morten
- Kampung Pengkalan Badak Hotels
- Town Houses in Kampung Pengkalan Badak
- Luxury Hotels in Kampung Pengkalan Rama
- Kampung Pengkalan Rama Hotels
- Hotels near Kee Ann Food Street
- B&B in Lima
- Hostels in Lima
- Luxury Hotels in Lima
- Lima Hotels
- Hotels near Little India
- Hotels near Malacca General Hospital
- Family Hotels in Malacca International Trade Centre
- Luxury Hotels in Malacca International Trade Centre
- Hotels near Malacca Intl. Airport
- Spa Hotels in Malim Jaya
- Hotels near Melaka International Bowling Centre
- Hotels near Melaka International Trade Center
- Hotels near Plaza Hang Tuah
- Semabok Hotels
- Resort in Semabok
- Resort in Taman Bukit Katil
- Luxury Hotels in Taman Melaka Baru
- Taman Melaka Baru Hotels
- Town Houses in Taman Melaka Baru
- Hotels near The Shore Oceanarium
- Hotels near The Shore Shopping Gallery
- Holiday Homes in Ujong Pasir
- Cheap Hotels in Ujong Pasir
- Luxury Hotels in Ujong Pasir
- Ujong Pasir Hotels
- Flights to Duyong
- Flights to Lima
- Flights to Malacca Intl. Airport
- Flights to Mata Kuching
- Flights to Tambak
- Flights from Malacca Intl. Airport
- Flights from Bunga Paya Pantai
- Flights from Ayer Keroh
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Brisbane (BNE) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kota Bharu (KBR) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Manga Mission (MGP) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Pekanbaru (PKU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Sydney (SYD) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
