Go to homepage lastminute.com logoGo to homepage lastminute.com logo
Search form is loading

Celebrate cosy season — travel for up to £100 less this autumn with our vouchers.

Holidays to Melaka 2026/2027

Melaka holidays offer a unique blend of history, culture, and culinary delight that captures the hearts of travellers. Nestled on the west coast of Malaysia, this UNESCO World Heritage Site is renowned for its rich tapestry woven from centuries of trade and colonial influences. With its vibrant streets, traditional architecture, and mouth-watering street food, Melaka promises an unforgettable escape for those looking to immerse themselves in the charm of this historic town. Whether you’re exploring the colourful Jonker Street Night Market or admiring the stunning facades of Portuguese and Dutch architecture, a holiday here will evoke a sense of wonder and discovery.

How does booking Flight + Hotel make travel even better?

Top holiday packages to Melaka

  • from London, All airports (LON)
  • from Manchester, (MAN)
  • from Birmingham, (BHX)
  • from Bristol, International (BRS)
  • from Belfast, All airports (BFS)
  • from Glasgow, All airports (GLA)
  • Flight + Hotel

    Baba House Melaka

    rated as 4.5 out of 5 by 1,473 reviewers
    Flights included
    3,133 ft from city centre
  • Flight + Hotel

    The Nest House

    rated as 5 out of 5 by 1 reviewers
    Flights included
    1,749 ft from city centre
  • Flight + Hotel

    Ibis Melaka

    rated as 4 out of 5 by 582 reviewers
    Flights included
    2,999 ft from city centre
  • Flight + Hotel

    Bayview Hotel Melaka

    rated as 3.5 out of 5 by 777 reviewers
    Flights included
    4,524 ft from city centre
  • Flight + Hotel

    1825 Gallery Hotel

    rated as 3.5 out of 5 by 250 reviewers
    Flights included
    2,743 ft from city centre
  • Flight + Hotel

    Hotel Tamara Melaka

    rated as 5 out of 5 by 29 reviewers
    Flights included
    1.26 mi from city centre
  • Flight + Hotel

    Liu Men Melaka

    rated as 5 out of 5 by 558 reviewers
    Flights included
    3,278 ft from city centre
  • Flight + Hotel

    Yote 28

    rated as 4.5 out of 5 by 24 reviewers
    Flights included
    663 ft from city centre
  • Flight + Hotel

    DoubleTree by Hilton Melaka

    rated as 4.5 out of 5 by 1,368 reviewers
    Flights included
    1.01 mi from city centre
Search more offers in Melaka

Trusted by thousands of travellers

Cheap holidays to Melaka

Book the best deals on holidays to Melaka today!

  • from London, All airports (LON)
  • from Manchester, (MAN)
  • from Birmingham, (BHX)
  • from Bristol, International (BRS)
  • from Belfast, All airports (BFS)
  • from Glasgow, All airports (GLA)
  • Flight + Hotel

    Palette Cara Hulu Near Jonker Street Malacca

    rated as 4.5 out of 5 by 5 reviewers
    Flights included
    3,632 ft from city centre
  • Flight + Hotel

    CHRISTEE SUITES HOTEL

    rated as 4.5 out of 5 by 8 reviewers
    Flights included
    1,614 ft from city centre
  • Flight + Hotel

    Royal Queenspark Hotel

    rated as 5 out of 5 by 12 reviewers
    Flights included
    3,022 ft from city centre
  • Flight + Hotel

    SGI Vacation Club Hotel

    rated as 4.5 out of 5 by 53 reviewers
    Flights included
    2,254 ft from city centre
  • Flight + Hotel

    Asteria Melaka by Attic Suite

    rated as 4.5 out of 5 by 13 reviewers
    Flights included
    1.3 mi from city centre
  • Flight + Hotel

    5 Heeren Museum Residence

    rated as 5 out of 5 by 239 reviewers
    Flights included
    2,031 ft from city centre
  • Flight + Hotel

    Marina Well Hotel

    rated as 3.5 out of 5 by 17 reviewers
    Flights included
    4,633 ft from city centre
  • Flight + Hotel

    JonkeRED Heritage Hotel

    rated as 4 out of 5 by 30 reviewers
    Flights included
    1,946 ft from city centre
  • Flight + Hotel

    Mercury Boutique Hotel

    rated as 4 out of 5 by 54 reviewers
    Flights included
    1,381 ft from city centre
HOLIDAY TYPE:
Exotic
LANGUAGE:
Malay, English, Chinese
CURRENCY:
Malaysian Ringgit (MYR)
AVG FLIGHT TIME:
13h 8m (from London)
NEAREST AIRPORT:
MKZ, 5.0 mi
Melaka International Airport Airport

Our most popular holiday packages to Melaka

  • from London, All airports (LON)
  • from Manchester, (MAN)
  • from Birmingham, (BHX)
  • from Bristol, International (BRS)
  • from Belfast, All airports (BFS)
  • from Glasgow, All airports (GLA)
  • Flight + Hotel

    The Lisbon Melaka, Trademark Collection by Wyndham

    rated as 4.5 out of 5 by 9 reviewers
    Flights included
    1.29 mi from city centre
  • Flight + Hotel

    Birkin International Hotel

    rated as 4.5 out of 5 by 128 reviewers
    Flights included
    719 ft from beach
  • Flight + Hotel

    Rosa Malacca

    rated as 4.5 out of 5 by 2,003 reviewers
    Flights included
    3,107 ft from city centre
  • Flight + Hotel

    Rucksack Inn Premium Melaka

    Flights included
    1,312 ft from city centre
  • Flight + Hotel

    Dusit Princess Melaka

    rated as 4.5 out of 5 by 142 reviewers
    Flights included
    4,173 ft from city centre
  • Flight + Hotel

    Ames Hotel

    rated as 4.5 out of 5 by 850 reviewers
    Flights included
    6.7 mi from city centre
  • Flight + Hotel

    Swan Garden Resort Hotel

    rated as 4 out of 5 by 20 reviewers
    Flights included
    1.16 mi from city centre
  • Flight + Hotel

    Sojourn Spa Hotel Melaka

    rated as 4.5 out of 5 by 1,098 reviewers
    Flights included
    1.27 mi from city centre
  • Flight + Hotel

    Treasures Hotel and Suites

    rated as 4.5 out of 5 by 297 reviewers
    Flights included
    3,652 ft from city centre

Your Melaka questions answered

  • What kind of holidays does Melaka offer?

    Melaka is the ideal destination for exotic getaways.

  • How long does it take to fly from the UK to Melaka?

    The exact flight duration to Melaka varies depending on the departure airport in the UK. It takes approximately 13h8m to fly from London to Melaka.

  • Why should I book a flight & hotel package to Melaka on lastminute.com?

    Booking a flight + hotel package to Melaka with lastminute.com offers several advantages. By booking both services together, you can take advantage of exclusive deals and choose from thousands of flights and accommodations for the perfect combination. Additionally, you can secure your vacation with a deposit and pay the remaining amount later. You also have the flexibility to add other travel extras such as insurance, rental cars, and luggage to the flight + hotel package as per your preferences.

  • Do I need a Visa to go to Melaka?

    Before travelling from the UK to Melaka, ensure your passport is valid for the duration of your stay. To get the latest Visa information for Melaka, please check travel advice on GOV.UK.

Explore more holidays to Melaka