Bandar Melaka Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Tau ScubaDiver

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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
Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool
    Aug 3 - Aug 8

    AGILE Service Residence by Sha + Flight

    Golden Triangle
    5 nights
    4.0 star property
    7.0/10 - Good (4 reviews)
    "Excellen location and a really nice property. Close enough to everything but nice and quiet at night"
    Reviewed February 15, 2025
    Roundtrip • Fukuoka (FUK) - Kuala Lumpur (KUL)
    FUK - KUL • 1 stop KUL - FUK • 1 stop
    ￥927,591
    ￥117,006
    per traveler
    found 1 day ago
    AGILE Service Residence by Sha
  • 2 indoor pools, open 8:00 AM to 10:00 PM, sun loungers
    Jul 5 - Jul 11

    Scarletz Premium Service Suite KL + Flight

    Golden Triangle
    6 nights
    4.0 star property
    Roundtrip • Osaka (KIX) - Kuala Lumpur (KUL)
    KIX - KUL • Nonstop KUL - KIX • Nonstop
    ￥323,740
    ￥120,460
    per traveler
    found 11 hours ago
    Scarletz Premium Service Suite KL
  • Gym
    Jun 23 - Jul 16

    Millerz Square by Mana Mana + Flight

    Kuala Lumpur
    23 nights
    3.0 star property
    Roundtrip • Osaka (KIX) - Kuala Lumpur (KUL)
    KIX - KUL • 1 stop KUL - KIX • 1 stop
    ￥396,382
    ￥154,995
    per traveler
    found 1 day ago
    Millerz Square by Mana Mana
  • Shopping mall
    Jun 23 - Jul 16

    Hotel Westree + Flight

    Brickfields
    23 nights
    2.0 star property
    7.4/10 - Good (265 reviews)
    "You get what you pay for."
    Reviewed May 5, 2026
    Roundtrip • Osaka (KIX) - Kuala Lumpur (KUL)
    KIX - KUL • 1 stop KUL - KIX • 1 stop
    ￥339,389
    ￥141,648
    per traveler
    found 1 day ago
    Hotel Westree
  • Outdoor pool, sun loungers
    Jun 23 - Jun 27

    Hotel Royal Signature + Flight

    Bukit Bintang
    4 nights
    3.5 star property
    8.4/10 - Very Good (67 reviews)
    "Staff and location"
    Reviewed February 12, 2026
    Roundtrip • Tokyo (NRT) - Kuala Lumpur (KUL)
    NRT - KUL • 1 stop KUL - NRT • 1 stop
    ￥338,654
    ￥142,348
    per traveler
    found 12 hours ago
    Hotel Royal Signature

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
Jonker Walk

Jonker Walk

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

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 ￥8,509 per night from Jun 1 to Jun 2
￥8,509
￥10,794 total
Jun 1 - Jun 2
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."

Reviewed on May 18, 2026

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 ￥14,041 per night from May 26 to May 27
￥14,041
￥15,766 total
May 26 - May 27
includes taxes & fees
9.2/10 Wonderful! (282 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."

Reviewed on May 11, 2026

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 ￥12,838 per night from May 26 to May 27
￥12,838
￥15,751 total
May 26 - May 27
includes taxes & fees
8.8/10 Excellent! (924 reviews)
"Everything is excellent except for the parking and check in on the 12th floor."

Reviewed on May 4, 2026

Doubletree by Hilton Melaka
See all 785 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 vacation package cost?
Our Bandar Melaka packages, which start from just , 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

Jonker Street Night Market

Jonker Street Night Market

During your visit to Malacca City, you can do some window-shopping 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

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
A Famosa

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 culturally rich area.

A Famosa

Things to do

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

￥5,021
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

￥425
per adult
Malaysia Melaka Wonderland Entry Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

￥12,301
per adult
72% of travellers recommend
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.