Malaysia All inclusive Vacations

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

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

Top All inclusive vacation packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort

Tanjung Rhu Resort

5 out of 5
Price was ￥167,299, price is now ￥156,336 per person
￥156,336
per person
May 3 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed

Reviewed on Mar 2, 2026

Don't see what you're looking for?
See all available trips from Tokyo 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

Tanjung Rhu Resort

5 out of 5
Price was ￥167,299, price is now ￥156,336 per person
￥156,336
per person
May 3 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed

Reviewed on Mar 2, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

3 Night All inclusive vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort

Tanjung Rhu Resort

5 out of 5
Price was ￥167,299, price is now ￥156,336 per person
￥156,336
per person
May 3 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed

Reviewed on Mar 2, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

4 Night All inclusive vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort

Tanjung Rhu Resort

5 out of 5
Price was ￥196,480, price is now ￥172,716 per person
￥172,716
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed

Reviewed on Mar 2, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

Top All inclusive Malaysia Hotels

Tanjung Rhu Resort

Tanjung Rhu Resort

5 out of 5
Mukim Ayer Hangat Langkawi Kedah
  • 8 hours drive from Petronas Twin Towers
The price is ￥37,696 per night from Apr 11 to Apr 12
￥37,696
￥38,502 total
Apr 11 - Apr 12
includes taxes & fees
This resort offers free in-room WiFi, a private beach, free parking, and 2 restaurants.
9/10 Wonderful! (1,001 reviews)
I can not speak more highly enough about this hotel and its staff!!! It’s a slice of paradise !!! You will not be disappointed

Reviewed on Mar 2, 2026

Tanjung Rhu Resort
See all 13,549 properties in Malaysia
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.