Photo by Leonard Ong

Taman Melaka Baru hotels from RM74

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 prices for these dates

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

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Taman Melaka Baru hotels

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 RM743
RM818 total
includes taxes & fees
7 Dec - 8 Dec
Birkin International Hotel
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is RM175
RM221 total
includes taxes & fees
28 Dec - 29 Dec
Puteri Bay Hotel Melaka
Lobby
Finess Basic Hotel

Finess Basic Hotel

2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is RM76
RM95 total
includes taxes & fees
8 Dec - 9 Dec
Finess Basic Hotel
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 RM397
RM444 total
includes taxes & fees
6 Jan - 7 Jan 2026
PARKROYAL A'Famosa Melaka Resort
Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is RM130
RM161 total
includes taxes & fees
7 Dec - 8 Dec
OYO 90899 Tube Hotel Melaka
Iron/ironing board, free WiFi, bed sheets
Glistar Hotel

Glistar Hotel

2.5 star property
Tampin
The price is RM95
RM113 total
includes taxes & fees
7 Dec - 8 Dec
Glistar Hotel
Spa
Puri Melaka

Puri Melaka

3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Singapore
Lay Lin
The price is RM227
RM282 total
includes taxes & fees
7 Dec - 8 Dec
Puri Melaka
Lobby sitting area
PERIDONNE HOTEL

PERIDONNE HOTEL

2.0 star property
Taman Melaka Raya
The price is RM66
RM84 total
includes taxes & fees
7 Dec - 8 Dec
PERIDONNE HOTEL
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is RM72
RM95 total
includes taxes & fees
7 Dec - 8 Dec
Hotel Sri Rembia
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

2.0 star property
Malacca City
The price is RM162
RM185 total
includes taxes & fees
7 Dec - 8 Dec
Kingston Hotel 9 at Jonker Street
Lobby
Hotel Q Banda Kaba

Hotel Q Banda Kaba

2.5 star property
Bandar Hilir
The price is RM63
RM81 total
includes taxes & fees
7 Dec - 8 Dec
Hotel Q Banda Kaba
Balcony view
Asiatic Hotel

Asiatic Hotel

2.0 star property
Malacca City
8.0 out of 10, Very good, (40)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
The price is RM150
RM190 total
includes taxes & fees
7 Dec - 8 Dec
Asiatic Hotel
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 RM233
RM290 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hatten Hotel Melaka
Reception
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

2.0 star property
Malacca City
The price is RM85
RM105 total
includes taxes & fees
7 Dec - 8 Dec
OYO 91258 Qish Hotel Banda Kaba
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 RM340
RM416 total
includes taxes & fees
28 Dec - 29 Dec
Doubletree by Hilton Melaka
Reception
Aman Inn Hotel

Aman Inn Hotel

2.0 star property
Bukit Baru
The price is RM77
RM136 total
includes taxes & fees
10 Dec - 11 Dec
Aman Inn Hotel
Interior entrance
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 star property
Malacca City
7.6 out of 10, Good, (524)
"Location : Strategic Bed Comfort : Old and Hard - Can be improved Overal Hotel : Well Maintained - but its about time to revamp and upgrade Shower room : Water heater still good - but all the doors and carpets are old and time to upgrade Lobby : still looking grand but outdated"
Malaysia
Joelle
The price is RM99
RM131 total
includes taxes & fees
14 Dec - 15 Dec
Bayview Hotel Melaka
Interior detail
Jade Guesthouse

Jade Guesthouse

3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is RM142
RM166 total
includes taxes & fees
7 Dec - 8 Dec
Jade Guesthouse
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is RM564
RM680 total
includes taxes & fees
2 Jan - 3 Jan 2026
Philea Resort & Spa
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 RM340
RM419 total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Melaka by IHG
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Taman Melaka Baru

Check out AEON Bandaraya Melaka Shopping Centre and The Shore Oceanarium—just a couple of the sights around Taman Melaka Baru.

See all hotels in Taman Melaka Baru
This place is situated outside of town and is popular with the locals where you can get to savour the local speciality of chicken rice balls. Best of all is service starts at 6.45am.
Photo by Leonard Ong
Open Photo by Leonard Ong

Top Taman Melaka Baru Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Na"
Christy 3-night trip
Posted 2 days ago
Hatten Hotel Melaka

More cheap stays in Taman Melaka Baru

OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get rates

Frequently asked questions

What's the best place to stay in Taman Melaka Baru?
Located 3.4 mi (5.5 km) from the heart of Taman Melaka Baru, Hatten Hotel Melaka is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Taman Melaka Baru.
What are some of the best holiday rentals that Taman Melaka Baru has to offer?
Imperial Cottage Westin: This holiday home rental outside of Taman Melaka Baru offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and kitchenware. See all vacation rentals in Taman Melaka Baru.
If I need to cancel my hotel reservation in Taman Melaka Baru, will I receive a refund?
Yes, most hotel reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Melaka Baru.
What is staying in Taman Melaka Baru like?
Visitors to Taman Melaka Baru will definitely find plenty to explore and enjoy. There are 761 hotels and other accommodation options in the surrounding area. Find out more about Taman Melaka Baru.
What should I see while I'm in Taman Melaka Baru?
Places to visit in the wider area include AEON Bandaraya Melaka Shopping Centre, The Shore Oceanarium and A' Famosa Water Theme Park. You'll also find Jonker Street Night Market and Malacca Heritage Centre in the area. Take a look at what more there is to see and do in Expedia's Taman Melaka Baru guide.
What's the weather like in Taman Melaka Baru?
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.

Explore a world of travel with Expedia