Bandar Melaka Holidays from NZ$425

Book a Hotel + Flight or Car together to unlock savings

Photo by Tau ScubaDiver

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Bandar Melaka

Price found within the past 48 hours. Click for updated prices.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$819, price is now NZ$425 per person
NZ$425
per person
4 Feb - 7 Feb
found 1 day ago
Return flight included
Denpasar (DPS) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (283 reviews)
Amazing! The room is spectacular with a view of the Petronas Tower! I would definitely stay here again!

Reviewed on 2 Dec 2025

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was NZ$7,200, price is now NZ$3,056 per person
NZ$3,056
per person
22 Jan - 29 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 Oct 2025

Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$4,615, price is now NZ$2,382 per person
NZ$2,382
per person
22 Jan - 29 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
4/10 (3 reviews)
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$4,508, price is now NZ$2,358 per person
NZ$2,358
per person
22 Jan - 29 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
2/10 (1 review)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$5,646, price is now NZ$3,069 per person
NZ$3,069
per person
22 Jan - 29 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (7 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr 2025

Our guide on where to stay in Bandar Melaka

Find the best Bandar Melaka areas and neighborhoods for the activities you enjoy most. Learn more about Bandar Melaka
Default Image

Jonker Walk

1 out of top 10 points of interest in this area
5/5(4 area reviews)

Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.

Find hotels in Jonker Walk

Our pick of the best Bandar Melaka Hotel Deals

Wayfarer Guest House Malacca

Wayfarer Guest House Malacca

2 out of 5
104, Lorong Hang Jebat Malacca City Melaka
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 1 Jan to 2 Jan
NZ$131
1 Jan - 2 Jan 2026
includes taxes & fees
7/10 Good! (6 reviews)
Great location, lovely patio to sit on and watch the boats and people go by. Busy area so is a bit noisy but room was reasonably quiet.

Reviewed on 14 Feb 2025

Wayfarer Guest House Malacca
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$103 per night from 29 Dec to 30 Dec
NZ$103
29 Dec - 30 Dec
includes taxes & fees
7.8/10 Good! (1,000 reviews)
I am writing to share feedback from our recent stay, with the intention of helping improve the overall guest experience.We booked five rooms and checked in early, as some family members were arriving a day later. During booking and check-in, we requested for the rooms to be on the same level and ...

Reviewed on 18 Dec 2025

Hatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$62 per night from 4 Jan to 5 Jan
NZ$62
4 Jan - 5 Jan 2026
includes taxes & fees
7.6/10 Good! (526 reviews)
Clean rooms but access card and security procedure from carpark could be improved as just anyone can go up the rooms!

Reviewed on 18 Dec 2025

Bayview Hotel Melaka
See all 756 properties in Bandar 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.

Frequently asked questions

How much does a Bandar Melaka holiday package cost?
Our Bandar Melaka packages, which start from just NZ$425, are the easiest way to save precious money. Choose your favourite hotels, flights and rental car to create a personalized itinerary.
How do I get a cheap travel package to Bandar Melaka?
Combining your flight and hotel with Expedia won't just save you time — it'll save you dollars too. A Bandar Melaka holiday package makes it a cinch to organise your dream adventure. With more than 550 airlines all over the world to pick from, finding convenient flights that suit your schedule won't be difficult. On top of that, we've got over 1 000 000 properties globally to pick from. Now that's what you call choice. Whatever your budget, Expedia will help show you the world.
Where should I stay in Bandar Melaka?
Visitors come from all over the world to experience A Famosa and St Pauls Church in Bandar Melaka. Book a hotel within walking distance of these awesome attractions to make sightseeing a breeze.
What are the top hotels in Bandar Melaka?
Hotel Zamburger Heritage Melaka and Jonker Mansion 11 are a couple of the most well-known hotels in Bandar Melaka. Why not take a look at the amenities and rates at each and then decide?
How far in advance should I book my Bandar Melaka holiday?
Search Expedia to compare airfares as soon as you've got your travel dates. You can usually purchase a seat up to 12 months in advance. If you can't see your preferred air carrier, or you have to book last minute, don't worry. Cheap tickets to Bandar Melaka sometimes occur a few weeks before the date of departure.
What does an Expedia Bandar Melaka travel package include?
Expedia has everything you need to book your Bandar Melaka escape, but what your package looks like is your call. Select from a combination of hotels, rental cars and flights. Searching for some tours or experiences to keep you entertained? Once you've made your booking, you can add them on too. No matter your style, there's a deal to match your needs.
What should I know before booking a Bandar Melaka travel package?
Whether it's adventure or relaxation you're craving, a Bandar Melaka holiday package lets you organise your escape your way. Plus, you'll score great discounts when you combine your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Bandar Melaka Expedia holiday package?
With a holiday package, you're in charge. Whether you want to fly to Bandar Melaka in coach or first class, simply pick from the available airline options. Expedia has access to more than 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Bandar Melaka holiday package?
Your situation can change in the blink of an eye, so yes, you can. You may be able to cancel and rebook your Bandar Melaka holiday package at no cost if you've booked in the last 24 hours. For bookings older than that, you can still make changes, but your airline, hotel or car rental company may impose a fee. Need more information? Visit our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Bandar Melaka

Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

Jonker Street Night Market
Malacca featuring an administrative building and heritage elements

A Famosa

4/5(14 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.

A Famosa
Melaka Straits Mosque

Melaka Straits Mosque

4/5(9 reviews)

Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this walkable area.

Melaka Straits Mosque

Activities

Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$7
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$69
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

NZ$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Malacca City
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.