Photo by Leonard Ong

Taman Melaka Baru Budget Hotels from RM54

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 Budget Hotels

Our top choices for Taman Melaka Baru cheap hotels

Children’s activities
Birkin International Hotel

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
15 Dec - 16 Dec
Birkin International Hotel
Exterior
Hotel Sri Rembia

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
15 Dec - 16 Dec
Hotel Sri Rembia
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is RM227
RM282 total
includes taxes & fees
13 Jan - 14 Jan 2026
Puri 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

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
"Good hotel. Good value"
United States
Ayelavan
The price is RM443
RM493 total
includes taxes & fees
14 Jan - 15 Jan 2026
PARKROYAL A'Famosa Melaka Resort
Exterior
Puteri Bay Hotel Melaka

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
Restaurant
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
The price is RM79
RM98 total
includes taxes & fees
15 Dec - 16 Dec
Old Town Guesthouse
Business centre
Lemon8 Hotel Apartment

Lemon8 Hotel Apartment

Lemon8 Hotel Apartment
3.0 star property
Malacca City
8.2 out of 10, Very good, (30)
"Cleanliness & comfortable. Nice place . Not busy environments. Room are spacious as we took the ground floor VIP king . Despite Lacking a few amenities ie tissue paper in the room, face towel. Overall a good place to stay . Car park very convenient right in front of hotel . Friendly staff. The only dislike isolated place as there is no nearby food court/ restaurant."
Singapore
Ana
The price is RM219
RM272 total
includes taxes & fees
16 Dec - 17 Dec
Lemon8 Hotel Apartment
Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is RM60
RM78 total
includes taxes & fees
15 Dec - 16 Dec
Hotel Hong at Jonker Street
Desk, laptop workspace, free WiFi, bed sheets
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is RM47
RM64 total
includes taxes & fees
15 Dec - 16 Dec
OYO 89497 Dream Nur Hotel
Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

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
16 Dec - 17 Dec
OYO 90899 Tube Hotel Melaka
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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Room - clean and spacious Location - close to coach terminal and mall "
Josephine 1-night trip
Posted 5 days ago
Hatten Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

What is Taman Melaka Baru like for travellers on a budget?
Check out cheap places to stay in Taman Melaka Baru on Expedia.com and book a holiday that sticks within your budget. You can scroll through a variety of accommodation choices with Member Prices to score great deals and earn rewards. Guided by our site's handy page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and free WiFi. Or, narrow down your search with the location filters to see reasonable options close to local sights. While you browse, use the heart button to save your favourites so that you can return to them easily when you're ready to book. Need a flight or a car for your trip? Take a look at the Bundle and Save holiday packages and discover huge discounts when you arrange your transport at the same time.
When is the best time for a budget trip to Taman Melaka Baru?
Weather is probably a major factor when you plan your trip to Taman Melaka Baru, but bear in mind that cheaper options are usually available when the weather isn't as good. 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 is there to see and do in Taman Melaka Baru?
You don't have to spend big to find things to see and do in Taman Melaka Baru. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that are easy on the wallet. Check out the area's cultural spots like Malacca Heritage Centre and Baba Nyonya Heritage Museum, or get outdoors at Malacca River.
How can I get to Taman Melaka Baru and get around on a budget?
Looking at these ways to get around Taman Melaka Baru is a smart way to keep your trip affordable. The most convenient airport is Malacca Intl. Airport (MKZ), 1.7 mi (2.8 km) away. Taman Melaka Baru may not have many public transport choices so a car rental could be an economical alternative to see more of the area.