Find hotels in Taman Sentosa from ₩25,119

  • 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

Next weekend
Jun 5 - Jun 7
In two weeks
Jun 12 - Jun 14

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Sentosa hotels

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 ₩384,727
₩421,197 total
includes taxes & fees
Jun 1 - Jun 2
PARKROYAL A'Famosa Melaka Resort
Double Room, Shared Bathroom | Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is ₩31,279
₩39,138 total
includes taxes & fees
Jun 1 - Jun 2
Hotel O Coke Guest House
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 ₩27,332
₩36,047 total
includes taxes & fees
Jun 1 - Jun 2
Hotel Sri Rembia
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 ₩60,440
₩76,632 total
includes taxes & fees
Jun 11 - Jun 12
Puteri Bay Hotel Melaka
Superior Room | Premium bedding, iron/ironing board, free WiFi, bed sheets

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (4 reviews)
"Clean room"
Malaysia
SITI HAWA
The price is ₩31,839
₩39,319 total
includes taxes & fees
Jun 8 - Jun 9
Trevor Hotel by I Housing
Presidential Suite, 1 King Bed, Partial Sea View | Balcony

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is ₩143,537
₩160,333 total
includes taxes & fees
Jun 29 - Jun 30
Asteria Melaka by Attic Suite
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 ₩75,442
₩92,816 total
includes taxes & fees
Jun 14 - Jun 15
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 ₩42,546
₩55,138 total
includes taxes & fees
Jun 3 - Jun 4
New Wave Malacca Hotel
Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is ₩32,463
₩38,855 total
includes taxes & fees
Jun 3 - Jun 4
Glistar Hotel
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 ₩14,367
₩20,449 total
includes taxes & fees
Jun 7 - Jun 8
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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 ₩51,932
₩65,075 total
includes taxes & fees
Jun 8 - Jun 9
Caspari Hotel
Executive Suite | Laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is ₩43,853
₩54,867 total
includes taxes & fees
Jun 7 - Jun 8
OYO 90899 Tube Hotel Melaka
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is ₩38,477
₩61,575 total
includes taxes & fees
Jun 1 - Jun 2
Aman Inn Hotel
Lobby sitting area

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (122 reviews)
"Great super friendly staffs! The room is beautiful and kept very tidy and spacious. Amenities are in good condition. Location needless to mention, is perfect - right at Jonker Street. "
Singapore
Wei Tong
The price is ₩126,475
₩154,553 total
includes taxes & fees
Jun 1 - Jun 2
Heeren Palm Suites
Exterior

Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
"Superb location Clean and cosy "
Malaysia
alex
The price is ₩28,551
₩35,768 total
includes taxes & fees
Jun 2 - Jun 3
Heeren Street Hotel at Jonker Walk Melaka
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 ₩22,839
₩29,597 total
includes taxes & fees
Jun 1 - Jun 2
Finess Basic Hotel
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
The price is ₩226,516
₩272,981 total
includes taxes & fees
Jun 26 - Jun 27
Philea Resort & Spa
Reception

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
The price is ₩15,945
₩22,153 total
includes taxes & fees
Jun 2 - Jun 3
Capital O 91277 Nur Villa Hotel
Outdoor pool

Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (76 reviews)
"Spacious room, nice view and good food 😄"
Malaysia
Noor
The price is ₩159,827
₩178,307 total
includes taxes & fees
Jun 2 - Jun 3
Dusit Princess Melaka
Exterior

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (296 reviews)
"Location excellent. Tiny room (no room for small suitcase) and no windows."
United States
dan
The price is ₩64,538
₩81,469 total
includes taxes & fees
Jun 1 - Jun 2
Gingerflower Boutique 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

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Had a great experience throughout, and especially loved the wide spread of breakfast selection!"
Mrs Nur Rashikin 1-night trip
Posted 3 hours ago
Doubletree by Hilton Melaka

More cheap stays in Taman Sentosa

De Swift Hotel

De Swift Hotel

172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is ₩18,783 per night from Jun 2 to Jun 3
₩18,783
₩25,219 total
Jun 2 - Jun 3
includes taxes & fees
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 795 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, A' Famosa Water Theme Park, and AEON Bandaraya Melaka Shopping Centre. You'll also find Melaka International Trade Center and Little India 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.