Bandar Melaka Holidays from £729

Book a Hotel + Flight or Car together to unlock savings

Photo by Tau ScubaDiver

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Bandar Melaka Holiday

Planning your next exciting getaway just got a lot easier with a holiday package to Bandar Melaka. Enjoy all this neighbourhood has to offer while creating beautiful memories you'll treasure. Kick start your trip to Bandar Melaka with a visit to nearby attractions such as A Famosa, St Pauls Church and Jonker Street Night Market. Stop daydreaming and start doing. When it's time to lock in your ideal holiday to Bandar Melaka, Expedia will help you get there.

Price found within the past 48 hours. Click for updated prices.
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was £1,429, price is now £729 per person
£729
per person
19 Jun - 22 Jun
found 15 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Golden Triangle
Price was £5,241, price is now £807 per person
£807
per person
14 Jun - 20 Jun
just found
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night

Reviewed on 15 Feb 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Save 100% on your flight
Price was £1,803, price is now £1,031 per person
£1,031
per person
14 Jun - 20 Jun
just found
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
6/10 (1 review)
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
Price was £1,337, price is now £805 per person
£805
per person
14 Jun - 20 Jun
just found
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (10 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.

Reviewed on 9 Jun 2025

Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Price was £1,401, price is now £907 per person
£907
per person
14 Jun - 20 Jun
just found
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
6.8/10 (6 reviews)
Great property. With good rooms. The management team is also super good. Highly recommended

Reviewed on 19 Nov 2023

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)

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

Top hotels in Bandar Melaka

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 £55 per night from 8 Jun to 9 Jun
£55
8 Jun - 9 Jun
includes taxes & fees
8/10 Very Good! (1,009 reviews)
The room is clean as usual. Comfortable and spacious. But only one thing we are not satisfied, even we request 1 extra towel, they charged rm10-20. Before this they didn’t charge. The staff are good and polite Also. Me and my family took breakfast and the food has lots of variety and delicious as ...

Reviewed on 11 May 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 £74 per night from 4 Jun to 5 Jun
£74
4 Jun - 5 Jun
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 11 May 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 £74 per night from 21 May to 22 May
£74
21 May - 22 May
includes taxes & fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.

Reviewed on 4 May 2026

Doubletree by Hilton Melaka
See all 795 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Bandar Melaka travel package cost?
Less than you might think — from a tempting £729, in fact! By bundling flights, hotels and car rentals into your own tailor-made package, your Bandar Melaka escape is only clicks away.
If I'm not able to travel, can I cancel my Bandar Melaka travel package?
It's difficult to predict what tomorrow might bring, so it's good to know that you can change or cancel your Bandar Melaka travel package. If your booking was made in the last 24 hours, you may be eligible for a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to find out more.
How do I get a cheap travel package to Bandar Melaka?
Imagine all the wonderful things you could do in Bandar Melaka with a pile of extra cash in your pocket. Watch your savings stack up when you combine your hotel and flights into a Bandar Melaka travel package. You have plenty of choice when you book with Expedia too. In fact, you can pick from more than 550 air carriers and 1,000,000 properties globally. Whether you're heading away with the entire family or going it alone, planning a trip to Bandar Melaka is better with a package.
Does Expedia offer Book Now, Pay Later Bandar Melaka holidays?
Expedia has teamed up with online lender Klarna to make booking your next getaway easier on the purse strings. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more money to spend while you're away. Klarna has several payment plans to choose from, so you're sure to find one that falls within your budget. Consider these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's easy monthly instalment plans. If paying just a small amount each month sounds right for you, pick this option during the checkout process.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Pressing the "book now" button is much easier with this payment plan. Put down a small deposit on your escape and then start working on your travel plans.

Where should I stay in Bandar Melaka?
Most people who travel to Bandar Melaka put both A Famosa and St Pauls Church on their to-do lists. Why not select a hotel close to one of these iconic attractions?
What are the top hotels in Bandar Melaka?
If it's your very first time in Bandar Melaka, secure a room at The Majestic Malacca Hotel or Hatten Place Melaka. Both will make you feel at home and are favourites among many savvy travellers.
How far in advance should I book my Bandar Melaka holiday?
Travellers are usually able to look up international flights on Expedia up to 12 months prior to departure. Booking last minute? With a stroke of luck, it's still possible to nab a cheaper ticket just weeks before your flight.
What does an Expedia Bandar Melaka travel package include?
With Expedia, you can select any combination of car rentals, hotels and flights to build your perfect Bandar Melaka package. Once you've made your booking, you can add on the fun stuff like tours and experiences. Don't forget, the more you bundle, the more you'll save!
What should I know before booking a Bandar Melaka travel package?
So many places to venture to, so many things to see and do. With a travel package, you'll be able to cross more of them off your list. Bundle your hotels, rental cars and flights and see how much you save.
Can I choose my airline with a Bandar Melaka Expedia travel package?
Yes, the choice is yours. We offer more than 550 partner airlines across the globe, so you can customize your Bandar Melaka holiday according to your budget and needs.

Popular places to visit

A Famosa

A Famosa

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

Malacca Zoo

Meet the animals who call Malacca Zoo home during your travels in Ayer Keroh. Visit the shops and top-notch restaurants in this family-friendly area.

Malacca Zoo

AEON Bandaraya Melaka Shopping Centre

During your visit to Malacca City, you can find the perfect gifts to bring home at AEON Bandaraya Melaka Shopping Centre. While in this culturally rich area, you can savour the top-notch restaurants.

AEON Bandaraya Melaka Shopping Centre

Things to do

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

£24
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

£19
per adult
Malacca Heritage Tour (Meet at Location)
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

£8
per adult
Malaysia Melaka Wonderland Entry 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. Flight-inclusive packages are ATOL protected.