Search Taman Sentosa hotels

    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 hotels and accommodation in Taman Sentosa

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 NZ$96
includes taxes & fees
4 Aug - 5 Aug
Puri Melaka
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 NZ$128
includes taxes & fees
17 July - 18 July
Heeren Straits 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 NZ$139
includes taxes & fees
3 Aug - 4 Aug
Holiday Inn Melaka by IHG
Imperial Heritage Hotel Melaka
Classic entrance to the Imperial Heritage hotel, featuring an arched entrance and a decorative cart.

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (970)
"Very convenient location, and staff are friendly"
Imperial Heritage Hotel Melaka
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 NZ$71
includes taxes & fees
16 July - 17 July
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 NZ$136
includes taxes & fees
15 July - 16 July
Treasures Hotel and Suites
Grand Swiss-Belhotel Melaka
Relax by the clear pool surrounded by a lush lawn and shaded by a pergola.

Grand Swiss-Belhotel Melaka

3.5 star property
7.4 out of 10, Good, (18)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
The price is NZ$106
includes taxes & fees
20 July - 21 July
Grand Swiss-Belhotel 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
Bayview Hotel Melaka
Experience the artistic ambiance in our elegant lobby, featuring a geometric patterned floor, abstract paintings, and a grand chandelier.

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (494)
"Very close to coffeeshop and two 24 hour convenience stores nearby. A 15 minute walk to the historical area."
The price is NZ$49
includes taxes & fees
30 July - 31 July
Bayview Hotel Melaka
Swiss-Garden Hotel Melaka
Standing tall in the heart of the city, this high-rise building offers stunning views of the surrounding urban landscape.

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (687)
"Great location to the river and key attractions. Free parking on level 7 was easy and there are ample space. "
Swiss-Garden Hotel Melaka
JonkeRED Heritage Hotel
Enjoy a restful stay in this serene room with a comfortable bed and a view of lush greenery outside.

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel
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 NZ$95
includes taxes & fees
22 July - 23 July
ibis Melaka
Heeren Palm Suites
Enter a grand space with a high ceiling and skylight, surrounded by traditional architecture and lush greenery.

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is NZ$133
includes taxes & fees
18 July - 19 July
Heeren Palm Suites
Good2Stay Hotel
Step into the inviting entrance of Orchid Coffee & Lounge, where a prominent sign welcomes you to a cozy seating area.

Good2Stay Hotel

2.0 star property
8.0 out of 10, Very good, (17)
"Great location, lovely staff, comfortable and clean"
The price is NZ$48
includes taxes & fees
16 July - 17 July
Good2Stay Hotel
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 NZ$74
includes taxes & fees
16 July - 17 July
Moty Hotel
Hatten Hotel Melaka
Relax by the rooftop pool, surrounded by lounge chairs and small tables, with a gentle waterfall feature nearby.

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1009)
"It is great hotel, very close to the tourist attractions area. "
The price is NZ$111
includes taxes & fees
25 July - 26 July
Hatten Hotel Melaka
Casa del Rio Melaka
Stunning courtyard with a central fountain and arched windows, surrounded by balconies with outdoor seating.

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (343)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is NZ$339
includes taxes & fees
17 July - 18 July
Casa del Rio Melaka
Amadel Residence
Overlooking the city, this hotel offers stunning views of the urban landscape.

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (53)
"Very clean, spacious & well-maintained too! I was really impressed 👍 Also a convenient location to malls/ shops with a great view of the sea! Only downside is that the area is quite dark so not sure how safe it was although there are security guards and our neighbor upstairs were very noisy.. Please be mindful of others & be quiet"
The price is NZ$145
includes taxes & fees
14 July - 15 July
Amadel Residence
Gingerflower Boutique Hotel
Welcome to Gingerflower Boutique Hotel, featuring a distinctive circular sign with the hotel's name and logo.

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (284)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
Gingerflower Boutique Hotel
The Sterling
Relax in a stylish room with a large bed, flat-screen TV, and comfortable seating area.

The Sterling

4.0 star property
7.6 out of 10, Good, (613)
"The hotel was nice and very convenience location."
The Sterling
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.