Find hotels in Taman Sentosa from NT$512
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
Our top choices for Taman Sentosa hotels
Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is NT$279
NT$403 total
includes taxes & fees
Jun 29 - Jun 30
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 NT$445
NT$558 total
includes taxes & fees
Jun 29 - Jun 30
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NT$664
NT$827 total
includes taxes & fees
Jul 2 - Jul 3
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 NT$562
NT$741 total
includes taxes & fees
Jun 28 - Jun 29
Hotel Six Seven NearTamingSari ZZZ hotel
Hotel Six Seven NearTamingSari ZZZ hotelMalacca City
The price is NT$294
NT$418 total
includes taxes & fees
Jun 28 - Jun 29
Johan Travellers Lodge
Johan Travellers LodgeTaman Melaka Raya
7.8 out of 10, Good, (22 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
fahtein
The price is NT$336
NT$497 total
includes taxes & fees
Jul 8 - Jul 9
Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (7 reviews)
"Lovely locations, safe area and access, friendly staff."
Geoffrey
The price is NT$363
NT$493 total
includes taxes & fees
Jul 2 - Jul 3
Fantasy Boutique Hotel
Fantasy Boutique HotelMalacca City
8.0 out of 10, Very Good, (44 reviews)
"it was great experience...good services"
YIP
The price is NT$423
NT$608 total
includes taxes & fees
Jul 13 - Jul 14
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 NT$867
NT$1,124 total
includes taxes & fees
Jul 1 - Jul 2
Aman Inn Hotel
Aman Inn HotelBatu Berendam
The price is NT$791
NT$1,265 total
includes taxes & fees
Jun 28 - Jun 29
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
Hawa
The price is NT$1,264
NT$1,601 total
includes taxes & fees
Jul 8 - Jul 9
Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is NT$488
NT$660 total
includes taxes & fees
Jun 30 - Jul 1
Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
wei cheong allan
The price is NT$465
NT$603 total
includes taxes & fees
Jul 6 - Jul 7
Good2Stay Hotel
Good2Stay HotelMalacca City
8.2 out of 10, Very Good, (23 reviews)
"The room was very neat and staff were helpful during the check-in and check-out process"
Eoin
The price is NT$358
NT$524 total
includes taxes & fees
Jun 28 - Jun 29
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
9.0 out of 10, Wonderful, (36 reviews)
"Nice"
Elvis
The price is NT$8,375
NT$9,161 total
includes taxes & fees
Jun 28 - Jun 29
Temasek Hotel
Temasek HotelMalacca City
6.0 out of 10, (57 reviews)
"Good location
Best service
Politeness
Kindness
Be prepared for the extra mike service "
Ng Kim Piow
The price is NT$374
NT$512 total
includes taxes & fees
Jun 28 - Jun 29
Royal Queenspark Hotel
Royal Queenspark HotelTaman Melaka Raya
7.0 out of 10, Good, (53 reviews)
"Receptionist serving us is courteous and friendly and not forgetting very efficient. The photo of the hotel is not doing justice to it. The deco of the hotel is very nice! 👍👍👍"
Salmah
The price is NT$399
NT$539 total
includes taxes & fees
Jul 5 - Jul 6
Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Anonymous traveler
The price is NT$557
NT$758 total
includes taxes & fees
Jul 9 - Jul 10
Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
ong
The price is NT$533
NT$685 total
includes taxes & fees
Jul 14 - Jul 15
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 stays in Taman Sentosa
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
The price is NT$358 per night from Jun 28 to Jun 29
NT$358
NT$524 total
Jun 28 - Jun 29
includes taxes & fees
8.2/10 Very Good! (23 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Ujong Pasir Hotels
- Kampung Baharu Sungai Udang Hotels
- Rv Parks in Malacca
- 5 Star Hotels in Kampung Baharu Sungai Udang
- Hotels near Kee Ann Food Street
- 3 Star Hotels in Kampung Bukit Katil
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- 4 Star Hotels in Tetek
- Family Hotels in Malacca City
- Chalets in Malacca
- Hotels near Malacca Sultanate Palace Museum
- Hotel Wedding Venues Hotels in Malacca
- Malacca Hotels
- Pousadas in Malacca
- Hotel Wedding Venues Hotels in Malacca City
- Hotels near Jonker Street Night Market
- Hostels in Kampung Tanjung Bidara
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Villas in Kampung Tanjung Bidara
- Batu Berendam Hotels
- Alor Gajah Hotels
- Klebang Kechil Hotels
- Malacca City Hotels
- Bukit Rambai Hotels
- 3 Star Hotels in Kampung Tanjung Bidara
- Beach Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Lendu Hotels
- Rembia Hotels
- Jonker Walk Hotels
- Hotel with a Concierge Hotels in Malacca City
- 5 Star Hotels in Malacca City
- Waterpark Hotels in Malacca City
- Ayer Keroh Hotels
- Bemban Hotels
- Masjid Tanah Hotels
- Sungai Rambai Hotels
- Kampung Tanjung Bidara Hotels
- Condo Rentals in Kampung Baharu Sungai Udang
- Capsule Hotels in Malacca City
- Hotels with Free Parking in Jonker Walk
- Gay friendly Hotels in Malacca City
- Taman Melaka Baru Hotels
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Krubong
- Flights from Kaohsiung (KHH) to Malacca Intl. Airport (MKZ)
- Flights to Malacca City
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights from Malacca City
- Flights from Kitakyushu (KKJ) to Malacca Intl. Airport (MKZ)
- Flights from Minneapolis (MSP) to Malacca Intl. Airport (MKZ)
- Flights from Paya Ikan
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Alor Gajah
- Flights to Malacca
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Visit Jasin
- Visit Malacca
- Plaza Hang Tuah
- Kampung Pantai Dusun Vacations
- Ayer Keroh Country Club Berhad
- Tiara Melaka Golf and Country Club
- Hang Jebat Stadium
- Portuguese Settlement
- Kampung Baharu Sungai Udang Vacations
- Kampung Kling Mosque
- Visit Bandar Hilir
- Visit Alor Gajah
- Chen Ho's Cultural Museum
- Visit Paya Mengkuang
- Visit Jonker Walk
- Visit Kampung Jawa
- Aeon Melaka Shopping Centre
- A Famosa
- Visit Sungai Rambai
- Visit Bemban
- Jasin Hospital
- Kee Ann Food Street
- Malacca Vacations
- Visit Malacca City
- Visit Durian Tunggal
- Visit Umbai
- Melaka Straits Mosque
- Visit Merlimau
- Cheng Hoon Teng Temple
- Dataran Pahlawan Melaka Megamall
- Visit Selandar
- A' Famosa Safari Wonderland
- Visit Padang
- Mahkota Parade Shopping Mall
- Mahkota Medical Center
- Mini Malaysia & ASEAN Cultural Park
- Thousand Flower Garden
