The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Malaysia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

Top Scuba Diving holiday packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
  • 11 Jan - 17 Jan

    Mercure Langkawi Pantai Cenang + Flight

    Langkawi
    5 nights
    4.0 star property
    9.0/10 - Wonderful (160 reviews)
    Return • Manchester (MAN) - Langkawi (LGK)
    MAN - LGK • 2 stops LGK - MAN • 2 stops
    £1,281
    £1,091
    per traveller
    found 1 day ago
    Mercure Langkawi Pantai Cenang
  • 11 Jan - 17 Jan

    Wings by Croske Resort langkawi + Flight

    Langkawi
    5 nights
    4.0 star property
    8.6/10 - Excellent (135 reviews)
    "Very nice hotel, excellent staff and very close to the airport free shuttle. If you wanted to you could probably walk. It’s about a block away. Would highly recommend if you have an overnight stay with a connecting flight."
    Reviewed October 29, 2026
    Return • Manchester (MAN) - Langkawi (LGK)
    MAN - LGK • 2 stops LGK - MAN • 2 stops
    £2,163
    £1,538
    per traveller
    found 1 day ago
    Wings by Croske Resort langkawi
  • 7 Dec - 14 Dec

    Tanjung Rhu Resort + Flight

    Langkawi
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,000 reviews)
    "Amazing stay in Tanjung Rhu resort, the hotel, the see view, the scenery, everything was just perfect!! The food (breakfast and dinner) were very qualitative. The pools very nice. I can only recommend this amazing hotel that is perfectly sized. Thank you from your Moroccan customers to all the staff 🇲🇦🇲🇦🇲🇦🇲🇾🇲🇾🇲🇾"
    Reviewed October 28, 2026
    Return • Birmingham (BHX) - Langkawi (LGK)
    BHX - LGK • 2 stops LGK - BHX • 2 stops
    £1,736
    £1,474
    per traveller
    found 18 hours ago
    Tanjung Rhu Resort
  • 12 Dec - 19 Dec

    Adya Hotel Chenang + Flight

    Langkawi
    6 nights
    3.0 star property
    7.2/10 - Good (78 reviews)
    "Good breakfast and friendly staff"
    Reviewed May 4, 2026
    Return • Birmingham (BHX) - Langkawi (LGK)
    BHX - LGK • 2 stops LGK - BHX • 2 stops
    £1,586
    £1,484
    per traveller
    found 18 hours ago
    Adya Hotel Chenang
  • 7 Dec - 14 Dec

    Holiday Villa Resort & Beachclub Langkawi + Flight

    Langkawi
    6 nights
    4.0 star property
    7.8/10 - Good (946 reviews)
    "Access to beautiful beach, lovely swimming pools, nice spa."
    Reviewed November 2, 2026
    Return • Birmingham (BHX) - Langkawi (LGK)
    BHX - LGK • 2 stops LGK - BHX • 2 stops
    £1,385
    £1,312
    per traveller
    found 18 hours ago
    Holiday Villa Resort & Beachclub Langkawi

Discover the most popular places to visit in Malaysia

Top Scuba Diving Malaysia Hotels

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.

Frequently Asked Questions

Why should I book my Malaysia holiday with Expedia?

With excellent-value flights, car hire and hotel choices all in the same place, Expedia makes booking your Malaysia getaway a cinch. Moreover, we can help you bundle your bookings into a package holiday so you can enjoy even more savings. Select from fantastic escapes, add flights and/or a hire car (and maybe also some exciting activities!) and score incredible prices. Had a change of plans? Expedia has a flexible cancellation policy for many bookings. To learn more, make your way to our Customer Service Portal link.

When is the best time of year to holiday in Malaysia?

If you love the excitement that comes with peak season, visit Malaysia in August, September and October. If you prefer a calmer vibe, December, January and February are better times to visit. Organise your visit to Malaysia according to what style of adventure you're looking for. January is the coolest month, when daytime temperatures average 25ºC. In April, the warmest period, you will experience temperatures of around 27ºC during the day.

What are the top hotels for my holiday in Malaysia?

Sama-Sama Hotel KL International Airport and Tune Hotel KLIA - KLIA2 know how to make their guests feel at home in Kuala Lumpur. If you also plan to explore George Town, take a look at Shangri-La Rasa Sayang, Penang and Shangri-La Golden Sands, Penang. Both are top picks with travellers.

How do I get a cheap holiday to Malaysia?

One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and hire cars — we've got it all. Pick and choose a combination that best fits you and watch your savings stack up. We know holidays are never one-size-fits-all. That's why we offer more than 400 air carriers and 321,000 hotel options across the world, so you can customise your Malaysia holiday your way. Learn more about how you can save money on your holiday when you book a flight and hotel together with Expedia.

What should I do on my Malaysia holiday?

You'll find lots of things to put on your travel agenda during your holiday in Malaysia. Petronas Twin Towers, Merdeka Square, Petaling Street and Batu Caves are a few of the most popular attractions.

What are the best cities to stay in when on holiday in Malaysia?

There are lots of fantastic places to stay in Malaysia, such as Kuala Lumpur. This city has many popular attractions including Petronas Twin Towers and Merdeka Square. You can also make a beeline for Malacca City, where you'll discover A Famosa and St Pauls Church. If time is no issue, visit both exciting cities!

Do I need a visa for my Malaysia holiday?

Official government websites are the best source of information on visa requirements, application procedures and any supporting documentation. Your nationality and reason for travelling, whether it be for work or holidays, will determine if you need a visa for Malaysia. Also be sure that your passport is up to date and has a minimum of six months validity remaining beyond your intended return date. Do all your travel planning well in advance to avoid any last-minute surprises.

What should I wear on my Malaysia holiday?

Consider the types of things you'll be doing during your Malaysia holiday and select versatile pieces that you can easily mix and match. For fashion inspiration or information on any dress codes, look up a few style blogs or relevant social media accounts. In Malaysia, daytime average temperatures reach 27ºC during April, making it the warmest month. January marks the coolest time of the year here, with the mercury hovering around 25ºC during the day. Pack with confidence by monitoring the forecast for every place you're visiting.

What does an Expedia Malaysia holiday include?

That depends on you. Simply pick from a range of Malaysia bundles, such as a hotel, flight and hire car. You can also book a flight with a hotel, or a flight with a car hire. Once you've made your booking, add the fun stuff like activities and experiences. Whatever your perfect Malaysia break looks like, get ready to save! Expedia has all sorts of properties, with the most in-demand in Malaysia being apartments and hotels. Whatever escape you're after, Expedia provides the freedom and flexibility to personalise your stay.

Does Expedia offer Book Now, Pay Later Malaysia holidays?

Expedia has teamed up with online lender Klarna to make booking your next getaway easier on the purse strings. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more money to spend while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna offers just that! Paying in convenient monthly instalments will make your holiday dreams come true.
  • No-deposit holidays: Clicking the "book now" button is easier with this payment option. With no deposit required for your escape, you can Book Now, Pay Later and start packing your bags.

Can I choose my airline with a Malaysia Expedia holiday?

Yes, you're in control. We have access to over 400 airlines around the world, so you can design your Malaysia holiday according to your needs and budget.