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

Peninsular Malaysia Adults Only 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 Adults Only holiday packages in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
  • 3 Jan - 6 Jan

    Sama-Sama Hotel KL International Airport + Flight

    Sepang
    2 nights
    4.5 star property
    9.4/10 - Exceptional (1,292 reviews)
    "Perfect for anyone flying to and from airport. They even provide Tok Tok service from hotel to the terminal or you can walk through the inside walkthrough ."
    Reviewed November 8, 2026
    Return • London (LHR) - Kuala Lumpur (KUL)
    LHR - KUL • 1 stop KUL - LHR • 1 stop
    £963
    £909
    per traveller
    found 1 day ago
    Sama-Sama Hotel KL International Airport
  • 1 Feb - 4 Feb

    Ambong Rainforest Retreat + Flight

    Langkawi
    2 nights
    4.0 star property
    9.6/10 - Exceptional (353 reviews)
    "When we arrived at Ambong - we were completely lost for words, the view, the attention to detail and the overall warmth and service from the team were better than 10/10. We’ve stayed all over LANGKAWI across different 5* hotels and Ambong wins hands down for the service and cleanliness of the rooms. In particular, we want to thank Nizal and Shaffy for coming to drive us up to our room and always with a smile! The breakfast and restaurant are amazing. Great quality and extensive! We had the..."
    Reviewed September 13, 2026
    Return • London (LHR) - Langkawi (LGK)
    LHR - LGK • 1 stop LGK - LHR • 1 stop
    £1,362
    £1,201
    per traveller
    found 1 day ago
    Ambong Rainforest Retreat
  • 1 Feb - 4 Feb

    Villa Molek + Flight

    Langkawi
    2 nights
    3.0 star property
    9.2/10 - Wonderful (71 reviews)
    "Excellent location - easy walking distance of the main "strip" whilst not being in the middle of it all so far quieter. General facilities very good. Don't expect high-end luxury but if you are looking for somewhere clean, comfortable and with everything you need then Villa Molek is a great value stay"
    Reviewed May 16, 2026
    Return • London (LHR) - Langkawi (LGK)
    LHR - LGK • 1 stop LGK - LHR • 1 stop
    £1,290
    £1,148
    per traveller
    found 1 day ago
    Villa Molek
  • 10 Jan - 17 Jan

    Casa del Mar, Langkawi + Flight

    Langkawi
    6 nights
    4.0 star property
    9.6/10 - Exceptional (274 reviews)
    "Warmth & Friendliness of staff"
    Reviewed October 26, 2026
    Return • London (LON) - Langkawi (LGK)
    LHR - LGK • 2 stops LGK - LHR • 2 stops
    £1,978
    £1,777
    per traveller
    found 1 day ago
    Casa del Mar, Langkawi
  • 21 Dec - 28 Dec

    S'ekar Pinang Langkawi + Flight

    Langkawi
    6 nights
    3.0 star property
    9.6/10 - Exceptional (10 reviews)
    "The place was lovely especially the pool. You do have to understand that you are very much in nature so there were bugs in our room but it wasn't an issue. Shower was great staff were lovely. We only stayed one night as we had another place booked but the nature around us was lovely to hear and see. Breakfast was a buffet so got to try lots of bits and again the staff were there to explain what the bits were. Lovely stay."
    Reviewed August 22, 2026
    Return • London (LON) - Langkawi (LGK)
    LHR - LGK • 1 stop LGK - LHR • 1 stop
    £2,145
    £1,944
    per traveller
    found 17 hours ago
    S'ekar Pinang Langkawi

Discover the most popular places to visit in Peninsular Malaysia

Top Adults Only Peninsular 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 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.