Malaysia Adventure Vacations

Book a Adventure Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,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

Top Adventure vacation packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Gaya Island Resort
Tanjung Rhu Resort
Bunga Raya Island Resort & Spa
G Hotel Gurney
Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

5* Adventure vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Gaya Island Resort
Tanjung Rhu Resort
Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

3 Night Adventure vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Bayview Beach Resort Penang
G Hotel Gurney
Golden Palm Tree Sepang
Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

4 Night Adventure vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Berjaya Langkawi Resort
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Pelangi Beach Resort & Spa, Langkawi
Don't see what you're looking for?
See all available trips from Tokyo to Malaysia
View all trips

Top Adventure Malaysia Hotels

Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
  • 2 hours drive from Petronas Twin Towers
The price is ¥33,411 per night from May 21 to May 22
¥33,411
¥36,869 total
May 21 - May 22
includes taxes & fees
Book a stay at this luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (1,000 reviews)
Had the best 2 night 3day stay at this amazing resort with my family, loved everything about it, the stuff were super amazing and the resort was perfect will be back

Reviewed on Apr 20, 2026

Lexis Hibiscus Port Dickson
Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
  • 6 hours drive from Petronas Twin Towers
The price is ¥15,026 per night from May 13 to May 14
¥15,026
¥18,245 total
May 13 - May 14
includes taxes & fees
Book a stay at this beach resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (1,001 reviews)
Friendly staff and better hospitality

Reviewed on Apr 26, 2026

Shangri-La Golden Sands, Penang
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is ¥20,452 per night from Jun 2 to Jun 3
¥20,452
¥23,544 total
Jun 2 - Jun 3
includes taxes & fees
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.8/10 Excellent! (1,002 reviews)
The resort was beautiful and the amenities fabulous! The pool along with the private beach was gorgeous. The spa was also a beautiful experience. We stayed in the rainforest chalet so be prepared for ants on the bed etc. The room was clean and the minibar stocked daily. The only con is the resort ...

Reviewed on May 2, 2026

Berjaya Langkawi Resort
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.