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.
  • 16 Sept - 21 Sept

    Wings by Croske Resort langkawi + Flight

    Langkawi
    4 nights
    4.0 star property
    8.6/10 - Excellent (131 reviews)
    "Unfortunately, my experience at this hotel was disappointing. There was no hand soap provided in the room, and the Wi-Fi was very poor and unreliable throughout my stay. The biggest issue was the breakfast service. It was disorganized, and there didn't seem to be anyone directing guests or managing the seating during the busy morning hours. Many tables were still dirty, and it was difficult to find staff when assistance was needed. Overall, the breakfast experience was chaotic and did not meet..."
    Reviewed July 19, 2026
    Return London (LON) - Langkawi (LGK)
    LHR - LGK2 stops LGK - LHR2 stops
    £962
    £866
    per traveller
    found 15 hours ago
    Wings by Croske Resort langkawi
  • 16 Sept - 21 Sept

    Tanjung Rhu Resort + Flight

    Langkawi
    4 nights
    5.0 star property
    9.0/10 - Wonderful (1,001 reviews)
    "The staff is so kind and helpful. The breakfast was really good. Overall, we had a wonderful experience!"
    Reviewed July 31, 2026
    Return London (LON) - Langkawi (LGK)
    LHR - LGK2 stops LGK - LHR2 stops
    £1,124
    £1,002
    per traveller
    found 15 hours ago
    Tanjung Rhu Resort
  • 16 Sept - 21 Sept

    Mercure Langkawi Pantai Cenang + Flight

    Langkawi
    4 nights
    4.0 star property
    9.0/10 - Wonderful (149 reviews)
    "Resort is very nice and has everything you need. The staff are exceptional and breakfast is great with lots of choices for their guests."
    Reviewed July 6, 2026
    Return London (LON) - Langkawi (LGK)
    LHR - LGK2 stops LGK - LHR2 stops
    £957
    £910
    per traveller
    found 15 hours ago
    Mercure Langkawi Pantai Cenang
  • 16 Sept - 21 Sept

    Holiday Villa Resort & Beachclub Langkawi + Flight

    Langkawi
    4 nights
    4.0 star property
    7.8/10 - Good (933 reviews)
    Return London (LON) - Langkawi (LGK)
    LHR - LGK2 stops LGK - LHR2 stops
    £924
    £880
    per traveller
    found 15 hours ago
    Holiday Villa Resort & Beachclub Langkawi
  • 27 Sept - 2 Oct

    Minang Cove Resort + Flight

    Tioman Island
    4 nights
    3.5 star property
    9.4/10 - Exceptional (73 reviews)
    "Stayed at minang cove resort for 5 days as part of a family (teenagers) holiday and absolutely loved it! Superb staff, mix of relaxation and activities, good food and drink, and of course shark feeding from the jetty at 9 o'clock every night!"
    Reviewed August 26, 2024
    Return Manchester (MAN) - Johor Bahru (JHB)
    MAN - JHB2 stops JHB - MAN2 stops
    £1,165
    £1,116
    per traveller
    found 9 hours ago
    Minang Cove Resort

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.