Search form is loading

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

Holidays to Malaysia 2026/2027

Malaysia is an exotic holiday destination offering diverse experiences for all travelers. Discover Kuala Lumpur's vibrant energy, towering skyscrapers, and street markets. Relax on Langkawi's pristine beaches or explore Borneo's ancient rainforests. Adventurers can tackle Mount Kinabalu, Malaysia's highest peak. Food lovers will enjoy the fusion of Malay, Chinese, and Indian cuisine. History enthusiasts can visit the colonial architecture of Georgetown and Malacca, UNESCO World Heritage Sites. Borneo's unique wildlife, including orangutans and sun bears, awaits nature lovers. Enjoy Malaysia's theme and water parks for family fun and excitement. Experience Malaysia's cultural mosaic, diverse landscapes, and thrilling adventures.

How does booking Flight + Hotel make travel even better?

Top destinations in Malaysia

Top holiday packages in Malaysia

  • 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

    Tune Hotel KLIA Aeropolis (Airport Hotel)

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

    Pelangi Beach Resort & Spa, Langkawi

    rated as 4 out of 5 by 6,480 reviewers
    Flights included
    5.82 mi from city centre
  • Flight + Hotel

    Santa Grand Signature Kuala Lumpur

    rated as 4 out of 5 by 1,032 reviewers
    5 nightsFlights includedLondonbreakfast included
    2,467 ft from city centre
    from £1,053 pp
  • Flight + Hotel

    PARKROYAL COLLECTION Kuala Lumpur

    rated as 4 out of 5 by 1,201 reviewers
    5 nightsFlights includedLondon
    1.35 mi from city centre
    from £1,133 pp
  • Flight + Hotel

    Hilton Kuala Lumpur

    rated as 4.5 out of 5 by 9,077 reviewers
    5 nightsFlights includedLondon
    1.27 mi from city centre
    from £1,171 pp
  • Flight + Hotel

    The RIYAZ Lavanya Langkawi

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

    Oasia Suites Kuala Lumpur by Far East Hospitality

    rated as 4 out of 5 by 2,860 reviewers
    5 nightsFlights includedLondon
    4,006 ft from city centre
    from £1,053 pp
  • Flight + Hotel

    PARKROYAL Penang Resort

    rated as 4 out of 5 by 5,306 reviewers
    5 nightsFlights includedLondonbreakfast included
    4,583 ft from city centre
    from £978 pp
  • Flight + Hotel

    Hyatt Centric City Centre Kuala Lumpur

    rated as 4.5 out of 5 by 283 reviewers
    5 nightsFlights includedLondon
    5,059 ft from city centre
    from £1,156 pp

Trusted by thousands of travellers

Cheap holidays to Malaysia

Book the best deals on holidays to Malaysia today!

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

    Mountain View Guest House KB

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

    Redang Divers Resort

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

    Boutique Hotel De Very

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

    7 Days Premium Hotel Hang Lekiu

    rated as 5 out of 5 by 1 reviewers
    5 nightsFlights includedLondon
    1,854 ft from city centre
    from £1,037 pp
  • Flight + Hotel

    Kingston Hotel 1 - Bukit Bintang

    rated as 5 out of 5 by 1 reviewers
    5 nightsFlights includedLondon
    1.15 mi from city centre
    from £1,067 pp
  • Flight + Hotel

    Starlink Hotel

    rated as 4 out of 5 by 2 reviewers
    Flights included
    2.65 mi from city centre
  • 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

    Orkid Hills Hotel at Bukit Bintang

    rated as 3.5 out of 5 by 6 reviewers
    5 nightsFlights includedLondon
    1.38 mi from city centre
    from £4,402 pp
  • Flight + Hotel

    CHRISTEE SUITES HOTEL

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

Our most popular holiday packages to Malaysia

  • from London, All airports (LON)
  • from Manchester, (MAN)
  • from Birmingham, (BHX)
  • from Bristol, International (BRS)
  • 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
    Flights included
    3,793 ft from city centre
  • Flight + Hotel

    Cheong Fatt Tze - The Qing Suites

    rated as 5 out of 5 by 56 reviewers
    5 nightsFlights includedLondonbreakfast included
    2,976 ft from city centre
    from £3,756 pp
  • Flight + Hotel
    5 nightsFlights includedLondon
    1.86 mi from city centre
    from £1,091 pp
  • Flight + Hotel

    Royce Residence KLCC by MUSAE Kuala Lumpur

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

    Myoldhouse

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

    Suasana Lifestyle Suite by Keystone

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

    Zecon Hotel

    rated as 5 out of 5 by 3 reviewers
    Flights included
    4.05 mi from city centre
  • Flight + Hotel
    5 nightsFlights includedLondon
    3.83 mi from city centre
    from £4,737 pp

Travel tips for Malaysia

FAQs

Your Malaysia questions answered

  • Why should I book a flight & hotel package with lastminute.com?

    Booking a flight + hotel package to Malaysia 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 trip 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.

  • What are the best areas to stay in Malaysia?

    Malaysia offers a range of stunning holiday spots for every type of traveller. Discover some of the best areas to stay in, like Kuala Lumpur, Langkawi, Johor Bahru, Kota Kinabalu, Sandakan .

  • Do I need a Visa to go to Malaysia?

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

Explore more holidays to Malaysia

You might also be interested in