Photo by Leonard Ong

Luxury Hotels & Resorts in Taman Melaka Baru from AU$27

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Taman Melaka Baru Luxury Hotels

Our top choices for Taman Melaka Baru luxury hotels

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 AU$301
includes taxes & fees
20 Dec - 21 Dec
Birkin International Hotel

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (351)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
The price is AU$353
includes taxes & fees
5 Jan - 6 Jan 2026
Casa del Rio Melaka

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 Orchard Resort & Spa Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (901)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is AU$160
includes taxes & fees
31 Dec - 1 Jan 2026
Doubletree by Hilton Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (241)
"Friendly Staff, Clean Room"
United States
Geonho
The price is AU$156
includes taxes & fees
1 Jan - 2 Jan 2026
Courtyard by Marriott Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is AU$200
includes taxes & fees
17 Jan - 18 Jan 2026
PARKROYAL A'Famosa Melaka Resort

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1001)
"Location, exercise stuff very friendly "
China
Jing
The price is AU$155
includes taxes & fees
5 Jan - 6 Jan 2026
Holiday Inn Melaka by IHG

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1008)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is AU$97
includes taxes & fees
29 Dec - 30 Dec
Hatten Hotel Melaka

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 AU$142
includes taxes & fees
9 Jan - 10 Jan 2026
Treasures Hotel and Suites

Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (333)
"We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. "
Singapore
Yew Cheong
The price is AU$101
includes taxes & fees
14 Jan - 15 Jan 2026
Rosa Malacca
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.

Find out more about Taman Melaka Baru

Taman Melaka Baruand its attractions for luxury travelers

Taman Melaka Baru, nestled within the vibrant Malacca City, offers a unique blend of luxury and cultural charm that discerning travellers will relish. Begin your journey at the stunning Malacca River, where you can indulge in a private river cruise, enjoying the picturesque views of the historic architecture illuminated at night. For those seeking a culinary adventure, the nearby Jonker Street Night Market is a must-visit, where you can sample gourmet street food and local delicacies in a lively, vibrant setting. History enthusiasts will appreciate the nearby the iconic A Famosa Fort and the impressive St. Paul's Hill, both offering a glimpse into Malaysia's rich past. For relaxation, unwind at the serene Taman Melaka Baru Park, which boasts beautifully landscaped gardens and tranquil ponds, perfect for a peaceful stroll or a family picnic. Finally, the luxury hotels in this area provide not only exquisite accommodations but also exceptional services, ensuring that every need is catered to, from personalised spa treatments to gourmet dining experiences. Staying in Taman Melaka Baru allows you to explore these attractions while being pampered in a setting that prioritises comfort and elegance.

Top Taman Melaka Baru Hotel Reviews

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 Little India and Jonker Street Night Market.

Explore a world of travel with Expedia