Peninsular Malaysia All inclusive Holidays

Book a All inclusive Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top flight + All inclusive hotel deals in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Quincy Hotel Singapore by Far East Hospitality
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Peninsular Malaysia
View all trips

5* All inclusive holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Peninsular Malaysia
View all trips

All-inclusive Peninsular Malaysia holidays: everything you need to know

Can I book Peninsular Malaysia all-inclusive holidays with airfare and meals?

Use the all-inclusive filter to find amazing all-inclusive package holidays to Peninsular Malaysia, then just add on your flights with a few simple clicks. With everything from cocktails to car hire booked in one go, all you need to decide is whether you’ll be sipping a mojito or a margarita at sunset.

Why should I book a Peninsular Malaysia adults-only all-inclusive holiday?

If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to Peninsular Malaysia and you’re pretty much guaranteed a dreamy retreat. With those thoughtful grownup touches – beachside massage beds and live after-dinner music – an adults-only hotel levels up the sophistication on your holiday.

Can I book last minute all-inclusive holidays to Peninsular Malaysia?

Last-minute breaks are a great way to find very cheap all-inclusive holidays to Peninsular Malaysia. If you can be flexible with your holiday dates, browse our best Peninsular Malaysia deals and use the all-inclusive filter to add everything that makes your hols perfect.

Can I book a cheap all-inclusive Peninsular Malaysia trip?

There are some nifty little tricks to find pocket-friendly all-inclusive breaks in Peninsular Malaysia. Try hunting around for cheaper deals in the off season by playing with your dates. Or you could also choose an all-inclusive hotel or resort a little off the beaten track. We have some top value deals starting at £448 – and they’re easy to find if you sort your results by price. Prices and availability are subject to change. Additional terms may apply.

What should I look for when booking a 5-star all-inclusive holiday to Peninsular Malaysia?

All-inclusive holidays are such a treat, but a 5-star all-inclusive is a whole other level of luxury. Think butlers waiting on your every whim, infinity pools with epic ocean views and unlimited spa-ing for holiday heaven on cloud nine.

What should I consider when booking a Peninsular Malaysia all-inclusive family holiday?

If you’re holidaying with tots in tow, book an all-inclusive Peninsular Malaysia package with all the kid-friendly amenities. The action-packed kids’ clubs, the slide-tastic water parks, the fussy-eater-friendly restaurants: we have a stack of deals specifically designed with kids in mind.

How can I find the best deals on all-inclusive holidays to Peninsular Malaysia in 2025/2026?

There are great all-inclusive deals galore in Peninsular Malaysia. Sort by price to see the cheapest places to stay, and consider travelling during the less popular months when there’s often more availability and better prices.

Can I book an all-inclusive Peninsular Malaysia package with free cancellation and/or flexible dates?

Flexibility is key to a stress-free holiday. Look for properties with free cancellation or book now, pay later options. Then, if your plans change, just login to make changes in a few clicks.

Why should I book an all-inclusive Peninsular Malaysia package holiday with Expedia?

With a huge range of all-inclusive Peninsular Malaysia trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.

Top All inclusive Peninsular Malaysia Hotels

Tanjung Rhu Resort

Tanjung Rhu Resort

5 out of 5
Mukim Ayer Hangat, Pulau Langkawi, Langkawi, Kedah
  • 8 hours drive from Petronas Twin Towers
Stay at this 5-star luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (973 reviews)
"Amazing resort, what a view of the ocean - recommend very highly!"

Reviewed on 16 Jul 2025

Tanjung Rhu Resort
Quincy Hotel Singapore by Far East Hospitality

Quincy Hotel Singapore by Far East Hospitality

4 out of 5
22 Mount Elizabeth, Singapore
  • 4 hours drive from Petronas Twin Towers
Stay at this 4-star boutique hotel in Singapore. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,001 reviews)
"Excellent service from start to finish."

Reviewed on 25 Jun 2025

Quincy Hotel Singapore by Far East Hospitality
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.