
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
Check prices for these dates
Our top choices for Taman Sentosa hotels

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is AU$17
includes taxes & fees
14 May - 15 May

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is AU$32
includes taxes & fees
14 May - 15 May

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
The price is AU$70
includes taxes & fees
20 May - 21 May

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is AU$37
includes taxes & fees
14 May - 15 May

Johan Travellers Lodge
Johan Travellers LodgeTaman Melaka Raya
7.8 out of 10, Good, (22 reviews)
The price is AU$19
includes taxes & fees
25 May - 26 May

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
The price is AU$154
includes taxes & fees
5 June - 6 June

Collection O Malacca Formerly Lavender
Collection O Malacca Formerly LavenderMalacca City
The price is AU$27
includes taxes & fees
2 June - 3 June

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is AU$20
includes taxes & fees
13 May - 14 May

Temasek Hotel
Temasek HotelMalacca City
6.0 out of 10, (57 reviews)
The price is AU$23
includes taxes & fees
13 May - 14 May

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is AU$83
includes taxes & fees
14 May - 15 May

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is AU$51
includes taxes & fees
13 May - 14 May

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
The price is AU$26
includes taxes & fees
14 May - 15 May

Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (7 reviews)
The price is AU$21
includes taxes & fees
17 May - 18 May

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is AU$61
includes taxes & fees
23 May - 24 May

906 Premier Hotel
906 Premier HotelBatu Berendam
7.0 out of 10, Good, (49 reviews)
The price is AU$35
includes taxes & fees
17 May - 18 May

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is AU$38
includes taxes & fees
14 May - 15 May

Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very good, (41 reviews)
The price is AU$60
includes taxes & fees
25 May - 26 May

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
9.0 out of 10, Wonderful, (32 reviews)
The price is AU$49
includes taxes & fees
13 May - 14 May
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

De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is AU$18 per night from 20 May to 21 May
AU$18
20 May - 21 May
includes taxes & fees
7/10 Good! (4 reviews)
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)











































































