Malaysia All inclusive Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Flight and All inclusive hotel deals in 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 Columbus to Malaysia
View all trips

5* All inclusive holidays in 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 Columbus to Malaysia
View all trips

4 Night All inclusive holidays in 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 Columbus to Malaysia
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Embark on an unforgettable all-inclusive trip to Malaysia including airfare with Expedia

What are some benefits of booking an all-inclusive vacation?

When you opt for an all-inclusive vacation to Malaysia, you can have everything you want to do planned out in advance. That means you get to simply coast through your vacation knowing exactly what's coming next. Plus, this helps you get a final tally on the costs beforehand, so it's much easier on your budget.


Can I book all-inclusive packages with airfare and meals?

Yes, all-inclusive vacation packages are readily available for Malaysia, and you can search for them simply by using the search filter for all-inclusivity. When you book your flight along with your accommodations, you may even find some savings, with the potential to save up to 17.

Why should I book Malaysia vacations that are all inclusive and adults only?

Adults-only stays in Malaysia are good for travellers who are looking to relax in laid-back and easygoing surroundings. Everyone in the area will be looking to do much of the same without any kids to worry about, so you can truly take in some time for yourself in pampered bliss. Plus, you can filter for adults-only stays specifically in your search, so they're easy to find.

Can I book all-inclusive packages?

Yes, all-inclusive packages are fairly standard in Malaysia. You can easily find all-inclusive options by using the search filters, but that's just the beginning. If you're booking at the last minute, you may even find additional discounts as properties try to fill their last remaining spots for cheap vacations that are all inclusive.

Can I book cheap all-inclusive trips to Malaysia?

If you're looking to save, you'll find a wide range of prices available, ranging from CA $377. By booking your accommodations and flight together, you may be able to enjoy savings of up to 17. Be sure to sort your search results by price to list the cheapest options first.

What should I look for when booking a 5-star all-inclusive vacation in Malaysia?

If you've implemented the 5-star filter when searching for your all-inclusive vacation in Malaysia, there are a few factors to keep an eye out for. Spa access is particularly popular, as it's one of the best features you'll find in luxury accommodation options. Additionally, you should consider opting for an infinity pool and a luxury suite, especially if you're travelling with a relatively large group.

What should I consider when booking Malaysia vacation packages that are all inclusive for the family?

The most important thing to consider for all-inclusive family vacations to Malaysia is what your family is interested in. If your kids need access to a pool, you'll want to implement the search filter for that amenity. Kids' clubs can also be perfect for your family, as can babysitting services if the adults in your group plan on enjoying Malaysia's nightlife.

How can I find the best deals on all-inclusive vacations in Malaysia?

You can always sort your search results by price to automatically put the cheapest options at the top of your search while still considering all your implemented search filters.

Can I book an all-inclusive package that is fully refundable?

Yes, reservations that are fully refundable are available on some all-inclusive packages in . You can explore each package's cancellation policy in the policy section of their page, where you'll learn exactly how you can qualify. Sometimes, nothing is required to qualify.

Why should I book an all-inclusive vacation with Expedia?

Booking with Expedia makes it easy to find the ultimate all-inclusive vacation package. By offering accommodations and flights together, all-inclusive packages are easy for us to create and for you to enjoy. With benefits like being fully refundable and flexible dates on some packages, you can enjoy a more stree-free booking process. Expedia Rewards members can take that even further with the possibility of additional discounts.

All inclusive Hotels in Malaysia

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
The price is CA $225 per night from Mar 9 to Mar 10
CA $225
CA $247 total
Mar 9 - Mar 10
includes taxes & fees
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.2/10 Wonderful! (1,004 reviews)
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍

Reviewed on Jan 26, 2026

Shangri-La Rasa Ria, Kota Kinabalu
Rebak Island Resort & Marina, Langkawi

Rebak Island Resort & Marina, Langkawi

4 out of 5
Rebak Island Pulau Rebak Besar Kedah
  • 7 hours drive from Petronas Twin Towers
The price is CA $211 per night from Apr 3 to Apr 4
CA $211
CA $233 total
Apr 3 - Apr 4
includes taxes & fees
Book a stay at this beach hotel in Pulau Rebak Besar. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (153 reviews)
Lovely hotel set in a beautiful location. Rooms are very traditional Malay style Comfortable bed, great aircon, good shower with lots of hot water. The rooms have everything you need. Breakfast has so much choice and not forgetting the Champagne! Staff are excellent, very efficient and so friendly. ...

Reviewed on Mar 3, 2026

Rebak Island Resort & Marina, Langkawi
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

5 out of 5
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
  • 7 hours drive from Petronas Twin Towers
The price is CA $236 per night from Mar 5 to Mar 6
CA $236
CA $295 total
Mar 5 - Mar 6
includes taxes & fees
Book a stay at this luxury hotel in Pulau Perhentian Kecil. Enjoy 3 outdoor pools, a full-service spa, and 3 restaurants. Popular attractions Pantai Cendrawasih ...
9.6/10 Exceptional! (48 reviews)
Absolutely Superb!

Reviewed on Feb 23, 2026

Perhentian Marriott Resort & Spa
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 vacations you might like

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