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 5 out of 5 by 1,498 reviewers
    Flights included
    1,578 ft from city centre
  • Flight + Hotel

    The Nest House

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

    Ibis Melaka

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

    Bayview Hotel Melaka

    rated as 3.5 out of 5 by 792 reviewers
    Flights included
    3,114 ft from city centre
  • Flight + Hotel

    1825 Gallery Hotel

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

    Hotel Tamara Melaka

    rated as 5 out of 5 by 33 reviewers
    Flights included
    4,964 ft from city centre
  • Flight + Hotel

    Liu Men Melaka

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

    Yote 28

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

    DoubleTree by Hilton Melaka

    rated as 4.5 out of 5 by 1,384 reviewers
    Flights included
    1.27 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
    1,850 ft from city centre
  • Flight + Hotel

    CHRISTEE SUITES HOTEL

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

    Royal Queenspark Hotel

    rated as 5 out of 5 by 13 reviewers
    Flights included
    4,570 ft from city centre
  • Flight + Hotel

    SGI Vacation Club Hotel

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

    Asteria Melaka by Attic Suite

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

    5 Heeren Museum Residence

    rated as 5 out of 5 by 240 reviewers
    Flights included
    394 ft from city centre
  • Flight + Hotel

    JonkeRED Heritage Hotel

    rated as 4 out of 5 by 31 reviewers
    Flights included
    472 ft from city centre
  • Flight + Hotel

    Marina Well Hotel

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

    Mercury Boutique Hotel

    rated as 4 out of 5 by 54 reviewers
    Flights included
    2,201 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.53 mi from city centre
  • Flight + Hotel

    Birkin International Hotel

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

    Rosa Malacca

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

    Rucksack Inn Premium Melaka

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

    Dusit Princess Melaka

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

    Ames Hotel

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

    Swan Garden Resort Hotel

    rated as 4 out of 5 by 20 reviewers
    Flights included
    5,220 ft from city centre
  • Flight + Hotel

    Sojourn Spa Hotel Melaka

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

    Treasures Hotel and Suites

    rated as 4.5 out of 5 by 297 reviewers
    Flights included
    2,313 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