Bandar Melaka Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Bandar Melaka

Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was CA $2,116, price is now CA $1,425 per person
CA $1,425
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8.2/10 Very Good! (238 reviews)
Great convenient area

Reviewed on Aug. 26, 2025

Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Price was CA $4,312, price is now CA $2,645 per person
CA $2,645
per person
Oct 7 - Oct 11
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8/10 Very Good! (13 reviews)
I would have a working WiFi

Reviewed on May 19, 2025

Cool Service Suites at Times Square

Cool Service Suites at Times Square

3.5 out of 5
Imbi
Price was CA $3,570, price is now CA $2,522 per person
CA $2,522
per person
Nov 8 - Nov 13
found 2 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
7.2/10 Good! (9 reviews)
Ann Homestay Villa 893

Ann Homestay Villa 893

3 out of 5
Price was CA $2,594, price is now CA $1,926 per person
CA $1,926
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
5.4/10 (3 reviews)
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was CA $1,960, price is now CA $1,486 per person
CA $1,486
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9/10 Wonderful! (392 reviews)
Action better than words, if is not good, I will not stayed for 3 times. Will be good if can enhance morning breakfast.

Reviewed on Aug. 11, 2025

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
4.5/5(4 area reviews)

Historic sites, shopping, and cafes are just a few things travelers enjoy about Jonker Walk. Check out Malacca Heritage Centre or Kampung Kling Mosque while you're exploring the area.

Find hotels in Jonker Walk

Bandar Melaka Hotel Deals

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 CA $74 per night from Sep 28 to Sep 29
CA $74
CA $93 total
Sep 28 - Sep 29
includes taxes & fees
7.8/10 Good! (1,006 reviews)
"Concierge & front desk staff was very helpful n cheerful. Housekeeping should pay a little more attention to the carpets in the room.Overall, had a very pleasant stay."

Reviewed on Aug. 27, 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $114 per night from Sep 16 to Sep 17
CA $114
CA $128 total
Sep 16 - Sep 17
includes taxes & fees
Courtyard by Marriott 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 $117 per night from Sep 1 to Sep 2
CA $117
CA $143 total
Sep 1 - Sep 2
includes taxes & fees
8.8/10 Excellent! (882 reviews)
"Very nice hotel to stay with. Clean and comfort."

Reviewed on Aug. 18, 2025

Doubletree by Hilton Melaka
See all 682 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,425, 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.

Discover the most popular places to visit in Bandar Melaka

Melaka Historical City showing heritage elements and an administrative building

A Famosa

Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this walkable area.

A Famosa

Things to do

Malacca

Historical Malacca Tour from Kuala Lumpur

CA $248
per adult
Historical Malacca Tour from Kuala Lumpur
Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

CA $55
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

CA $110
per adult
The Best of Malacca: A Journey Through Time and Culture
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.