Find hotels in Taman Sentosa from Rp188.892

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
13 Jul - 14 Jul
Tomorrow
14 Jul - 15 Jul
Next weekend
18 Jul - 20 Jul
In two weeks
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 Taman Sentosa hotels and places to stay

5 Heeren
Classic room with a bed, desk, and bench, featuring a wooden partition and a painting on the wall.

5 Heeren

3.5 star property
9.8 out of 10, Exceptional, (85)
"Great stay at a Peranakan house - the owner is Peranakan and a breakfast spread "
The price is Rp2.357.611
Rp2.599.644 total
includes taxes & fees
14 Jul - 15 Jul
5 Heeren
Rosa Malacca
Cozy space with a brick wall, framed pictures, and a glass display case featuring various hats. Comfortable sofa and patterned rug create a relaxing atmosphere.

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (319)
"Unique building and friendly staff. "
The price is Rp920.419
Rp1.047.477 total
includes taxes & fees
28 Jul - 29 Jul
Rosa Malacca
The Nest House
Enjoy a city view from the comfort of this stylish bedroom with a large bed and expansive window.

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is Rp595.029
Rp755.530 total
includes taxes & fees
16 Jul - 17 Jul
The Nest House
Treasures Hotel and Suites
Enjoy meals in this stylish dining area with a large table and comfortable chairs.

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (146)
"Very pleasant stay"
The price is Rp1.354.833
Rp1.516.631 total
includes taxes & fees
15 Jul - 16 Jul
Treasures Hotel and Suites
Puri Melaka
Relax in a serene spa area with a large hot tub and spa towels at the ready.

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is Rp867.332
Rp1.076.876 total
includes taxes & fees
14 Jul - 15 Jul
Puri Melaka
ibis Melaka
Relax by the serene pool surrounded by lush greenery and comfortable lounge seating.

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (460)
"Convenient to Jonker and other touristy places. "
The price is Rp739.541
Rp926.082 total
includes taxes & fees
23 Jul - 24 Jul
ibis Melaka
Heng Ann Guest House
Welcome to our hotel lobby, featuring a grand ceiling light fixture, a reception desk with digital screen, and a convenient bicycle parking area.

Heng Ann Guest House

2.5 star property
9.0 out of 10, Wonderful, (2)
"Simple and clean room, suitable for faMily booking"
Heng Ann Guest House
Doubletree by Hilton Melaka
Relax by the rooftop pool with a stunning city view.

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (873)
"Breakfast was great"
The price is Rp1.232.568
Rp1.511.670 total
includes taxes & fees
20 Jul - 21 Jul
Doubletree by Hilton Melaka
Rest Collection RedHouse Melaka
Enter a sophisticated space with a grand archway, checkered floor, and elegant seating area.

Rest Collection RedHouse Melaka

3.5 star property
9.2 out of 10, Wonderful, (17)
"Staff Frem, Noor and Syafiq were very helpful "
Rest Collection RedHouse Melaka
Moty Hotel
Experience the grandeur of our lobby, featuring a high ceiling, patterned floor, and elegant seating areas.

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (541)
"Nice clean room and facilities! I was glad to stay this hotel to rest in the evening! The water temperature in the pool was chilly for me though... Overall it was a nice hotel!"
The price is Rp655.080
Rp760.910 total
includes taxes & fees
27 Jul - 28 Jul
Moty Hotel
Holiday Inn Melaka by IHG
Relax by the rectangular pool surrounded by lounge chairs and umbrellas.

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very good, (1001)
"It has a nice sea view, close to shopping and tourist spots"
The price is Rp1.095.192
Rp1.349.566 total
includes taxes & fees
3 Aug - 4 Aug
Holiday Inn Melaka by IHG
Ong Kim Wee Residence Melaka By I Housing
Enjoy the city view from this balcony with a potted plant and two comfortable chairs.

Ong Kim Wee Residence Melaka By I Housing

3.5 star property
8.8 out of 10, Excellent, (30)
"It was gd, cosy and warm"
The price is Rp508.800
Rp599.112 total
includes taxes & fees
16 Jul - 17 Jul
Ong Kim Wee Residence Melaka By I Housing
Hotel Mutiara KGMMB, Melaka
Four single beds with white bedspreads and brown accent pillows, set against dark headboards with brown strap details.

Hotel Mutiara KGMMB, Melaka

3.0 star property
9.0 out of 10, Wonderful, (9)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
The price is Rp247.957
Rp321.218 total
includes taxes & fees
14 Jul - 15 Jul
Hotel Mutiara KGMMB, Melaka
Liu Men Melaka
Stunning multi-level space with a central staircase, clean lines, and modern aesthetic.

Liu Men Melaka

3.5 star property
9.8 out of 10, Exceptional, (64)
"Central location, good room size, functional and excellent house keeping."
The price is Rp2.641.588
Rp2.906.339 total
includes taxes & fees
21 Jul - 22 Jul
Liu Men Melaka
OYO 90899 Tube Hotel Melaka
Executive Suite | 1 bedroom, laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

3.0 star property
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
The price is Rp291.619
Rp382.936 total
includes taxes & fees
23 Jul - 24 Jul
OYO 90899 Tube Hotel Melaka
Kapitan Kongsi Hotel
Classic hotel with a symmetrical facade, featuring evenly spaced windows and decorative moldings, and a welcoming entrance via a covered walkway.

Kapitan Kongsi Hotel

3.5 star property
8.2 out of 10, Very good, (22)
"Quiet location"
The price is Rp427.175
Rp514.773 total
includes taxes & fees
3 Aug - 4 Aug
Kapitan Kongsi Hotel
CK Hotel
Relax in our inviting lobby, featuring plush sofas, a glass coffee table, and a beautiful artwork.

CK Hotel

3.0 star property
8.8 out of 10, Excellent, (41)
"CK Hotel is an excellent budget option in Malacca. The hotel and room were very clean, a short 8 minutes to the historical center, and a 15 min Grab/taxi to the bus terminal for only 7rm. There was a filter water station on every floor which was very convenient. Would stay again without hesitation. "
CK Hotel
Heeren Straits Hotel
Enjoy cooking in this well-equipped kitchen with a microwave, refrigerator, and ample counter space.

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is Rp1.053.598
Rp1.296.677 total
includes taxes & fees
14 Jul - 15 Jul
Heeren Straits Hotel
Ideal Mahkota Apartment
Relax by the resort pool surrounded by lush greenery and palm trees, with lounge chairs and tables nearby.

Ideal Mahkota Apartment

3.0 star property
10.0 out of 10, Exceptional, (2)
"Nice environment and near the shopping area"
Ideal Mahkota Apartment
Dusit Princess Melaka
Relax by the rooftop pool surrounded by lounge chairs and umbrellas, with a view of the city.

Dusit Princess Melaka

3.5 star property
9.2 out of 10, Wonderful, (28)
"One of my favourite hotels "
The price is Rp1.401.235
Rp1.566.758 total
includes taxes & fees
3 Aug - 4 Aug
Dusit Princess Melaka
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
Sign in
Sign up, it's free

Learn more about Taman Sentosa

Head to A' Famosa Water Theme Park and AEON Bandaraya Melaka Shopping Centre—just two of the sights around Taman Sentosa.

See all hotels in Taman Sentosa

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 traveller data. Other good choices for your stay in the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Taman Sentosa.

What are some of the best holiday rentals that Taman Sentosa has to offer?

Imperial Cottage Westin: This holiday home rental outside of Taman Sentosa offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and kitchenware. 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 room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Sentosa.

What are some hotels with pools in Taman Sentosa?

The Pines Melaka: 4-star hotel located near Jonker Street Night Market. Features a children's pool, an outdoor pool and free self-parking. Doubletree by Hilton Melaka and Bayou Lagoon Park Resort are two additional hotels with an on-site pool. View all hotels with pools in Taman Sentosa.

What is staying in Taman Sentosa like?

Those travelling to Taman Sentosa will definitely enjoy the sights to see and things to do. There are 687 hotels and other accommodation options in the surrounding area. Find out more about Taman Sentosa.

What are the top places to visit in Taman Sentosa?

Places to visit in the wider area include A' Famosa Water Theme Park, AEON Bandaraya Melaka Shopping Centre and Melaka International Trade Center. You'll also find The Shore Oceanarium and Jonker Street Night Market in the area. Take a look at what more there is to see and do in Expedia's Taman Sentosa guide.

What's the seasonal weather in Taman Sentosa?

The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Taman Sentosa are November, December, October and May, with each month seeing an average of 277 mm of rainfall.