Bandar Melaka Holidays from AU$1,044

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Bandar Melaka Holiday

Make planning your travels hassle-free by creating a holiday package to Bandar Melaka. Let us handle the finer points, so you can concentrate on savouring everything this neighbourhood has to offer. Wondering what to see and do during your trip to Bandar Melaka? Nearby attractions like A Famosa, St Pauls Church and Jonker Street Night Market are good places to begin. Whatever your ideal Bandar Melaka holiday may look like, you can make it a reality with Expedia.

Top Holiday Package Deals in Bandar Melaka

Price found within the past 48 hours. Click for updated prices.
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Bangi Golf Club
Save 100% on your flight
per person
8 Feb - 15 Feb
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (634 reviews)
excellent service by the staff. Buffet breakfast was good. Close to shopping center.

Reviewed on 12 Nov. 2024

ViiA Residence Kuala Lumpur by Roam

ViiA Residence Kuala Lumpur by Roam

4 out of 5
Bangsar
per person
8 Feb - 15 Feb
found 15 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
ViiA Residences in KL Eco City, Five Senses

ViiA Residences in KL Eco City, Five Senses

4 out of 5
per person
8 Feb - 15 Feb
found 15 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (26 reviews)
Parking is not realistic with parking lot. Overall rating - 4 stars

Reviewed on 25 Sep. 2024

Quill Residences Kuala Lumpur, Five Senses

Quill Residences Kuala Lumpur, Five Senses

4 out of 5
Chow Kit
Save 100% on your flight
per person
28 Dec - 4 Jan
found 19 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (20 reviews)
Best stay in quill apartments

Reviewed on 7 Nov. 2024

KL Service Apartment at Times Square

KL Service Apartment at Times Square

4 out of 5
Bukit Bintang
per person
28 Dec - 3 Jan
found 12 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.2/10 Good! (109 reviews)
Very central great location to get buses for day tours and the bus to and from Singapore. Property quite dated and tired

Reviewed on 25 Feb. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 are just a few things travellers enjoy about Jonker Walk. Check out Malacca Heritage Centre or Cheng Hoon Teng Temple while you're exploring the area.

Find hotel + flight trips 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 AU$84 per night from 1 Dec to 2 Dec
AU$84
includes taxes & fees
1 Dec - 2 Dec
6.6/10 (3 reviews)
"noise and cleanness"

Reviewed on 5 Nov. 2024

Wayfarer Guest House Malacca
Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$91 per night from 8 Dec to 9 Dec
AU$91
includes taxes & fees
8 Dec - 9 Dec
7.8/10 Good! (1,003 reviews)
"Generally a nice hotel, Natasja was very polite, informative at reception. We had a deluxe suite, which was not much bigger than a standard room. We had a sea view on the 19th floor, but the sea was quite a distance away and the view was an abandoned building beyond the hospital. In the room it was ..."

Reviewed on 21 Nov. 2024

Hatten Hotel Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 1 Dec to 2 Dec
AU$131
includes taxes & fees
1 Dec - 2 Dec
9/10 Wonderful! (146 reviews)
"Breakfast was superb. View from our room on 25th floor was fabulous. Location was central. Staff were very helpful and kind."

Reviewed on 2 Nov. 2024

Courtyard by Marriott Melaka
See all 715 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Bandar Melaka holiday package cost?
Our Bandar Melaka packages, which start from just AU$1,044, 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
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall

Mahkota Parade Shopping Mall

4/5(9 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall

Activities

Stadthuys

The Best of Malacca Day Tour

AU$101
Per adult
The Best of Malacca Day Tour
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$101
Per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

AU$93
Per adult
Historical Malacca City Full-Day Tour
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.