Default HTG hotel image

Find hotels in Taman Sentosa from AED 42

  • 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
30 Sep - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Taman Sentosa hotels

Outdoor pool
Bar (on property)
Front of property - evening/night
Room

1. The Pines Melaka

The Pines Melaka
Malacca City
Australia
Christina
AED 145
AED 187 total
includes taxes & fees
30 Sep - 1 Oct
The Pines 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.
A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.
A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

2. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
AED 258
AED 318 total
includes taxes & fees
5 Oct - 6 Oct
Doubletree by Hilton Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
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.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

3. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Canada
Janice
AED 165
AED 210 total
includes taxes & fees
30 Sep - 1 Oct
Swiss-Garden Hotel 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 restaurant with a long counter, multiple tables, and a city view.
A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

4. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Mei Lin Catherine Therese
AED 152
AED 193 total
includes taxes & fees
30 Sep - 1 Oct
Hatten Hotel Melaka
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.
A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.

5. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
AED 31
AED 45 total
includes taxes & fees
30 Sep - 1 Oct
Heng Ann Guest House
A beach with tall trees, a horse-drawn carriage, and a calm sea.
A circular swimming pool with a stone edge, surrounded by a low stone wall.
Reception
A multi-story hotel with a prominent entrance, air conditioning units, and a flag.

6. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
United States
Hawa
AED 144
AED 183 total
includes taxes & fees
8 Oct - 9 Oct
Puteri Bay Hotel Melaka
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 modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

7. ibis Melaka

ibis Melaka
Malacca City
Singapore
Yee Teng
AED 167
AED 209 total
includes taxes & fees
18 Oct - 19 Oct
ibis Melaka
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A corridor with columns and a well-lit pathway.
A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

8. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
AED 129
AED 152 total
includes taxes & fees
30 Sep - 1 Oct
Moty Hotel
A spacious lobby with large glass doors, a reception desk, and a staircase.
The exterior of Casa Ria Cafe with a modern interior visible through the glass doors.
A large, multi-story hotel with a central entrance and a sign reading "Casa Bonita Hotel".
A modern lobby with large windows, a marble floor, and contemporary furniture.

9. Casa Bonita Hotel

Casa Bonita Hotel
Malacca City
Malaysia
Justin Chew Kit
AED 108
AED 139 total
includes taxes & fees
1 Oct - 2 Oct
Casa Bonita Hotel
A bar area with a view of a cityscape through large windows.
A water play area with slides and water jets, surrounded by tall buildings and greenery.
A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.
A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

10. The Shore Hotel & Residences

The Shore Hotel & Residences
Malacca City
United States
Muhammad Izham
AED 118
AED 154 total
includes taxes & fees
30 Sep - 1 Oct
The Shore Hotel & Residences
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A spacious lobby with a marble floor, seating areas, and large windows.
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.

11. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
AED 124
AED 159 total
includes taxes & fees
30 Sep - 1 Oct
Bayview Hotel Melaka
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 high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.
A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

12. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
AED 342
AED 383 total
includes taxes & fees
11 Oct - 12 Oct
Courtyard by Marriott Melaka
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'
A room with a large window, two chairs, a small table, and a sofa.
A modern restaurant with a long counter, white chairs, and a marble floor.

13. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
AED 212
AED 245 total
includes taxes & fees
7 Oct - 8 Oct
Asteria Melaka by Attic Suite
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 reception area with a green wall, a welcome sign, a bicycle, and a food display.
A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

14. Hotel Arissa

Hotel Arissa
Malacca City
Malaysia
saufihazali
AED 133
AED 170 total
includes taxes & fees
30 Sep - 1 Oct
Hotel Arissa
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 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.

15. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Malaysia
chooi kay
AED 283
AED 349 total
includes taxes & fees
28 Oct - 29 Oct
Holiday Inn Melaka by IHG
A swimming pool with slides, lounge chairs, and umbrellas.
A buffet table with various food and drink items, surrounded by plants and a city view.
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.

16. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
Malaysia
Afiqri
AED 341
AED 382 total
includes taxes & fees
4 Oct - 5 Oct
Dusit Princess 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 multi-story building with a covered outdoor seating area, potted plants, and a clear sky.
A rooftop pool with lounge chairs and a view of the city skyline at dusk.

17. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
AED 137
AED 177 total
includes taxes & fees
18 Oct - 19 Oct
Kings Green Hotel
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
A waterfront hotel with outdoor seating and a river view.
A restaurant with a curved bar, multiple seating areas, and decorative arches.
A hotel with a central courtyard, a swimming pool, and a river view.

18. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
United States
Bill
AED 648
AED 715 total
includes taxes & fees
30 Sep - 1 Oct
Casa del Rio Melaka
The exterior of the Imperial Heritage hotel with a grand entrance, large windows, and two potted plants.
A modern dining area with a glass table, wicker chairs, and pendant lighting.
A spacious lobby with a grand chandelier, seating areas, and a reception desk.
A modern hotel room with a round mirror, a marble sink, a bed with white bedding, a TV, and an air conditioning unit.

19. Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka
Taman Melaka Raya
Australia
Sean
AED 102
AED 122 total
includes taxes & fees
30 Sep - 1 Oct
Imperial Heritage Hotel Melaka
A traditional building with a balcony and a dining area.
A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.
A hotel room with two beds, a desk with a vase of flowers, and a large abstract painting on the wall.
A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

20. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
AED 253
AED 288 total
includes taxes & fees
30 Sep - 1 Oct
Baba House Melaka
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Taman Sentosa Hotel Reviews

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

10/10 Excellent
"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."
Dhanieya 2-night trip
Posted 1 day ago
Asteria Melaka by Attic Suite
The Nest House

The Nest House

8/10 Good
"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."
Carolyn 2-night trip
Posted 2 days ago
The Nest House
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"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 2-night trip
Posted 2 days ago
Holiday Inn Melaka by IHG
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 6 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 9 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 10 days ago
Doubletree by Hilton Melaka
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 2 weeks 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 3 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

More cheap stays in Taman Sentosa

906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
AED 43
AED 63 total
30 Sep - 1 Oct
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
AED 43
AED 63 total
30 Sep - 1 Oct
includes taxes & fees
6.6/10 (20 reviews)
New Century Hotel
Fairway Hotel

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka
AED 44
AED 64 total
1 Oct - 2 Oct
includes taxes & fees
6/10 (2 reviews)
Fairway Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
AED 50
AED 66 total
13 Oct - 14 Oct
includes taxes & fees
8.2/10 Very Good! (119 reviews)
Finess Basic Hotel
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka
AED 157
AED 182 total
30 Sep - 1 Oct
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

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 Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Taman Sentosa.
What are some of the best vacation rentals in Taman Sentosa?
The Wave Residence By I Housing: This vacation home rental near Taman Sentosa is equipped with an outdoor pool, air-conditioning, and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop, and a microwave. 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 817 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 The Shore Oceanarium 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.