Save up to ₹100,000 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
Plan, book, and manage your trip all in one place
Discover the most popular places to visit in Malaysia
Photo by Emma McCarthy
Open Photo by Emma McCarthy
Mabul Island
8.0/10 (2 reviews)
Dive among shallow reefs and coral gardens and stretch out under the shade of coconut palms at this Malaysian island paradise.
Petronas Twin Towers
8.8/10 (4,746 reviews)
Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.
KLCC Park
8.8/10 (2,911 reviews)
Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.
Cenang Beach
8.6/10 (949 reviews)
Nothing says holiday like spending a lazy day at Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.
Pavilion Kuala Lumpur
8.8/10 (3,944 reviews)
You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favourite shopping spot in Kuala Lumpur. Visit the spas and lively bars in this vibrant area.
Johor Bahru City Square
8.2/10 (1,327 reviews)
You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.
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.
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.
All-inclusive Malaysia holidays: everything you need to know
Can I book Malaysia all-inclusive holidays with airfare and meals?
Use the all-inclusive filter to find amazing all-inclusive package holidays to 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 Malaysia adults-only all-inclusive holiday?
If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to 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 Malaysia?
Last-minute breaks are a great way to find very cheap all-inclusive holidays to Malaysia. If you can be flexible with your holiday dates, browse our best Malaysia deals and use the all-inclusive filter to add everything that makes your hols perfect.
Can I book a cheap all-inclusive Malaysia trip?
There are some nifty little tricks to find pocket-friendly all-inclusive breaks in 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 – 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 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 Malaysia all-inclusive family holiday?
If you’re holidaying with tots in tow, book an all-inclusive 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 Malaysia in 2026/2027?
There are great all-inclusive deals galore in 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 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 Malaysia package holiday with Expedia?
With a huge range of all-inclusive 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.