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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Taman Sentosa hotels

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 €137
includes taxes & fees
13 Jul - 14 Jul
5 Heeren

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (319)
"Unique building and friendly staff. "
The price is €55
includes taxes & fees
31 Jul - 1 Aug
Rosa Malacca

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is €40
includes taxes & fees
13 Jul - 14 Jul
The Nest House

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (146)
"Very pleasant stay"
The price is €80
includes taxes & fees
15 Jul - 16 Jul
Treasures Hotel and Suites

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is €57
includes taxes & fees
13 Jul - 14 Jul
Puri Melaka

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (460)
"Convenient to Jonker and other touristy places. "
The price is €49
includes taxes & fees
22 Jul - 23 Jul
ibis Melaka

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

5.0 star property
8.8 out of 10, Excellent, (873)
"Breakfast was great"
The price is €80
includes taxes & fees
20 Jul - 21 Jul
Doubletree by Hilton Melaka

Rest Collection RedHouse Melaka

3.5 star property
9.0 out of 10, Wonderful, (16)
"Staff Frem, Noor and Syafiq were very helpful "
Rest Collection RedHouse Melaka

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 €44
includes taxes & fees
13 Jul - 14 Jul
Moty Hotel

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 €71
includes taxes & fees
3 Aug - 4 Aug
Holiday Inn Melaka by IHG

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 €32
includes taxes & fees
13 Jul - 14 Jul
Ong Kim Wee Residence Melaka By I Housing

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 €17
includes taxes & fees
13 Jul - 14 Jul
Hotel Mutiara KGMMB, Melaka

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 €153
includes taxes & fees
21 Jul - 22 Jul
Liu Men Melaka

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 €20
includes taxes & fees
23 Jul - 24 Jul
OYO 90899 Tube Hotel Melaka

Kapitan Kongsi Hotel

3.5 star property
8.2 out of 10, Very good, (22)
"Quiet location"
The price is €27
includes taxes & fees
3 Aug - 4 Aug
Kapitan Kongsi Hotel

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

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is €68
includes taxes & fees
13 Jul - 14 Jul
Heeren Straits Hotel

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

3.5 star property
9.2 out of 10, Wonderful, (28)
"One of my favourite hotels "
The price is €83
includes taxes & fees
2 Aug - 3 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

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.

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.