Photo by Leonard Ong

Search Taman Melaka Baru hotels

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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Melaka Baru hotels

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 AU$33
includes taxes & fees
27 Jan - 28 Jan 2026
Finess Basic Hotel

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is AU$53
includes taxes & fees
6 Jan - 7 Jan 2026
New Wave Malacca Hotel

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is AU$59
includes taxes & fees
28 Jan - 29 Jan 2026
Amber Cove Melaka Sea View by Stayrene

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1002)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is AU$86
includes taxes & fees
4 Jan - 5 Jan 2026
Hatten Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81)
"Nice"
Malaysia
Sharehan
The price is AU$83
includes taxes & fees
11 Jan - 12 Jan 2026
Puteri Bay Hotel Melaka

PERIDONNE HOTEL

PERIDONNE HOTEL
2.0 star property
Taman Melaka Raya
The price is AU$38
includes taxes & fees
27 Jan - 28 Jan 2026
PERIDONNE HOTEL

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is AU$44
includes taxes & fees
27 Jan - 28 Jan 2026
Kingston Hotel 9 at Jonker Street

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 AU$33
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Sri Rembia

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is AU$27
includes taxes & fees
30 Dec - 31 Dec
OYO 91258 Qish Hotel Banda Kaba

PARKROYAL A'Famosa Melaka Resort

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

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is AU$49
includes taxes & fees
12 Jan - 13 Jan 2026
Aman Inn Hotel

Grandview Hotel Melaka

Grandview Hotel Melaka
3.0 star property
Malacca City
7.6 out of 10, Good, (27)
"The location is convenient as you have lots of restaurant nearby"
Malaysia
Abdul Rasyid
Grandview Hotel Melaka

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2)
Park City Motel

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
The price is AU$60
includes taxes & fees
30 Dec - 31 Dec
Asteria Melaka by Attic Suite

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 AU$27
includes taxes & fees
31 Dec - 1 Jan 2026
Hotel Hong at Jonker Street

Doubletree by Hilton Melaka

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

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is AU$53
includes taxes & fees
11 Jan - 12 Jan 2026
Bali Sea View Residences Melaka by Stayrene

Cafe & Capital O 90756 Cara Hulu Hotel

Cafe & Capital O 90756 Cara Hulu Hotel
3.0 star property
Malacca City
The price is AU$49
includes taxes & fees
4 Jan - 5 Jan 2026
Cafe & Capital O 90756 Cara Hulu Hotel

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
7.4 out of 10, Good, (3)
"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 AU$71
includes taxes & fees
30 Dec - 31 Dec
Jade Guesthouse
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

Learn more about Taman Melaka Baru

Check out AEON Bandaraya Melaka Shopping Centre and AEON Melaka Shopping Centre—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

Recent Reviews in Taman Melaka Baru

More cheap accommodation in Taman Melaka Baru

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 Bayview Hotel Melaka and Doubletree by Hilton 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?
Tehel Farmhouse: This holiday home rental outside of Taman Melaka Baru is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. 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 760 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, AEON Melaka Shopping Centre and A' Famosa Water Theme Park. You'll also find Little India and Jonker Street Night Market 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