Book The Best Hotels in Taman Sentosa for 2026 from CA $18 - Fully Refundable Options

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

Apartment

Spa

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Taman Sentosa hotels

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

A buffet with various dishes displayed on ice, including noodles and a soup bowl.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

1. Doubletree by Hilton Melaka

Malacca City

TECK

CA $100

CA $123 total

includes taxes & fees

Oct 18 - Oct 19

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

A hotel reception desk with a clock, a welcome sign, and a modern chandelier.

A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

A lobby with a brown leather sofa, a wooden coffee table, a marble pillar, wall-mounted clocks, an anchor decoration, and a bookshelf with books and framed pictures.

2. Hotel Arissa

Malacca City

saufihazali

CA $45

CA $60 total

includes taxes & fees

Nov 12 - Nov 13

A rooftop pool area with a view of the city skyline at dusk.

A couple dining at a restaurant with large windows and chandeliers.

A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.

A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

3. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

CA $56

CA $71 total

includes taxes & fees

Oct 13 - Oct 14

4. The Pines Melaka

Malacca City

Maureen

CA $56

CA $72 total

includes taxes & fees

Oct 18 - Oct 19

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

5. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

CA $65

CA $84 total

includes taxes & fees

Oct 14 - Oct 15

A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.

A spa area with wicker chairs, green towels, and a wooden floor.

A buffet area with marble walls, a decorative panel, and a variety of food items.

A chef performing a flambé with a pan over a brick fireplace.

6. Holiday Inn Melaka by IHG

Malacca City

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

chooi kay

CA $110

CA $135 total

includes taxes & fees

Nov 11 - Nov 12

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

7. ibis Melaka

Malacca City

Yee Teng

CA $62

CA $78 total

includes taxes & fees

Nov 2 - Nov 3

A pool area with lounge chairs and a waterfall feature.

A modern hotel entrance with a covered walkway, glass doors, and a well-lit interior.

A modern hotel lobby with a central buffet area, seating arrangements, and a check-in counter.

A gym interior with exercise equipment, a large sign reading "the gym," and a view of the city through the windows.

8. Eco Tree Hotel

Taman Melaka Raya

Samsiah

CA $34

CA $42 total

includes taxes & fees

Nov 11 - Nov 12

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

9. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Harun Aaron

CA $122

CA $137 total

includes taxes & fees

Oct 22 - Oct 23

A swimming pool with slides, lounge chairs, and umbrellas.

A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

A buffet table with various food and drink items, surrounded by plants and a city view.

A gym with cardio equipment, weight machines, and large windows with city views.

10. Dusit Princess Melaka

Malacca City

Afiqri

CA $123

CA $133 total

includes taxes & fees

Oct 25 - Oct 26

An indoor space with a high ceiling, exposed brick walls, and string lights.

An indoor dining area with brick walls, hanging lights, and green plants.

A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

A restaurant with brick walls, wooden floors, and multiple tables and chairs.

11. Rosa Malacca

Malacca City

Boon Ming

CA $69

CA $79 total

includes taxes & fees

Nov 12 - Nov 13

A bedroom with a wooden bed, a nightstand, a mirror, and a window.

A dining area with a round table and chairs, a staircase, and potted plants.

A courtyard with a dining area, staircase, and potted plants.

12. Gingerflower Boutique Hotel

Taman Kota Laksamana

Richard

CA $54

CA $70 total

includes taxes & fees

Oct 14 - Oct 15

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.

An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.

A spacious lobby with a marble floor, seating areas, and large windows.

13. 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

CA $48

CA $62 total

includes taxes & fees

Oct 14 - Oct 15

A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.

A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.

A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.

A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.

14. Heng Ann Guest House

Malacca City

Geoffrey

CA $16

CA $21 total

includes taxes & fees

Oct 13 - Oct 14

A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

A modern cafe interior with glass tables, metal railings, and a large black wall with white text.

A spacious gym with various exercise equipment, large windows, and a wooden floor.

A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.

15. Kings Green Hotel

Malacca City

Lena

CA $45

CA $58 total

includes taxes & fees

Oct 13 - Oct 14

An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.

A corridor with columns and a well-lit pathway.

A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

16. Moty Hotel

Malacca City

Norridzuan

CA $49

CA $59 total

includes taxes & fees

Oct 15 - Oct 16

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

A grand staircase with ornate railings and patterned steps leading to a balcony.

A hotel lobby with a patterned carpet, seating areas, and a reception desk.

17. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

CA $65

CA $83 total

includes taxes & fees

Nov 12 - Nov 13

A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

A hallway with a staircase, framed artwork, and wall-mounted lighting.

A modern building with a large bird mural on the facade, a red door, and a small tree in the courtyard.

A modern interior with a glass partition, a reception desk, and seating area.

18. The Nest House

Taman Melaka Raya

Dianfei

CA $49

CA $63 total

includes taxes & fees

Oct 15 - Oct 16

A bar area with a view of a cityscape through large windows.

A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.

A water play area with slides and water jets, surrounded by tall buildings and greenery.

19. The Shore Hotel & Residences

Malacca City

Wei Zi

CA $52

CA $67 total

includes taxes & fees

Oct 15 - Oct 16

A hallway with hanging plants, a door with a glass panel, and a sign with directional arrows.

A dimly lit hotel room with a television, a ceiling fan, and a window with curtains.

A hotel courtyard with a tiled floor, white and black chairs, and potted plants.

A hotel room with two beds, a wooden floor, a dining area with chairs, and patterned wallpaper.

20. Jonker Boutique Hotel

Jonker Walk

hong keong

CA $71

CA $82 total

includes taxes & fees

Nov 12 - Nov 13

View all properties

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

Top Taman Sentosa Hotel Reviews

The Shore Hotel & Residences

8/10 Good

"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."

The Nest House

10/10 Excellent

"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."

Casa del Rio Melaka

10/10 Excellent

"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

Holiday Inn Melaka by IHG

10/10 Excellent

ibis Melaka

10/10 Excellent

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Doubletree by Hilton Melaka

10/10 Excellent

"Free parking. Great breakfast."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

Baba House Melaka

10/10 Excellent

"One of best hotel located at Jonker street area."

More cheap stays in Taman Sentosa

Finess Basic Hotel

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

CA $19

CA $25 total

Nov 3 - Nov 4

includes taxes & fees

8.2/10 Very good! (121 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

CA $18

CA $26 total

Oct 13 - Oct 14

includes taxes & fees

5.4/10 (3 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

CA $18

CA $26 total

Oct 13 - Oct 14

includes taxes & fees

6.8/10 (21 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

CA $23

CA $32 total

Oct 13 - Oct 14

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

CA $61

CA $71 total

Oct 13 - Oct 14

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Frequently asked questions

What is the best area to stay in Taman Sentosa?

The best area to stay in Taman Sentosa is within the main commercial and residential hub itself, particularly around Jalan Sentosa and the surrounding streets.This central area is the heart of Taman Sentosa, offering a convenient and accessible base. It's characterised by a mix of local eateries, convenience stores, and the Taman Sentosa wet market, which provides a glimpse into daily local life. The general layout is a grid of streets, making it straightforward to navigate on foot or by car.Families will find this area particularly suitable due to the availability of larger accommodations, often with multiple bedrooms, which are ideal for groups. The local shops and eateries cater well to everyday needs, and there are often open spaces nearby where children can play.For travellers looking for a local experience, staying within this central part of Taman Sentosa offers direct access to authentic Malaysian food stalls and local businesses.

When is the best time to go to Taman Sentosa?

The best time to visit Taman Sentosa, Malacca, is during the dry season, which runs from March to September.During these months, you'll experience consistently warm temperatures and less rainfall, making it ideal for exploring the outdoor attractions. The weather is generally sunny, great for leisurely walks along the Malacca River or discovering the historic sites without the interruption of heavy downpours.Couples looking for a relaxing getaway will appreciate the pleasant conditions for strolls through the Jonker Street Night Market, which typically operates on weekend evenings. The drier weather also makes it easier to enjoy riverside dining or a boat cruise without concern for the elements.For solo travellers, the dry season offers comfortable conditions for exploring the city's heritage architecture and museums at your own pace.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Taman Sentosa.

How much is the nightly rate at a Taman Sentosa hotel?

Prices for hotels in Taman Sentosa often vary, but you can find a great deal from CA $18 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia

Thrifty Car Rental Rental Cars in Malacca City

Malacca City Vacation Rentals

Things to do in Malacca City

Book Hotels in Taman Sentosa on Expedia.com.my

Find hotels in Taman Sentosa from CA $18

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Taman Sentosa

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Taman Sentosa hotels

1. Doubletree by Hilton Melaka

2. Hotel Arissa

3. Hatten Hotel Melaka

4. The Pines Melaka

5. Swiss-Garden Hotel Melaka

6. Holiday Inn Melaka by IHG

7. ibis Melaka

8. Eco Tree Hotel

9. Courtyard by Marriott Melaka

10. Dusit Princess Melaka

11. Rosa Malacca

12. Gingerflower Boutique Hotel

13. Bayview Hotel Melaka

14. Heng Ann Guest House

15. Kings Green Hotel

16. Moty Hotel

17. Mudzaffar Hotel Melaka

18. The Nest House

19. The Shore Hotel & Residences

20. Jonker Boutique Hotel

Top Taman Sentosa Hotel Reviews

The Shore Hotel & Residences

The Nest House

Casa del Rio Melaka

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

Baba House Melaka

More cheap stays in Taman Sentosa

Finess Basic Hotel

Fairway Hotel

New Century Hotel

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app