Photo by Leonard Ong

Find Luxury Hotels in Taman Melaka Baru

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Taman Melaka Baru Luxury Hotels

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top Luxury Hotels in Taman Melaka Baru

Children’s activities
Birkin International Hotel

Birkin International Hotel

5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is S$245
includes taxes & fees
8 Dec - 9 Dec
Birkin International Hotel
Couples treatment room(s), sauna, steam room, body treatments
The Orchard Resort & Spa Melaka

The Orchard Resort & Spa Melaka

5.0 star property
Alor Gajah
6.4 out of 10, (5)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
Malaysia
MUHAMMAD
The price is S$121
includes taxes & fees
1 Jan - 2 Jan, 2026
The Orchard Resort & Spa Melaka
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 star property
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is S$140
includes taxes & fees
6 Jan - 7 Jan, 2026
PARKROYAL A'Famosa Melaka Resort
Outdoor pool, open 6:00 AM to 8:00 PM, pool loungers
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5.0 star property
Malacca City
8.8 out of 10, Excellent, (900)
"Room is wide and staff is helpful, "
Malaysia
Wei Lian
The price is S$131
includes taxes & fees
28 Dec - 29 Dec
Doubletree by Hilton Melaka
Lobby lounge
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (240)
"Friendly Staff, Clean Room"
United States
Geonho
The price is S$134
includes taxes & fees
1 Jan - 2 Jan, 2026
Courtyard by Marriott Melaka
Exterior
Casa del Rio Melaka

Casa del Rio Melaka

5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (350)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
The price is S$299
includes taxes & fees
8 Dec - 9 Dec
Casa del Rio Melaka
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

5.0 star property
Malacca City
8.0 out of 10, Very good, (1003)
"A 5 Star experience. Very nice stay Highly recommended. "
Canada
Joseph
The price is S$91
includes taxes & fees
4 Jan - 5 Jan, 2026
Hatten Hotel Melaka
Outdoor pool, pool loungers
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5.0 star property
Malacca City
8.4 out of 10, Very good, (1000)
"Location, exercise stuff very friendly "
China
Jing
The price is S$132
includes taxes & fees
1 Jan - 2 Jan, 2026
Holiday Inn Melaka by IHG
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
The price is S$110
includes taxes & fees
5 Jan - 6 Jan, 2026
Treasures Hotel and Suites
Living room
Bali Residence

Bali Residence

4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is S$95
includes taxes & fees
8 Dec - 9 Dec
Bali Residence
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.
View all properties

Top Taman Melaka Baru Hotel Reviews

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Good service. Loved the breakfast. Quieter surrounding."
Julie 2-night trip
Posted 7 days ago
Doubletree by Hilton Melaka

Explore a world of travel with Expedia

Frequently asked questions

Are you looking for a luxury hotel for your Taman Melaka Baru holiday?
Use Expedia to arrange your flight to Malacca Intl. Airport (MKZ) airport, and then select from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a holiday, so we make it easy to find what you'd like to make your stay special. If you want a posh hotel that has a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Taman Melaka Baru has to offer.
When can I expect good weather in Taman Melaka Baru?
Planning for the weather is a good way to make your trip to Taman Melaka Baru relaxing and enjoyable, especially when you're splurging. The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Taman Melaka Baru are November, December, October and May, with each month seeing an average of 260 mm of rainfall.
What's there to see and do in Taman Melaka Baru?
Enjoy all that Taman Melaka Baru has to offer and visit AEON Bandaraya Melaka Shopping Centre, The Shore Oceanarium and A' Famosa Water Theme Park. If you have some spare time during your trip, you might want to check out Jonker Street Night Market and Malacca Heritage Centre.