Malaysia All inclusive Vacations

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

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to $1,045 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
    Plan, book, and manage your trip all in one place

Top All inclusive vacation packages 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 vacations 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

All-inclusive Malaysia vacations: everything you need to know

Can I book a Malaysia vacation with airfare and meals?

On an all-inclusive vacation, your mind and body can wander far from your wallet. Pay one simple price when you bundle your accommodation and airfare, and you avoid all those yucky bills after conversation-starting cocktails or decadent dinners.

How can I find Malaysia all-inclusive vacations that are adults only?

All the best all-inclusive, all-adult vacations are a click of a filter or two away. Choose from great grown-up features. Say, a spa for a couple’s massage, a hot tub to soak away the stresses of the day, or a swim-up bar to get the party started.

How much is an all-inclusive trip to Malaysia?

Affordable all-inclusive is yours, whatever your budget. Packages start tempting you from just $1,282. Prices and availability are subject to change. Additional terms may apply.

How can I book cheap all-inclusive trips to Malaysia?

Whenever you book your travel, sorting by price and filtering by budget shows you what’s out there in your price range.

What are the benefits of all-inclusive Malaysia vacations with airfare?

Create your dream getaway by bundling your flight and hotel and you get delightful deals and discounts. Add your car rental, too, and you save on all three.

What should I think about when I book an all-inclusive Malaysia family vacation package?

With little tummies taken care of, you just need to put smiles on their faces. Easy! Book an all-inclusive vacation with a full-on water park or epic pools—or book your stay near the world’s biggest theme parks and attractions.

Why should I book an all-inclusive honeymoon package in Malaysia?

You can start your married life how you mean to go on with an all-inclusive honeymoon package. Eat and drink to your heart’s content, waltz around in happy harmony, and have your fill of delights. Together, you can book up adventure excursions and return to a pool-side cabana for cocktails at sunset.

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

When you’re searching for your all-inclusive getaway, filter your results by payment option to find free cancellation and buy now, pay later options. That way, you can rebook without worry, should your plans change.

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

Book amazing all-inclusive adventures, all in one place. Choose from a vast inventory of deals, adding every little extra to build your brilliant break in minutes.

Top All inclusive Malaysia Hotels

Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
The price is $165 per night from May 21 to May 22
$165
includes taxes & fees
$150 per night
May 21 - May 22
∞ Verified all-inclusive room rates! What's included? Buffet meals and premium alcoholic beverages. A climbing wall and bicycling. Roundtrip airport shuttle. ...
9/10 Wonderful! (1,000 reviews)
"."

Reviewed on Apr 20, 2025

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 $194 per night from May 25 to May 26
$194
includes taxes & fees
$178 per night
May 25 - May 26
∞ Verified all-inclusive room rates! What's included? Onsite food and beverages are included in some room rates. Ferry terminal shuttle. The hotel also features ...
9.2/10 Wonderful! (24 reviews)
"Fantastic stay. Would recommend to friends and come again for new year."

Reviewed on Apr 23, 2025

Perhentian Marriott Resort & Spa
JSK Mantanani Island Resorts
JSK Mantanani Island Resorts
3 out of 5
Pulau Mantanani Besar, Kampung Mantanani, Sabah
The price is $190 per night from Apr 30 to May 1
$190
includes taxes & fees
$174 per night
Apr 30 - May 1
∞ Verified all-inclusive room rates! What's covered? Onsite food and beverages are included in some room rates. The hotel also features a beachfront location, ...
JSK Mantanani Island Resorts
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.