Find hotels in Taman Melaka Baru from $22

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 689 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Our top choices for Taman Melaka Baru hotels

Grandview Hotel Melaka

3.0 star property
7.6 out of 10, Good, (27)
"Have 1 only tv channel"
Grandview Hotel Melaka

Puteri Bay Hotel Melaka

3.5 star property
8.0 out of 10, Very Good, (80)
"There is construction works going on during my visit"
Puteri Bay Hotel Melaka

PARKROYAL A'Famosa Melaka Resort

4.5 star property
8.8 out of 10, Excellent, (15)
"new place. big pools. gym, kids room are awesome. recommended for family."
$96 nightly
The price is $106
Sep 30 - Oct 1
Total with taxes and fees
PARKROYAL A'Famosa Melaka Resort

Aman Inn Hotel

2.0 star property
$24 nightly
The price is $29
Sep 1 - Sep 2
Total with taxes and fees
Aman Inn Hotel

Hotel O Melaka near AEON Shopping Centre formerly Formosa

2.0 star property
$9 nightly
The price is $13
Sep 3 - Sep 4
Total with taxes and fees
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Coke Guest House

2.0 star property
$17 nightly
The price is $21
Sep 1 - Sep 2
Total with taxes and fees
Hotel O Coke Guest House

Birkin International Hotel

5.0 star property
9.4 out of 10, Exceptional, (3)
"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"
$280 nightly
The price is $306
Sep 1 - Sep 2
Total with taxes and fees
Birkin International Hotel

OYO 89497 Dream Nur Hotel

2.0 star property
OYO 89497 Dream Nur Hotel

Nexus Hotel

2.0 star property
$22 nightly
The price is $27
Sep 1 - Sep 2
Total with taxes and fees
Nexus Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

2.5 star property
$12 nightly
The price is $16
Sep 1 - Sep 2
Total with taxes and fees
Capital O 91154 Oyo Super Cowboy Hotel Melaka

Caspari Hotel

3.0 star property
8.4 out of 10, Very Good, (22)
"This is our third time staying here during festive season (Hari Raya/ Eid Fitr). Room and bathroom very spacious and clean. Quite comfortable to sleep with decent quality bed. Surrounding area have a lot of restaurant, cafes and retail establishments."
$32 nightly
The price is $37
Oct 1 - Oct 2
Total with taxes and fees
Caspari Hotel

New Wave Malacca Hotel

2.5 star property
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
$29 nightly
The price is $34
Sep 1 - Sep 2
Total with taxes and fees
New Wave Malacca Hotel

The Orchard Resort & Spa Melaka

5.0 star property
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. "
The Orchard Resort & Spa Melaka

Collection O Melaka Near Dataran Pahlawan Formerly Ideals Hotel

2.5 star property
$17 nightly
The price is $22
Sep 3 - Sep 4
Total with taxes and fees
Collection O Melaka Near Dataran Pahlawan Formerly Ideals Hotel

Qish Hotel

2.0 star property
$20 nightly
The price is $25
Sep 1 - Sep 2
Total with taxes and fees
Qish Hotel

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (222)
"Incredible place "
$38 nightly
The price is $44
Sep 1 - Sep 2
Total with taxes and fees
The Nest House

Casa Bonita Hotel

3.5 star property
7.8 out of 10, Good, (86)
"This hotel exceeded my expectations with such a good price!"
$17 nightly
The price is $22
Sep 1 - Sep 2
Total with taxes and fees
Casa Bonita Hotel

OYO 90899 Tube Hotel Melaka

3.0 star property
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
$39 nightly
The price is $45
Sep 3 - Sep 4
Total with taxes and fees
OYO 90899 Tube Hotel Melaka

Heng Ann Guest House

2.5 star property
9.6 out of 10, Exceptional, (4)
"Lovely convenient self-service property. Refreshments fridge and free water available 24/7, easy check in and check out. It is walkable for those who enjoy walking. About a 20 minute work into the very centre of Dutch Malacca. It is also a pretty walk past part of Little India and several good places to eat, so it doesn't feel like 20 minutes. There is also a Chinese cultural temple upstairs which is worth a look. The room itself was spacious and had a small balcony. Bathroom had plenty of...
Heng Ann Guest House

Kings Green Hotel

4.0 star property
8.0 out of 10, Very Good, (270)
" good location "
$35 nightly
The price is $41
Sep 1 - Sep 2
Total with taxes and fees
Kings Green Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Taman Melaka Baru attractions

Learn more about Taman Melaka Baru

Check out AEON Bandaraya Melaka Shopping Centre and A' Famosa Water Theme Park—just a couple of the sights around 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

More cheap stays in Taman Melaka Baru

More cheap stays in Taman Melaka Baru

Explore a world of travel with Expedia

Explore a world of travel with Expedia