Top 10 Hotels in Taman Sentosa from ￥2,012 - Competitive Prices

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

Go beyond your typical stay in Taman Sentosa

Pet friendly

Apartment

Pool

Condo

Spa

Family friendly

Hot tub

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Taman Sentosa hotels

Economy Studio Suite | WiFi (free), bed sheets

1. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

￥1,502

￥2,139 total

includes taxes & fees

Sep 1 - Sep 2

Egyptian cotton sheets, down comforters, minibar, in-room safe

2. Hallmark View Hotel

Bukit Baru

Nor Hamimah Mastor

￥3,563

￥4,833 total

includes taxes & fees

Sep 28 - Sep 29

Puri Suite | In-room safe, desk, iron/ironing board (on request), WiFi

3. Puri Melaka

Jonker Walk

lai

￥8,981

￥11,151 total

includes taxes & fees

Aug 31 - Sep 1

Outdoor pool, open 7:00 AM to 8:00 PM, free cabanas, pool umbrellas

4. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

GUODONG

￥15,806

￥17,664 total

includes taxes & fees

Sep 1 - Sep 2

5. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Andrew

￥5,453

￥6,988 total

includes taxes & fees

Sep 6 - Sep 7

Family Room, Multiple Beds | Minibar, in-room safe, desk, laptop workspace

6. ibis Melaka

Malacca City

LI BENG

￥7,994

￥9,986 total

includes taxes & fees

Sep 9 - Sep 10

King Presidential Suite | Living area | 55-inch LED TV with satellite channels, TV

2 restaurants; breakfast, lunch, and dinner served

Daily cooked-to-order breakfast for a fee

7. Doubletree by Hilton Melaka

Malacca City

￥11,341

￥13,975 total

includes taxes & fees

Sep 1 - Sep 2

Couples treatment rooms, body treatments, aromatherapy, body scrubs

8. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

￥8,104

￥10,355 total

includes taxes & fees

Sep 3 - Sep 4

9. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

￥6,850

￥8,748 total

includes taxes & fees

Sep 28 - Sep 29

10. 906 Premier Hotel

Bukit Baru

Marvin

￥2,571

￥3,548 total

includes taxes & fees

Sep 6 - Sep 7

Executive Room, 1 King Bed, Balcony City View | Bathroom | Shower, free toiletries, hair dryer, slippers

11. The Pines Melaka

Malacca City

Christina

￥8,412

￥10,652 total

includes taxes & fees

Sep 28 - Sep 29

Premium King With Own Garden | Desk, iron/ironing board (on request), WiFi (free), bed sheets

12. The Nest House

Taman Melaka Raya

Dianfei

￥5,158

￥6,710 total

includes taxes & fees

Sep 14 - Sep 15

13. Heeren Street Hotel at Jonker Walk Melaka

Taman Kota Laksamana

alex

￥2,963

￥3,749 total

includes taxes & fees

Sep 1 - Sep 2

Deluxe Room | Pillowtop beds, minibar, in-room safe, desk

Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Terrace/patio

Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | In-room dining

14. Gingerflower Boutique Hotel

Taman Kota Laksamana

Richard

￥6,224

￥7,998 total

includes taxes & fees

Aug 31 - Sep 1

15. Swiss-Garden Hotel Melaka

Malacca City

Janice

￥8,549

￥10,816 total

includes taxes & fees

Sep 28 - Sep 29

Deluxe Twin Room, Balcony | Desk, laptop workspace, blackout drapes, soundproofing

16. Heng Ann Guest House

Malacca City

Geoffrey

￥1,719

￥2,385 total

includes taxes & fees

Sep 29 - Sep 30

Outdoor pool, pool umbrellas, sun loungers

17. Treasures Hotel and Suites

Malacca City

"We spent four nights at Treasures and it was lovely. Quiet, peaceful, calm and welcoming inside, and 10 mins walk from the old town centre / Jonker St etc. We had a Premier room - very spacious and comfortable. Only thing was that the room is a bit deprived of natural light during the day as overlooking the inner courtyard, but we weren't in there much during the day anyway, and there are lots of nice communal areas to lounge around. Staff were very helpful. Breakfast buffet was good with...

Jannah

￥10,803

￥12,377 total

includes taxes & fees

Sep 29 - Sep 30

Shower, rainfall showerhead, free toiletries, slippers

18. Hotel Mutiara KGMMB Melaka

Malacca City

ong

￥2,248

￥3,001 total

includes taxes & fees

Sep 21 - Sep 22

Superior Twin Room | In-room safe, desk, iron/ironing board, WiFi (free)

19. Fenix Inn

Taman Melaka Raya

Toh

￥2,816

￥3,861 total

includes taxes & fees

Sep 29 - Sep 30

Indoor pool, open 7 AM to 7:00 PM, sun loungers

20. The Shore Hotel & Residences

Malacca City

Muhammad Izham

￥5,535

￥7,274 total

includes taxes & fees

Sep 21 - Sep 22

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Taman Sentosa Hotel Reviews

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent

"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."

Doubletree by Hilton Melaka

10/10 Excellent

"Room was quite big and very clean."

Baba House Melaka

10/10 Excellent

"Easy access to the market"

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

The Nest House

10/10 Excellent

"Love the design of this hotel"

Courtyard @ Heeren Boutique Hotel

10/10 Excellent

"The staff here are amazing! Even though our arrival was delayed, they were super accommodating and kindly gave us a full tour of the room and property. The property itself is beautifully decorated with a very unique style and super clean. Plus, the location is perfect-it's an easy walk to the night market. Highly recommended!"

The Pines Melaka

10/10 Excellent

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

ibis Melaka

10/10 Excellent

"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."

More cheap stays in Taman Sentosa

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

￥1,603

￥2,012 total

Sep 23 - Sep 24

includes taxes & fees

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

￥2,164

￥2,868 total

Sep 17 - Sep 18

includes taxes & fees

8.2/10 Very Good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

￥2,571

￥3,548 total

Sep 6 - Sep 7

includes taxes & fees

7/10 Good! (49 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

￥2,835

￥3,922 total

Sep 28 - Sep 29

includes taxes & fees

8.2/10 Very Good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka

Get rates

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 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 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 806 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 A' Famosa Water Theme Park, AEON Bandaraya Melaka Shopping Centre, and Melaka International Trade Center. You'll also find Melaka International Bowling Centre 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.

Explore a world of travel with Expedia

Malacca Vacations

Book Hotels in Taman Sentosa on Expedia.com.my

Find hotels in Taman Sentosa from ￥2,012

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Taman Sentosa

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Taman Sentosa hotels

1. Hotel O Melaka near AEON Shopping Centre formerly Formosa

2. Hallmark View Hotel

3. Puri Melaka

4. Courtyard by Marriott Melaka

5. Bayview Hotel Melaka

6. ibis Melaka

7. Doubletree by Hilton Melaka

8. Hatten Hotel Melaka

9. Mudzaffar Hotel Melaka

10. 906 Premier Hotel

11. The Pines Melaka

12. The Nest House

13. Heeren Street Hotel at Jonker Walk Melaka

14. Gingerflower Boutique Hotel

15. Swiss-Garden Hotel Melaka

16. Heng Ann Guest House

17. Treasures Hotel and Suites

18. Hotel Mutiara KGMMB Melaka

19. Fenix Inn

20. The Shore Hotel & Residences

Top Taman Sentosa Hotel Reviews

PARKROYAL A'Famosa Melaka Resort

Doubletree by Hilton Melaka

Baba House Melaka

Puri Melaka

The Nest House

Courtyard @ Heeren Boutique Hotel

The Pines Melaka

Dusit Princess Melaka

ibis Melaka

More cheap stays in Taman Sentosa

Persona Boutique Hotel

Finess Basic Hotel

906 Premier Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app