Taman Melaka Baru Hotel & Accommodation Deals 2026 from NZ$22 - Fully Refundable Options

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

Go beyond your typical stay in Taman Melaka Baru

Apartment

Condo

Spa

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Taman Melaka Baru hotels

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

A buffet with various dishes displayed on ice, including noodles and a soup bowl.

A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

1. Doubletree by Hilton Melaka

Malacca City

TECK

NZ$155

includes taxes & fees

12 Oct - 13 Oct

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

A reception area with a green wall, a welcome sign, a bicycle, and a food display.

A lobby with a brown leather sofa, a wooden coffee table, a marble pillar, wall-mounted clocks, an anchor decoration, and a bookshelf with books and framed pictures.

2. Hotel Arissa

Malacca City

saufihazali

NZ$82

includes taxes & fees

12 Oct - 13 Oct

A rooftop pool area with a view of the city skyline at dusk.

A restaurant with a long counter, multiple tables, and a city view.

A couple dining at a restaurant with large windows and chandeliers.

A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

3. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

NZ$88

includes taxes & fees

21 Oct - 22 Oct

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

4. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

NZ$105

includes taxes & fees

8 Oct - 9 Oct

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

5. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Harun Aaron

NZ$172

includes taxes & fees

14 Oct - 15 Oct

6. The Pines Melaka

Malacca City

Maureen

NZ$92

includes taxes & fees

28 Oct - 29 Oct

A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

A spacious lobby with a high ceiling, a central seating area, and a decorative ceiling pattern.

A multi-level interior with a central staircase, black railings, and a patterned floor.

A modern hotel room with a large bed, a TV mounted on the wall, a small table with a tray of tea and pastries, a sofa, and a window with black shutters.

7. Liu Men Melaka

Malacca City

David

NZ$192

includes taxes & fees

13 Oct - 14 Oct

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

A pool area with a gazebo, palm trees, and a water fountain.

A spacious lobby with a marble floor, seating areas, and large windows.

An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.

8. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Andrew

NZ$77

includes taxes & fees

8 Oct - 9 Oct

A swimming pool with slides, lounge chairs, and umbrellas.

A buffet table with various food and drink items, surrounded by plants and a city view.

A gym with cardio equipment, weight machines, and large windows with city views.

A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.

9. Dusit Princess Melaka

Malacca City

Afiqri

NZ$167

includes taxes & fees

13 Oct - 14 Oct

A pool area with lounge chairs and a waterfall feature.

A gym interior with exercise equipment, a large sign reading "the gym," and a view of the city through the windows.

A modern hotel entrance with a covered walkway, glass doors, and a well-lit interior.

A spacious lobby with escalators, a large decorative ceiling feature, and a modern architectural design.

10. Eco Tree Hotel

Taman Melaka Raya

Samsiah

NZ$52

includes taxes & fees

6 Nov - 7 Nov

A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.

A buffet area with marble walls, a decorative panel, and a variety of food items.

A chef performing a flambé with a pan over a brick fireplace.

A chef cooking outdoors with a grill and food trays.

11. Holiday Inn Melaka by IHG

Malacca City

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

chooi kay

NZ$171

includes taxes & fees

21 Oct - 22 Oct

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

12. ibis Melaka

Malacca City

Yee Teng

NZ$97

includes taxes & fees

21 Oct - 22 Oct

A bar area with a view of a cityscape through large windows.

A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.

A water play area with slides and water jets, surrounded by tall buildings and greenery.

A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

13. The Shore Hotel & Residences

Malacca City

Muhammad Izham

NZ$75

includes taxes & fees

8 Oct - 9 Oct

A spa area with a large bathtub, towels, candles, and a brick wall.

A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

A hotel room with a large bed, a TV, a desk, and a chandelier.

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

14. Puri Melaka

Jonker Walk

lai

NZ$123

includes taxes & fees

27 Oct - 28 Oct

A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

A modern restaurant with a long counter, white chairs, and a marble floor.

A modern hotel room with a large bed, a TV, a desk, and a view of the city.

15. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

NZ$120

includes taxes & fees

22 Oct - 23 Oct

A traditional building with a balcony and a dining area.

A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.

A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.

16. Baba House Melaka

Taman Kota Laksamana

BOON HAN

NZ$158

includes taxes & fees

8 Oct - 9 Oct

An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.

A corridor with columns and a well-lit pathway.

17. Moty Hotel

Malacca City

Norridzuan

NZ$85

includes taxes & fees

11 Oct - 12 Oct

A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.

A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.

A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.

A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.

18. Heng Ann Guest House

Malacca City

Geoffrey

NZ$22

includes taxes & fees

1 Nov - 2 Nov

An indoor space with a high ceiling, exposed brick walls, and string lights.

A hotel entrance with glass doors, potted plants, and a brick facade.

An indoor dining area with brick walls, hanging lights, and green plants.

A restaurant with brick walls, wooden floors, and multiple tables and chairs.

19. Rosa Malacca

Malacca City

Boon Ming

NZ$100

includes taxes & fees

15 Oct - 16 Oct

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

A hotel lobby with a patterned carpet, seating areas, and a reception desk.

A formal event setup with a white aisle, black chairs, and floral centerpieces.

A grand staircase with ornate railings and patterned steps leading to a balcony.

20. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

NZ$97

includes taxes & fees

8 Oct - 9 Oct

View all properties

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 The Shore Oceanarium—just a couple of the sights around Taman Melaka Baru.

See all hotels in Taman Melaka Baru

A plate of sliced chicken with a garnish of tomato and green onions.

Top Taman Melaka Baru Hotel Reviews

Recent Reviews in Taman Melaka Baru

Casa del Rio Melaka

10/10 Excellent

"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

Asteria Melaka by Attic Suite

10/10 Excellent

"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."

The Nest House

8/10 Good

"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."

Holiday Inn Melaka by IHG

10/10 Excellent

ibis Melaka

10/10 Excellent

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Doubletree by Hilton Melaka

10/10 Excellent

"Free parking. Great breakfast."

Puri Melaka

10/10 Excellent

"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

More cheap accommodation in Taman Melaka Baru

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

NZ$31

18 Oct - 19 Oct

includes taxes & fees

8.2/10 Very good! (119 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

NZ$32

21 Oct - 22 Oct

includes taxes & fees

6/10 (2 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

NZ$32

1 Nov - 2 Nov

includes taxes & fees

6.6/10 (20 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

NZ$40

21 Oct - 22 Oct

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

NZ$100

1 Nov - 2 Nov

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Frequently asked questions

What is the best area to stay in Taman Melaka Baru?

The best area to stay in Taman Melaka Baru is near the city centre, particularly around Jalan Melaka Raya and the areas bordering the Malacca River.Jalan Melaka Raya is the main thoroughfare of the city and is known for its wide selection of hotels, shopping centres, and restaurants. It's a busy, well-connected area with easy access to many of Malacca's main attractions, such as Jonker Street and the A'Famosa Fort. The general layout is a grid of streets filled with modern buildings alongside some older shophouses.Couples looking for a convenient and lively stay will find this area particularly suitable. You're within walking distance of numerous dining options, from local hawker stalls to more upscale restaurants, and you can easily explore the historic sites and river cruises without needing to travel far.For families, staying slightly away from the busiest parts of Jalan Melaka Raya but still within easy reach of the city centre can be ideal. Areas just off the main road tend to be a bit quieter while still offering good access to amenities and attractions.

When is the best time to go to Taman Melaka Baru?

The best time to visit Taman Melaka Baru is during the dry season, which runs from March to September.During these months, you'll experience less rainfall and plenty of sunshine, making it ideal for exploring the area and the wider Malacca region. The weather is generally warm and humid year-round, but the dry season offers more consistent conditions for outdoor activities and sightseeing.Families and couples will find this period particularly suitable for a relaxed holiday. You can enjoy strolls through local markets, visit historical sites without the interruption of heavy downpours, and dine al fresco comfortably.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Taman Melaka Baru.

How can I save on a hotel booking in Taman Melaka Baru with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Taman Melaka Baru hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Taman Melaka Baru?

Prices for hotels in Taman Melaka Baru often vary, but you can find a great deal from NZ$22 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Car hire Malacca City

Book Hotels in Taman Melaka Baru on Expedia.com.my

Search Taman Melaka Baru hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Taman Melaka Baru

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Taman Melaka Baru hotels

1. Doubletree by Hilton Melaka

2. Hotel Arissa

3. Hatten Hotel Melaka

4. Swiss-Garden Hotel Melaka

5. Courtyard by Marriott Melaka

6. The Pines Melaka

7. Liu Men Melaka

8. Bayview Hotel Melaka

9. Dusit Princess Melaka

10. Eco Tree Hotel

11. Holiday Inn Melaka by IHG

12. ibis Melaka

13. The Shore Hotel & Residences

14. Puri Melaka

15. Asteria Melaka by Attic Suite

16. Baba House Melaka

17. Moty Hotel

18. Heng Ann Guest House

19. Rosa Malacca

20. Mudzaffar Hotel Melaka

Learn more about Taman Melaka Baru

Top Taman Melaka Baru Hotel Reviews

Recent Reviews in Taman Melaka Baru

Casa del Rio Melaka

Asteria Melaka by Attic Suite

The Nest House

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Doubletree by Hilton Melaka

Puri Melaka

Dusit Princess Melaka

More cheap accommodation in Taman Melaka Baru

Finess Basic Hotel

Fairway Hotel

New Century Hotel

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app