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

    Santa Grand Signature Kuala Lumpur

    rated as 4 out of 5 by 1,017 reviewers
    6 nightsFlights includedLondon
    1.39 mi from city centre
    from £1,329 pp
  • Flight + Hotel

    Pelangi Beach Resort & Spa, Langkawi

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

    Tune Hotel KLIA Aeropolis (Airport Hotel)

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

    PARKROYAL COLLECTION Kuala Lumpur

    rated as 4 out of 5 by 1,192 reviewers
    6 nightsFlights includedLondonbreakfast included
    1.79 mi from city centre
    from £1,426 pp
  • Flight + Hotel

    Hilton Kuala Lumpur

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

    The RIYAZ Lavanya Langkawi

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

    Oasia Suites Kuala Lumpur by Far East Hospitality

    rated as 4 out of 5 by 2,836 reviewers
    6 nightsFlights includedLondonbreakfast included
    1.59 mi from city centre
    from £1,319 pp
  • Flight + Hotel

    PARKROYAL Penang Resort

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

    OZO George Town Penang

    rated as 4 out of 5 by 340 reviewers
    Flights included
    2,556 ft from city centre

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
    1.61 mi 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

    Armani Residence and Hotel Kuala Lumpur

    rated as 3 out of 5 by 5 reviewers
    Flights included
    2.63 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
    6 nightsFlights includedLondon
    1.04 mi from city centre
    from £1,256 pp
  • Flight + Hotel

    Kingston Hotel 1 - Bukit Bintang

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

    Comfortel

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

    Starlink Hotel

    rated as 4 out of 5 by 2 reviewers
    Flights included
    1.39 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
    3,632 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.29 mi from city centre
  • Flight + Hotel
    6 nightsFlights includedLondon
    1.73 mi from city centre
    from £1,284 pp
  • Flight + Hotel

    Cheong Fatt Tze - The Qing Suites

    rated as 5 out of 5 by 50 reviewers
    Flights included
    2,976 ft from city centre
  • Flight + Hotel
    Flights included
    2.4 mi from city centre
  • Flight + Hotel

    Royce Residence KLCC by MUSAE Kuala Lumpur

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

    Myoldhouse

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

    Suasana Lifestyle Suite by Keystone

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

    Zecon Hotel

    rated as 5 out of 5 by 3 reviewers
    Flights included
    3.7 mi from city centre
  • Flight + Hotel
    6 nightsFlights includedLondon
    4.51 mi from city centre
    from £2,013 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 Langkawi, Johor Bahru, Kota Kinabalu, Sandakan, Kuching .

  • 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