Find hotels in Taman Sentosa from NT$407

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
May 13 - May 14
Tomorrow
May 14 - May 15
This weekend
May 15 - May 17
Next weekend
May 22 - May 24

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Sentosa hotels

Economy Studio Suite | Free WiFi, bed sheets

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is NT$268
NT$393 total
includes taxes & fees
May 18 - May 19
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Exterior

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor 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."
Malaysia
Alyssa Batrisyia
The price is NT$577
NT$760 total
includes taxes & fees
May 16 - May 17
Hotel Sri Rembia
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is NT$668
NT$1,144 total
includes taxes & fees
May 14 - May 15
Aman Inn Hotel
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is NT$1,255
NT$1,592 total
includes taxes & fees
May 20 - May 21
Puteri Bay Hotel Melaka
Exterior

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is NT$689
NT$858 total
includes taxes & fees
May 14 - May 15
Hotel O Coke Guest House
Interior

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman 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 ❤️"
Malaysia
fahtein
The price is NT$287
NT$443 total
includes taxes & fees
May 25 - May 26
Johan Travellers Lodge
Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (33 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is NT$2,869
NT$3,219 total
includes taxes & fees
Jun 7 - Jun 8
PARKROYAL A'Famosa Melaka Resort
Front of property

Collection O Malacca Formerly Lavender

Collection O Malacca Formerly Lavender
2.0 star property
Malacca City
The price is NT$521
NT$667 total
includes taxes & fees
Jun 2 - Jun 3
Collection O Malacca Formerly Lavender
Reception

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
The price is NT$336
NT$467 total
includes taxes & fees
May 14 - May 15
Capital O 91277 Nur Villa Hotel
Children's pool

Temasek Hotel

Temasek Hotel
3.0 star property
Malacca City
6.0 out of 10, (57 reviews)
"Good location Best service Politeness Kindness Be prepared for the extra mike service "
United States
Ng Kim Piow
The price is NT$387
NT$530 total
includes taxes & fees
May 20 - May 21
Temasek Hotel
Fountain

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is NT$1,592
NT$1,958 total
includes taxes & fees
Jun 11 - Jun 12
A'Famosa Resort
Double Room | Living area | TV

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is NT$897
NT$1,163 total
includes taxes & fees
May 14 - May 15
New Wave Malacca Hotel
Lobby

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman 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"
Singapore
wei cheong allan
The price is NT$482
NT$624 total
includes taxes & fees
May 24 - May 25
Finess Basic Hotel
Front of property

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.2 out of 10, Wonderful, (7 reviews)
"Lovely locations, safe area and access, friendly staff."
Canada
Geoffrey
The price is NT$376
NT$510 total
includes taxes & fees
May 17 - May 18
Heng Ann Guest House
Exterior

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very Good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is NT$1,095
NT$1,373 total
includes taxes & fees
May 17 - May 18
Caspari Hotel
Reception

906 Premier Hotel

906 Premier Hotel
2.5 star property
Batu Berendam
7.0 out of 10, Good, (49 reviews)
"Ants and roaches can be found in the room"
Singapore
SHIH YUAN
The price is NT$598
NT$810 total
includes taxes & fees
May 17 - May 18
906 Premier Hotel
Interior

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (96 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is NT$746
NT$992 total
includes taxes & fees
May 17 - May 18
Casa Bonita Hotel
Suite | Balcony view

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very Good, (41 reviews)
"Staff is well trained. Room is neat but the bath towel looks like a rag"
Singapore
jenny
The price is NT$1,142
NT$1,451 total
includes taxes & fees
May 14 - May 15
Asiatic Hotel
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
9.0 out of 10, Wonderful, (32 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is NT$1,002
NT$1,106 total
includes taxes & fees
May 14 - May 15
Bali Sea View Residences Melaka by Stayrene
Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NT$685
NT$820 total
includes taxes & fees
May 15 - May 16
Glistar Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Taman Sentosa Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"The room is clean as usual. Comfortable and spacious. But only one thing we are not satisfied, even we request 1 extra towel, they charged rm10-20. Before this they didn’t charge. The staff are good and polite Also. Me and my family took breakfast and the food has lots of variety and delicious as usual. We love to stay here and our of favorite place everytime go to Malacca. Plus it’s near to mall, easy to access as well."
Nur Syafawani 1-night trip
Posted 2 days ago
Hatten Hotel Melaka

More cheap stays in Taman Sentosa

De Swift Hotel

De Swift Hotel

172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is NT$280 per night from May 24 to May 25
NT$280
per night
May 24 - May 25
7/10 Good! (4 reviews)

Frequently asked questions

Where is the best place to stay in Taman Sentosa?
Located 3.5 mi (5.6 km) from the heart of Taman Sentosa, Hatten Hotel Melaka is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Courtyard by Marriott Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Taman Sentosa.
What are some of the best vacation rentals in Taman Sentosa?
Kota Laksamana Comfortable Crowd by Step-In: This vacation home rental near Taman Sentosa is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. See all vacation rentals in Taman Sentosa.
If I need to cancel my hotel reservation in Taman Sentosa, will I receive a refund?
Yes, most hotel reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Sentosa.
Where can I learn more about changing or cancelling my trip to Taman Sentosa?
For additional details about picking new dates or cancelling your trip to Taman Sentosa, click here.
What is staying in Taman Sentosa like?
Those traveling to Taman Sentosa are sure to enjoy the sights to see and things to do. There are 807 hotels and other accommodations in the surrounding area. Find out more about Taman Sentosa.
What is there to see in Taman Sentosa?
Places to visit in the wider area include AEON Melaka Shopping Centre, AEON Bandaraya Melaka Shopping Centre, and Melaka International Trade Center. You'll also find Little India and Jonker Street Night Market in the area. Check out what more to see and do in Expedia's Taman Sentosa guide.
What's the seasonal weather like in Taman Sentosa?
The hottest months are usually April and May with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Taman Sentosa are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.

Explore a world of travel with Expedia