Default HTG hotel image

Search Taman Sentosa hotels

  • 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

Check prices for these dates

Tonight
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Filter by

Property class

Guest rating

Our top choices for Taman Sentosa hotels

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

1. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
AU$145
includes taxes & fees
5 Oct - 6 Oct
Courtyard by Marriott Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

2. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Canada
Janice
AU$77
includes taxes & fees
27 Sept - 28 Sept
Swiss-Garden Hotel Melaka

3. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
AU$74
includes taxes & fees
4 Oct - 5 Oct
The Pines Melaka
A swimming pool with slides, lounge chairs, and umbrellas.
A gym with cardio equipment, weight machines, and large windows with city views.
A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.
A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

4. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
Malaysia
Afiqri
AU$148
includes taxes & fees
30 Sept - 1 Oct
Dusit Princess Melaka
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.

5. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
AU$124
includes taxes & fees
11 Oct - 12 Oct
Doubletree by Hilton Melaka
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.

6. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Mei Lin Catherine Therese
AU$101
includes taxes & fees
27 Sept - 28 Sept
Hatten Hotel Melaka
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A hotel lobby with a seating area, a television, and a decorative wall.
A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.
A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

7. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
AU$17
includes taxes & fees
26 Oct - 27 Oct
Hotel O Melaka near AEON Shopping Centre formerly Formosa
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.
A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.
A corridor with columns and a well-lit pathway.

8. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
AU$65
includes taxes & fees
1 Oct - 2 Oct
Moty Hotel
A hotel room with a large bed, two bedside tables with lamps, a wooden headboard, a desk with a chair, and a painting on the wall.
A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.
An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.
A modern hotel lobby with a reception desk, seating area, and an elevator.

9. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
AU$43
includes taxes & fees
27 Oct - 28 Oct
Hallmark View Hotel
A spa area with a hot tub, wicker chairs, a glass table, and tropical plants.
A spacious lobby with high ceilings, large windows, and modern chandeliers.
A modern hotel room with a large bed, a ceiling fan, a TV, and a seating area with a table and chairs.
A large, white building with the name "The Sterling" on the facade. It features multiple windows and a central entrance with a set of steps leading up to it.

10. The Sterling

The Sterling
Malacca City
Japan
Alan
AU$111
includes taxes & fees
28 Sept - 29 Sept
The Sterling
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.
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.

11. ibis Melaka

ibis Melaka
Malacca City
Singapore
LI BENG
AU$88
includes taxes & fees
6 Oct - 7 Oct
ibis Melaka
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A pool area with a gazebo, palm trees, and a water fountain.
A spacious lobby with a marble floor, seating areas, and large windows.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.

12. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
AU$62
includes taxes & fees
29 Sept - 30 Sept
Bayview Hotel Melaka
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
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.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

13. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
AU$78
includes taxes & fees
4 Oct - 5 Oct
Mudzaffar Hotel Melaka
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
A spacious gym with various exercise equipment, large windows, and a wooden floor.
A rooftop pool with lounge chairs and a view of the city skyline at dusk.
A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.

14. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
AU$65
includes taxes & fees
27 Sept - 28 Sept
Kings Green Hotel
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
A hotel with a central courtyard, a swimming pool, and a river view.
A waterfront hotel with outdoor seating and a river view.
A restaurant with a curved bar, multiple seating areas, and decorative arches.

15. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
United States
Bill
AU$241
includes taxes & fees
28 Sept - 29 Sept
Casa del Rio Melaka
A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.
A multi-story building with a modern architectural design, featuring balconies and large windows.
A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.
A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.

16. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
AU$30
includes taxes & fees
5 Oct - 6 Oct
906 Premier Hotel
A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.
A living room with a flat-screen TV, a coffee table, and a staircase leading to an upper floor.
A restaurant with a brick wall, wooden tables and chairs, and potted plants.
A traditional room with a wooden bench, a window with metal bars, and Chinese characters on the wall.

17. Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
Taman Kota Laksamana
United States
Heather
AU$62
includes taxes & fees
27 Sept - 28 Sept
Courtyard @ Heeren Boutique Hotel
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 kitchen with a glass partition, a coffee machine, and a seating area with a patterned rug.
A modern interior with a glass partition, a reception desk, and seating area.

18. The Nest House

The Nest House
Taman Melaka Raya
Canada
Dianfei
AU$63
includes taxes & fees
27 Sept - 28 Sept
The Nest House
A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.
A chef cooking outdoors with a grill and food trays.
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.

19. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Singapore
Khairun
AU$138
includes taxes & fees
19 Oct - 20 Oct
Holiday Inn Melaka by IHG
A spa area with a large bathtub, towels, candles, and a brick wall.
A hotel room with a large bed, a TV, a desk, and a chandelier.
A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.
A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

20. Puri Melaka

Puri Melaka
Jonker Walk
United States
lai
AU$99
includes taxes & fees
27 Sept - 28 Sept
Puri Melaka
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Taman Sentosa Hotel Reviews

Recent Reviews in Taman Sentosa

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 3 days ago
Courtyard by Marriott Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."
BOON KIAT 1-night trip
Posted 6 days ago
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 7 days ago
Doubletree by Hilton Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

8/10 Good
"room was simple and nice. service was good. location convenient. just that when there was event , parking space was hard to get. breakfast was simple and good. got me a hot tub room which was helpful as my kid loves it."
Nelson 3-night trip
Posted 11 days ago
Holiday Inn Melaka by IHG
Puri Melaka

Puri Melaka

10/10 Excellent
"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."
Beng Wah Anthony 2-night trip
Posted 13 days ago
Puri Melaka
Dusit Princess Melaka

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!! 💞"
YUEN FUN 2-night trip
Posted 2 weeks ago
Dusit Princess Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 3 weeks ago
Baba House Melaka
The Nest House

The Nest House

10/10 Excellent
"Love the design of this hotel"
Dianfei 2-night trip
Posted 2 months ago
The Nest House
The Pines Melaka

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."
Bernie 3-night trip
Posted 2 months ago
The Pines Melaka

More cheap accommodation in Taman Sentosa

New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
AU$24
6 Oct - 7 Oct
includes taxes & fees
6.6/10 (20 reviews)
New Century Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
AU$26
15 Oct - 16 Oct
includes taxes & fees
8.2/10 Very good! (119 reviews)
Finess Basic Hotel
Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
AU$26
1 Oct - 2 Oct
includes taxes & fees
6/10 (2 reviews)
Fairway Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
AU$30
5 Oct - 6 Oct
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka
AU$165
27 Sept - 28 Sept
includes taxes & fees
INB Resort Ayer Keroh Melaka
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get ratesOYO 90254 D Anugerah Hotel

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 cancelled 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 can I save on a hotel booking in Taman Sentosa with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Taman Sentosa hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Taman Sentosa?
Prices for hotels in Taman Sentosa often vary, but you can find a great deal from AU$16 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 our cheapest rates.

Explore a world of travel with Expedia