Photo by Leonard Ong

Find hotels in Taman Melaka Baru from Rp267.902

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
4 Jan - 5 Jan
Tomorrow
5 Jan - 6 Jan
Next weekend
9 Jan - 11 Jan
In two weeks
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Melaka Baru hotels

Outdoor pool
Amber Cove Melaka Sea View by Stayrene

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 Rp561.447
Rp659.998 total
includes taxes & fees
3 Feb - 4 Feb
Amber Cove Melaka Sea View by Stayrene
Exterior
Hotel Sri Rembia

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.178
Rp391.928 total
includes taxes & fees
5 Jan - 6 Jan
Hotel Sri Rembia
Standard Room, 1 Queen Bed | Minibar, in-room safe, desk, laptop workspace
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
Discover the heart of Malacca City at this convenient hotel, just a short walk from Jonker Street Night Market and A Famosa. Enjoy free WiFi while exploring nearby Malacca Heritage Centre. The 24-hour front desk ensures seamless service throughout your stay.
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka
The Grand Boulevard Suite | Premium bedding, pillow-top beds, minibar, in-room safe
5 Heeren

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.292.457
Rp2.533.615 total
includes taxes & fees
5 Jan - 6 Jan
5 Heeren
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (164)
Experience historic Malacca from this welcoming hotel, just a 15-minute stroll to Jonker Street Night Market and near Bukit China. Cool off in the outdoor pool, unwind in the steam room, and enjoy complimentary breakfast, WiFi, and parking.
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is Rp1.464.809
Rp1.639.755 total
includes taxes & fees
5 Jan - 6 Jan
Treasures Hotel and Suites
Balcony view
Amadel Residence

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58)
Immerse yourself in comfort at this Malacca City hotel with tennis courts and spa services. Located within walking distance of Dataran Pahlawan Megamall and near Jonker Street Night Market, rooms include washing machines and refrigerators for extended stays.
"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Singapore
Serene Hui Ming
The price is Rp1.428.750
Rp1.600.811 total
includes taxes & fees
5 Jan - 6 Jan
Amadel Residence
Hallway
Liu Men Melaka

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (74)
Located in Malacca City, this hotel offers easy access to popular attractions and provides free parking. Guests enjoy a convenient yet tranquil setting, making it an ideal base for exploring Malacca Heritage Centre and experiencing local culture.
"Breakfast options are good, with the choice of western or asian set menu."
Canada
Jim
Liu Men Melaka
Lobby sitting area
Heeren Palm Suites

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
Immerse in Malacca's historic charm at this family-friendly hotel, just a 15-minute walk from vibrant Jonker Street Night Market. Enjoy complimentary breakfast, WiFi, and parking while staying close to A Famosa and heritage attractions.
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is Rp1.375.136
Rp1.680.422 total
includes taxes & fees
5 Jan - 6 Jan
Heeren Palm Suites
Villa 8M (100m from hotel) | Shared kitchen facilities | Mini-fridge
Heeren Straits Hotel

Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
International cuisine awaits at this family-friendly hotel's restaurant. Take advantage of the fitness centre after exploring nearby heritage sites. Guests appreciate the convenient location with free WiFi and parking for hassle-free city adventures.
"Great little hotel"
United Kingdom
Alan
The price is Rp1.227.238
Rp1.505.902 total
includes taxes & fees
5 Jan - 6 Jan
Heeren Straits Hotel
Front of property
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (463)
Experience the charm of Malacca City at this boutique hotel just steps from Jonker Street Night Market. Enjoy free WiFi and daily housekeeping while the 24-hour front desk staff, highly praised by guests, ensures a pleasant stay near popular attractions.
"Amazing friendly staff and the peranakan decor is picture-friendly. Located right smack in tourist attraction area"
Singapore
Iskandar
The price is Rp754.594
Rp948.182 total
includes taxes & fees
14 Jan - 15 Jan
Courtyard @ Heeren Boutique Hotel
Premier Double Room | In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
Situated a short walk from Jonker Street Night Market and Chen Ho's Cultural Museum, this heritage hotel offers room service and complimentary WiFi. Explore the vibrant surroundings or visit A Famosa and Dataran Pahlawan Megamall nearby.
"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage Hotel
Exterior
Cheng Ho Residence

Cheng Ho Residence

Cheng Ho Residence
3.0 star property
Taman Kota Laksamana
8.0 out of 10, Very good, (73)
Located in Malacca City, this hotel sits just steps from the vibrant Jonker Street Night Market. Guests enjoy complimentary WiFi and parking, plus garden views and a relaxing terrace. The Straits Chinese Jewellery Museum is also nearby for cultural exploration.
"The place was so good. Comfortable "
Malaysia
Tinish
The price is Rp510.475
Rp660.122 total
includes taxes & fees
5 Jan - 6 Jan
Cheng Ho Residence
Restaurant
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
Located a quick 10-minute walk from Jonker Street Night Market and A Famosa, this guesthouse offers free WiFi and complimentary breakfast. Bicycle rentals are available on-site, making it easy to explore nearby Little India and Dataran Pahlawan Melaka Megamall.
"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
Old Town Guesthouse
Superior Suite, 1 King Bed | Minibar, in-room safe, desk, blackout curtains
Aava Malacca Hotel

Aava Malacca Hotel

Aava Malacca Hotel
3.0 star property
Malacca City
8.8 out of 10, Excellent, (63)
Set in historic Malacca City, this hotel places you near vibrant Jonker Street Night Market and Kee Ann Food Street. Enjoy free WiFi, parking, and bicycles for exploring the charming area at your leisure.
"Heritage building for guests who like. Decent stay. It can be better in cleanliness (carpet)."
Singapore
Wei Khen
The price is Rp1.175.140
Rp1.444.426 total
includes taxes & fees
5 Jan - 6 Jan
Aava Malacca Hotel
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, (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
The price is Rp758.727
Rp953.059 total
includes taxes & fees
5 Jan - 6 Jan
Puteri Bay Hotel Melaka
Exterior
Gingerflower Boutique Hotel

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
Immerse yourself in this boutique retreat just steps from Jonker Street Night Market and Baba Nyonya Heritage Museum. Enjoy free WiFi, complimentary parking, and convenient room service while the on-site café serves delicious breakfast options.
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Singapore
Jun Sheng
Gingerflower Boutique Hotel
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets
The Nest House

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (233)
This tranquil hotel offers peaceful accommodation near popular attractions like Jonker Street Night Market and Hatten Square. Free WiFi and parking enhance your stay, while the garden provides a quiet sanctuary from city exploration.
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is Rp611.149
Rp778.902 total
includes taxes & fees
7 Jan - 8 Jan
The Nest House
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, (24)
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.059.059
Rp2.285.671 total
includes taxes & fees
5 Jan - 6 Jan
PARKROYAL A'Famosa Melaka Resort
Exterior
Kapitan Kongsi Hotel

Kapitan Kongsi Hotel

Kapitan Kongsi Hotel
3.5 star property
Malacca City
8.0 out of 10, Very good, (24)
Kapitan Kongsi Hotel offers convenient access to Jonker Street Night Market, just a 5-minute drive away. Guests can dine at the on-site restaurant, relax on the terrace, or grab snacks from the deli. Free parking and a complimentary area shuttle enhance this business-friendly stay.
"Quiet location"
Malaysia
Liew
The price is Rp639.484
Rp748.404 total
includes taxes & fees
5 Jan - 6 Jan
Kapitan Kongsi Hotel
Family Room, Balcony | Desk, laptop workspace, blackout curtains, soundproofing
Heng Ann Guest House

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
Enjoy traditional Malaysian hospitality in the heart of Malacca City. Just a 15-minute stroll from the vibrant Jonker Street Night Market, this cosy hotel offers free WiFi, parking, and slippers for guests exploring nearby Bukit China.
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House
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 AEON Melaka Shopping Centre—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

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
Irfan 2-night trip
Posted 6 days ago
Casa del Rio Melaka

More cheap stays in Taman Melaka Baru

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is Rp198.395 per night from 31 Jan to 1 Feb
Rp198.395
Rp267.902 total
31 Jan - 1 Feb
includes taxes & fees

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 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, AEON Melaka Shopping Centre and Little India. 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.