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 $4,200 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

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 0.

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 $1,224. By booking your accommodations and flight together, you may be able to enjoy savings of up to 0. 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 $209 per night from May 24 to May 25
CA $209
CA $229 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury 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,001 reviews)
"Great location and beautifull beach"

Reviewed on Apr 13, 2026

Shangri-La Rasa Ria, Kota Kinabalu
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 $345 per night from Jun 23 to Jun 24
CA $345
CA $413 total
Jun 23 - Jun 24
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! (54 reviews)
"Vert good reception, everything isvwell settle, hostess Zafirah was présent for the hole week, restaurant are good, the room is modern and thé great quality"

Reviewed on Apr 8, 2026

Perhentian Marriott Resort & Spa
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 $151 per night from Jun 22 to Jun 23
CA $151
CA $167 total
Jun 22 - Jun 23
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! (161 reviews)
"Rebak Island Resort is a relaxing laid back place to stay and lots of local wildlife at your doorstep. Buffet breakfast was fantastic and easy, fast ferry to Langkawi if you don't want to eat dinner in the resort. We were spoilt and stayed 1 week at their sister resort Pelangi so found the customer ..."

Reviewed on May 11, 2026

Rebak Island Resort & Marina, Langkawi
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.