Bandar Melaka Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Tau ScubaDiver

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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
Price was CA $2,260, price is now CA $1,896 per person
CA $1,896
per person
Feb 3 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9/10 Wonderful! (560 reviews)

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was CA $5,948, price is now CA $3,910 per person
CA $3,910
per person
Dec 27 - Jan 1
found 10 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $5,818, price is now CA $4,112 per person
CA $4,112
per person
Dec 27 - Jan 1
found 10 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on Oct 14, 2026

Staycation Sky Suites

Staycation Sky Suites

4 out of 5
Kuala Lumpur City Centre
Price was CA $4,859, price is now CA $3,897 per person
CA $3,897
per person
Dec 27 - Jan 1
found 10 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Fantastic location and view! Just right next too the twin towers. High security and safety. Very good sized appartment with large kitchen, table and two bathrooms with showers! The agent was extremly helpfull and flexiable as well. You really get alot for your money! I stayed for 2 nights, but I would stay longer if I could. Highly recommended!

Reviewed on Oct 30, 2025

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was CA $4,239, price is now CA $3,592 per person
CA $3,592
per person
Dec 27 - Jan 1
found 10 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (640 reviews)
Affordable price and clean room

Reviewed on Nov 5, 2026

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
A bustling street market with vendors selling food and goods.

Jonker Walk

1 out of top 10 points of interest in this area

Historic 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

Bandar Melaka Hotel Deals

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 CA $59 per night from Nov 15 to Nov 16
CA $59
CA $75 total
Nov 15 - Nov 16
includes taxes & fees
8/10 Very good! (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."

Reviewed on Nov 7, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Nov 22 to Nov 23
CA $100
CA $123 total
Nov 22 - Nov 23
includes taxes & fees
8.8/10 Excellent! (965 reviews)
"Breakfast selection was poor. The eggs"

Reviewed on Nov 6, 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is CA $8 per night from Nov 12 to Nov 13
CA $8
CA $28 total
Nov 12 - Nov 13
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 774 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Bandar Melaka vacation package cost?
Our Bandar Melaka packages, which start from just CA $1,896, are the easiest way to save precious money. Choose your favorite 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 vacation package makes it a cinch to organize 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 vacation?
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 vacation package lets you organize 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 vacation package?
With a vacation 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 vacation 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 vacation 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.

Stay near popular Bandar Melaka attractions

Sri Pogyatha Vinoyagar Moorthi Temple

8.0/10 (1 review)
After visiting Sri Pogyatha Vinoyagar Moorthi Temple, make a plan to see the other sights and activities in Malacca City. Check out the shops and top-notch restaurants in this walkable area.
See properties

Things to do

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

CA $47
per adult
94% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

CA $106
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

CA $86
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
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.