Photo by Leonard Ong

Find hotels in Taman Melaka Baru from Rp273.140

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)
In the heart of Malacca City, this hotel offers free WiFi and parking with 24-hour front desk service. Walk to Jonker Street Night Market and No 8 Heeren Street Heritage Centre for an authentic cultural experience.

"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 Rp314.546
Rp393.545 total
includes taxes & fees
19 Jan - 20 Jan 2026
Finess Basic Hotel

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81)
Wake up to the gentle coastal atmosphere of Malacca City at this welcoming hotel. Just a short drive from vibrant Jonker Street Night Market, with convenient access to Pantai Kundor and Klebang Beach. Enjoy free WiFi during your stay.

"Nice"
Malaysia
Sharehan
Puteri Bay Hotel Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (900)
Immerse yourself in local culture at this centrally located hotel. The helpful staff ensures a pleasant stay while you explore nearby attractions like Straits Chinese Jewellery Museum. Business centre and daily housekeeping add convenience to your Malaysian adventure.

"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is Rp929.333
Rp1.154.499 total
includes taxes & fees
30 Dec - 31 Dec
Puri Melaka

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 Rp811.178
Rp1.019.211 total
includes taxes & fees
28 Dec - 29 Dec
Hatten Hotel Melaka

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is Rp271.610
Rp347.111 total
includes taxes & fees
4 Jan - 5 Jan 2026
OYO 91258 Qish Hotel Banda Kaba

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
Located a short drive from Jonker Street Night Market, this hotel offers an outdoor pool and local dining at Makan Kitchen. With a bar, 24-hour fitness centre, and free parking, guests consistently praise the helpful staff and excellent property condition.

"Clear room and friendly staff "
Malaysia
CHING PING
The price is Rp1.372.730
Rp1.681.842 total
includes taxes & fees
25 Jan - 26 Jan 2026
Doubletree by Hilton Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (23)
Immerse in relaxation at this resort with 2 outdoor pools and a luxurious spa offering deep-tissue massages. Children enjoy a free kids' club while adults unwind at the poolside bar after dining at one of 3 restaurants. A'Famosa attractions are nearby.

"clean room and excellent support staff"
United States
MOHD RASTAM
The price is Rp2.016.829
Rp2.240.196 total
includes taxes & fees
25 Jan - 26 Jan 2026
PARKROYAL A'Famosa Melaka Resort

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.

"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 Rp297.825
Rp392.780 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Sri Rembia

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is Rp435.387
Rp523.969 total
includes taxes & fees
12 Jan - 13 Jan 2026
Kingston Hotel 9 at Jonker Street

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)
Elegant sea view condo near Jonker Street Night Market and Encore Melaka. Enjoy a refreshing outdoor pool and practical amenities like washing machines and microwaves while staying connected with free WiFi and parking for easy exploration.

"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is Rp562.668
Rp661.432 total
includes taxes & fees
25 Jan - 26 Jan 2026
Amber Cove Melaka Sea View by Stayrene

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)
Soak in Melaka's vibrant history from this modern apartment, just a 5-minute drive from Jonker Street Night Market. Relax at the outdoor pool after exploring nearby heritage sites. Each unit offers Netflix, washing machines, and fully-equipped kitchens.

"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is Rp506.505
Rp600.776 total
includes taxes & fees
25 Jan - 26 Jan 2026
Bali Sea View Residences Melaka by Stayrene

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is Rp393.031
Rp465.821 total
includes taxes & fees
3 Jan - 4 Jan 2026
Glistar Hotel

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1002)
"Location, exercise stuff very friendly "
China
Jing
The price is Rp1.400.190
Rp1.725.565 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Melaka by IHG

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (243)
Discover luxurious accommodation near Jonker Street Night Market and A Famosa. Take a refreshing dip in the outdoor pool, enjoy Halal cuisine at Courtyard Cafe, or maintain your routine at the 24-hour fitness centre while kids splash in their own pool.

"Good hospitality Nice room "
Singapore
Than Htike
The price is Rp1.571.197
Rp1.758.914 total
includes taxes & fees
1 Jan - 2 Jan 2026
Courtyard by Marriott Melaka

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
Located in Malacca City with convenient access to Jonker Street Night Market and UK Fun Park. This hotel provides complimentary WiFi, 24-hour front desk service, and air-conditioned rooms for a comfortable stay just minutes from popular attractions.

"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is Rp463.595
Rp600.793 total
includes taxes & fees
5 Jan - 6 Jan 2026
New Wave Malacca Hotel

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
Located in Malacca City, this colonial hotel is just a 10-minute walk from Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. Guests enjoy complimentary WiFi, free parking, and hotel highlights including a snack bar, terrace, and garden.

"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is Rp2.554.529
Rp2.816.777 total
includes taxes & fees
2 Jan - 3 Jan 2026
5 Heeren

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
Ideally positioned near Jonker Street Night Market and A Famosa, this modern accommodation offers convenient room service. Just 18 minutes from Malacca International Airport, it provides easy access to popular attractions and Dataran Pahlawan Melaka Megamall.

"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is Rp510.556
Rp634.805 total
includes taxes & fees
5 Jan - 6 Jan 2026
OYO 90899 Tube Hotel Melaka

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
Located in Alor Gajah, this golf resort offers a 9-hole course and outdoor pool. With 10 restaurants and a bar, guests enjoy diverse dining options. Free WiFi and parking add convenience, while A'Famosa Old West attractions wait nearby.

"Just a stay"
Malaysia
Mohd Ramlee
The price is Rp976.931
Rp1.194.125 total
includes taxes & fees
22 Jan - 23 Jan 2026
A'Famosa Resort

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
Surrounded by lush tropical landscape, this resort offers international cuisine at Cravo Cravo and relaxing amenities including a sauna. Just a short drive from Jonker Street Night Market and cultural parks while providing 24-hour room service and free WiFi.

"its overrated"
Malaysia
Hazimah Aminah
The price is Rp2.330.165
Rp2.811.616 total
includes taxes & fees
2 Jan - 3 Jan 2026
Philea Resort & Spa

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
The price is Rp627.859
Rp735.974 total
includes taxes & fees
5 Jan - 6 Jan 2026
Asteria Melaka by Attic Suite
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

More cheap stays 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.