The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Peninsular Malaysia Holiday Packages

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

The Latest Peninsular Malaysia Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 12 Oct - 17 Oct

    Tanjung Rhu Resort + Flight

    Langkawi
    5 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 Singapore (SIN) - Langkawi (LGK)
    SIN - LGKDirect LGK - SINDirect
    Save 100% on your flight
    £575
    £383
    per traveller
    found 1 day ago
    Tanjung Rhu Resort
  • 12 Oct - 17 Oct

    The Danna Langkawi - A Member of Small Luxury Hotels of the World + Flight

    Langkawi
    5 nights
    5.0 star property
    9.6/10 - Exceptional (1,000 reviews)
    Return Singapore (SIN) - Langkawi (LGK)
    SIN - LGKDirect LGK - SINDirect
    Save 100% on your flight
    £1,101
    £660
    per traveller
    found 1 day ago
    The Danna Langkawi - A Member of Small Luxury Hotels of the World
  • 12 Oct - 17 Oct

    Pelangi Beach Resort & Spa, Langkawi + Flight

    Langkawi
    5 nights
    5.0 star property
    9.2/10 - Wonderful (1,002 reviews)
    Return Singapore (SIN) - Langkawi (LGK)
    SIN - LGKDirect LGK - SINDirect
    Save 100% on your flight
    £681
    £409
    per traveller
    found 1 day ago
    Pelangi Beach Resort & Spa, Langkawi
  • 12 Oct - 17 Oct

    PARKROYAL Langkawi Resort + Flight

    Langkawi
    5 nights
    5.0 star property
    9.4/10 - Exceptional (254 reviews)
    Return Singapore (SIN) - Langkawi (LGK)
    SIN - LGKDirect LGK - SINDirect
    Save 100% on your flight
    £666
    £462
    per traveller
    found 1 day ago
    PARKROYAL Langkawi Resort
  • 2 Oct - 5 Oct

    Tune Hotel KLIA - KLIA2 + Flight

    Sepang
    2 nights
    3.5 star property
    7.8/10 - Good (1,000 reviews)
    "Very convenient ideal for short trip not for a vacation"
    Reviewed July 22, 2026
    Return London (LON) - Kuala Lumpur (KUL)
    LGW - KUL1 stop KUL - LGW1 stop
    £1,386
    £965
    per traveller
    found 1 day ago
    Tune Hotel KLIA - KLIA2

Discover the most popular places to visit in Peninsular Malaysia

Peninsular Malaysia Hotel Deals

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 Peninsular Malaysia holiday with Expedia?

With exceptional-value airfares, car hire and accommodation options all in the same place, Expedia makes planning your Peninsular Malaysia getaway a cinch. Plus, we can help you bundle your bookings into a package holiday so you can save even more. Choose from wonderful stays, add your flights and/or a car hire (and maybe even some exciting activities!) and get incredible prices. Need to cancel? Expedia offers a flexible cancellation policy for many bookings. To find out more, head over to our Customer Service Portal link.

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

Peninsular Malaysia is at its busiest in August, September and October. If you're hoping for a more laid-back escape, visit in December, January and February. To get an idea of what type of weather you can experience, the average temperature during the day in January, the coolest time of year in Peninsular Malaysia, is 25ºC. The warmest month here is April, when temperatures average 27ºC.

What are the top hotels for my holiday in Peninsular 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 your travel plans also include Johor Bahru, check out The Puteri Pacific Johor Bahru and JEN Johor Puteri Harbour. Both are top picks with travellers.

How do I get a cheap holiday to Peninsular Malaysia?

Combine your hotel and flight bookings, toss in extras such as a hire car or activities, and save with a Peninsular Malaysia holiday. You won't just land awesome discounts on your getaway — you'll have loads of choice within your reach too. When you book through Expedia, you can select from more than 400 air carriers and 321,000 hotels around the world. Your next grand adventure begins right here, right now! Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.

What should I do on my Peninsular Malaysia holiday?

Plan your next holiday in Peninsular Malaysia around popular attractions like Petronas Twin Towers and Merdeka Square. Many visitors also recommend Petaling Street and Batu Caves.

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

There are loads of excellent places to stay in Peninsular Malaysia, such as Malacca City. This city has many notable attractions including A Famosa and St Pauls Church. You can also head to Kuala Lumpur, where you'll discover Petronas Twin Towers and Merdeka Square. If you're here for a while, explore both exciting cities!

Do I need a visa for my Peninsular Malaysia holiday?

Visa requirements for Peninsular Malaysia vary based on your nationality and reason for your visit. It's best to check official government websites to determine if you need a visa for your holiday. They'll give you the most up-to-date information, including details about application procedures or any supporting documentation that may be necessary. Enquire about your visa requirements well ahead of time to ensure a hassle-free travel experience. Also make sure your passport is valid for at least six months from the date of your return.

What should I wear on my Peninsular Malaysia holiday?

Though everyone's style differs, it can help to have a few guidelines for what type of clothes to wear during your holiday in Peninsular Malaysia. Consider looking up style blogs before you head off to get inspiration for local fashion trends. The weather will influence your choice of clothing, so check the forecasts for the places you'll be visiting. Peninsular Malaysia has its warmest month in April, with a daily temperature average of 27ºC. January is the coolest month here with the mercury hovering around 25ºC in the day.

What does an Expedia Peninsular Malaysia holiday include?

Select from a combination of hotels, hire cars and flights. Once you've made your booking, add the fun stuff like activities and experiences. Want to pick your fare class? That's possible too. The choice is yours when it comes to creating your ideal Peninsular Malaysia trip. Expedia offers a wide range of properties in Peninsular Malaysia, giving you the flexibility to tailor your holiday. Apartments and hotels are two of the most popular stays for our customers here.

Does Expedia offer Book Now, Pay Later Peninsular Malaysia holidays?

Your bank balance shouldn't stop you from going on holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book an incredible getaway without exhausting your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's easy payment plans. If paying over multiple transactions works for you, pick this option during the checkout process.
  • No-deposit holidays: Pressing the "book now" button is much easier with this plan. With no deposit required for your getaway, you can Book Now, Pay Later and get on your way.

Can I choose my airline with a Peninsular Malaysia Expedia holiday?

Yes — and it's easy too. Expedia has access to more than 400 partner airlines globally. Our holiday packages give you the freedom to pick from available flights, hotels and activities that suit you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.