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
Family friendly
Check prices for these dates
Tonight
Tomorrow
Next weekend
In two weeks
Our top choices for Taman Sentosa hotels
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
9.0 out of 10, Wonderful, (36 reviews)
"Nice"
Elvis
The price is AU$143
includes taxes & fees
27 July - 28 July
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is AU$37
includes taxes & fees
30 June - 1 July
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
Hawa
The price is AU$72
includes taxes & fees
8 July - 9 July
Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is AU$33
includes taxes & fees
30 June - 1 July
Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is AU$17
includes taxes & fees
29 June - 30 June
Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
AHMAD SHAIFFUDDIN
The price is AU$23
includes taxes & fees
28 June - 29 June
Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.4 out of 10, Exceptional, (80 reviews)
"Spacious room, nice view and good food 😄"
Noor
The price is AU$149
includes taxes & fees
1 July - 2 July
Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Rezuan
The price is AU$56
includes taxes & fees
15 July - 16 July
A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (188 reviews)
"Just a stay"
Mohd Ramlee
The price is AU$94
includes taxes & fees
12 July - 13 July
Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
9.0 out of 10, Wonderful, (934 reviews)
"Clean room, helpful staff and the breakfast buffet was very good"
Kristian
The price is AU$119
includes taxes & fees
12 July - 13 July
New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is AU$51
includes taxes & fees
29 June - 30 June
OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
SIMON YONG MING
The price is AU$56
includes taxes & fees
2 July - 3 July
Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Hazimah Aminah
The price is AU$252
includes taxes & fees
8 July - 9 July
Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
Siong Lee
The price is AU$172
includes taxes & fees
8 July - 9 July
VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionBandar Hilir
8.8 out of 10, Excellent, (30 reviews)
"Very nice and relaxed atmosphere."
Chun Heen
The price is AU$102
includes taxes & fees
13 July - 14 July
Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.4 out of 10, Very good, (31 reviews)
"The hotel is well designed and maintained with style of history"
Lixin
The price is AU$107
includes taxes & fees
5 July - 6 July
Kings Green Hotel
Kings Green HotelMalacca City
8.0 out of 10, Very good, (272 reviews)
"Good place for accommodation during travel"
Wei Keat
The price is AU$48
includes taxes & fees
28 June - 29 June
Liu Men Melaka
Liu Men MelakaMalacca City
9.8 out of 10, Exceptional, (82 reviews)
"Everything about this place is awesome!"
Prem
The price is AU$201
includes taxes & fees
29 June - 30 June
Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (930 reviews)
" location was excellent, with nice staff "
CHLOE JIA YI
The price is AU$99
includes taxes & fees
13 July - 14 July
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
More cheap accommodation in Taman Sentosa
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
The price is AU$24 per night from 28 June to 29 June
AU$24
28 June - 29 June
includes taxes & fees
8.2/10 Very good! (23 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Bandar Melaka Hotels
- Malacca Hotels
- Lgbt Welcoming Hotels in Melaka Tengah District
- Hotels near Jonker Street Night Market
- Jonker Walk Hotels
- Villas in Kampung Tanjung Bidara
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- B&B in Malacca City
- Caravan Parks in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Imperial Heritage Hotel Melaka
- Lgbt Welcoming Hotels in Malacca City
- Private swimming pool + BBQ area in Malacca town area [DH Cultural Villa 1]
- River One Residence
- Spa Hotels in Malacca City
- The Majestic Malacca Hotel
- The Wave by ExcluSuites Malacca
- Malacca City Hotels
- Hotels near Malacca Heritage Centre
- Resort in Malacca
- Hotels near Malacca River
- Masjid Tanah Hotels
- Merlimau Hotels
- Hotels near Portuguese Settlement
- Pulau Sebang Hotels
- Taman Bertam Jaya Hotels
- Taman Melaka Baru Hotels
- Tanjung Kling Hotels
- Ujong Pasir Hotels
- Flights to Malacca
- Flights to Jasin
- Flights to Malacca City
- Flights to Pulau
- Flights from Malacca Intl. Airport
- 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 Bangkok (DMK) 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 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 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)
- Dataran Pahlawan Melaka Megamall
- Jonker Street Night Market
- Visit Kampung Umbai
- Kee Ann Food Street
- Visit Limbongan
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Jonker Walk
- Visit Taman Kota Laksamana
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Maritime Museum Muzium Samudera
- Visit Pulau Sebang
- Visit Selandar
