
Malaysia Adventure Vacations
Book a Adventure Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.

PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was ¥59,558, price is now ¥40,456 per person
¥40,456
per person
Mar 30 - Apr 2
found 1 day ago
Roundtrip flight included
Johor Bahru (JHB) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
The room was immaculately clean. The hotel was right on a beautiful beach. The grounds and pool were magnificent. The breakfast was perfect. Wish we could have stayed longer.
Reviewed on Jan 4, 2026

Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ¥113,054, price is now ¥64,596 per person
¥64,596
per person
Feb 17 - Feb 19
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Despite being a large property never felt too busy. Food was very good with plenty of options. Staff worked hard to keep place clean and service was always with a smile. Entertainment in evening was excellent. Room was lovely, spacious and clean. Would recommend.
Reviewed on Jan 18, 2026

Bunga Raya Island Resort & Spa
Price was ¥169,332, price is now ¥115,422 per person
¥115,422
per person
Mar 20 - Mar 24
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Tanjung Rhu Resort
Save 100% on your flight
Price was ¥129,411, price is now ¥89,847 per person
¥89,847
per person
Feb 24 - Feb 28
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on Jan 5, 2026

G Hotel Gurney
Downtown George Town
Save 100% on your flight
Price was ¥64,874, price is now ¥45,487 per person
¥45,487
per person
Mar 30 - Apr 2
found 1 day ago
Roundtrip flight included
Johor Bahru (JHB) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
The room and bathroom was spacious and clean with good toiletries. The staff were helpful especially the porters with loading of bags. Great location next to shopping centres and close to town.
Reviewed on Dec 31, 2025
Don't see what you're looking for?
See all available trips from Johor Bahru to Malaysia
View all trips5* Adventure vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ¥113,054, price is now ¥64,596 per person
¥64,596
per person
Feb 17 - Feb 19
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Despite being a large property never felt too busy. Food was very good with plenty of options. Staff worked hard to keep place clean and service was always with a smile. Entertainment in evening was excellent. Room was lovely, spacious and clean. Would recommend.
Reviewed on Jan 18, 2026

Bunga Raya Island Resort & Spa
Price was ¥169,332, price is now ¥115,422 per person
¥115,422
per person
Mar 20 - Mar 24
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Tanjung Rhu Resort
Save 100% on your flight
Price was ¥129,411, price is now ¥89,847 per person
¥89,847
per person
Feb 24 - Feb 28
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on Jan 5, 2026
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips3 Night Adventure vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was ¥59,558, price is now ¥40,456 per person
¥40,456
per person
Mar 30 - Apr 2
found 1 day ago
Roundtrip flight included
Johor Bahru (JHB) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
The room was immaculately clean. The hotel was right on a beautiful beach. The grounds and pool were magnificent. The breakfast was perfect. Wish we could have stayed longer.
Reviewed on Jan 4, 2026

Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was ¥98,326, price is now ¥53,194 per person
¥53,194
per person
Mar 30 - Apr 2
found 1 day ago
Roundtrip flight included
Johor Bahru (JHB) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

G Hotel Gurney
Downtown George Town
Save 100% on your flight
Price was ¥64,874, price is now ¥45,487 per person
¥45,487
per person
Mar 30 - Apr 2
found 1 day ago
Roundtrip flight included
Johor Bahru (JHB) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
The room and bathroom was spacious and clean with good toiletries. The staff were helpful especially the porters with loading of bags. Great location next to shopping centres and close to town.
Reviewed on Dec 31, 2025
Don't see what you're looking for?
See all available trips from Johor Bahru to Malaysia
View all trips4 Night Adventure vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Bunga Raya Island Resort & Spa
Save 100% on your flight
Price was ¥125,272, price is now ¥67,806 per person
¥67,806
per person
Feb 24 - Feb 28
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025

Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ¥162,626, price is now ¥101,092 per person
¥101,092
per person
Feb 24 - Feb 28
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Despite being a large property never felt too busy. Food was very good with plenty of options. Staff worked hard to keep place clean and service was always with a smile. Entertainment in evening was excellent. Room was lovely, spacious and clean. Would recommend.
Reviewed on Jan 18, 2026

Tanjung Rhu Resort
Save 100% on your flight
Price was ¥129,411, price is now ¥89,847 per person
¥89,847
per person
Feb 24 - Feb 28
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on Jan 5, 2026
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all tripsTop Adventure Malaysia Hotels

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
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.4/10 Very Good! (1,002 reviews)
Good service
Reviewed on Dec 16, 2025

Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
The price is ¥15,898 per night from Feb 8 to Feb 9
¥15,898
¥19,267 total
Feb 8 - Feb 9
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/10 Very Good! (1,002 reviews)
still good service though sad about the soil erosion of the beach
Reviewed on Jan 2, 2026

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ¥31,042 per night from Jan 30 to Jan 31
¥31,042
¥35,233 total
Jan 30 - Jan 31
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.6/10 Excellent! (1,000 reviews)
Positives: We initially booked a flight and accommodation package through Wotif but upgraded the second half of our 8 day stay to the water chalet. Both areas were beautiful and unique, but the water chalet was truely sublime. Too bad you can't jump into the sea from your room. Or any of the water ...
Reviewed on Jan 14, 2026
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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
