
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.

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Save 100% on your flight
Price was ¥79,714, price is now ¥46,661 per person
¥46,661
per person
Apr 21 - Apr 23
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
The room was spacious & clean, although in my opion it will need some upgrading in the not too distant future. The sea view rooms should be re-classified as partial sea view, due to the amount of trees blocking it. There is 1 particularly large tree that overhangs the pool, possible attention to the branches, before they crack in a storm & hurt someone. There is serious erosion outside the grounds of this hotel, making it almost impossible to walk along the beach here, plus the sea is extremely polluted. The pool is a good size & clean, but there are not enough loungers, plus the cushions could do with a good scrub, pool towels were available. Outside & along the street there are numerous places to eat & at night it is lined with a market, food is very cheap, alcohol not so, however, you can easily get a meal for 2 with a drink for well under £15, we don't eat much & were paying approximately £9 including beer.
The staff were lovely & helpful nothing too much trouble. A bus stop is just next door for a trip to Georgetown costing about 6+ myr but they don't give change.
Reviewed on Jan 26, 2026

Hilton Kuala Lumpur
Kuala Lumpur Sentral
Price was ¥120,059, price is now ¥111,508 per person
¥111,508
per person
May 5 - May 9
found 4 hours ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,000 reviews)
We felt good impression about house keeping staff. We could communicate with them by memo. It felt very warm relationship. Thank you.
Reviewed on Feb 23, 2026

Colmar Tropicale
Price was ¥109,546, price is now ¥102,513 per person
¥102,513
per person
May 18 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuantan (KUA)
7.4/10 Good! (920 reviews)
A French-themed resort on a mountain top in Malaysia was always likely to be a slightly bizarre experience, and so it proved. Enjoyable though - reasonably priced, conveniently placed, room was good, staff friendly and helpful, plenty of dining options. Biggest issue was trying not to end up in other people's selfies/photos. In-house laundry service was excellent.
Reviewed on Aug 26, 2025


Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips5* Adventure vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

G Hotel Gurney
Downtown George Town
Price was ¥68,931, price is now ¥55,950 per person
¥55,950
per person
May 22 - May 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
Frequent visitor being recognised, courteous interaction from staff throughout the stay
Reviewed on Feb 23, 2026

Hilton Kuala Lumpur
Kuala Lumpur Sentral
Price was ¥120,059, price is now ¥111,508 per person
¥111,508
per person
May 5 - May 9
found 4 hours ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,000 reviews)
We felt good impression about house keeping staff. We could communicate with them by memo. It felt very warm relationship. Thank you.
Reviewed on Feb 23, 2026

3 Night Adventure vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

PARKROYAL Penang Resort
Batu Ferringhi
Price was ¥87,407, price is now ¥69,042 per person
¥69,042
per person
May 22 - May 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.8/10 Excellent! (1,002 reviews)
Amazing hotel. Great staff, rooms and pool area. Good location for shops and restaurants. Would definitely stay here again.
Reviewed on Feb 21, 2026


4 Night Adventure vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.


Hilton Kuala Lumpur
Kuala Lumpur Sentral
Price was ¥120,059, price is now ¥111,508 per person
¥111,508
per person
May 5 - May 9
found 4 hours ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,000 reviews)
We felt good impression about house keeping staff. We could communicate with them by memo. It felt very warm relationship. Thank you.
Reviewed on Feb 23, 2026

Top 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.6/10 Excellent! (1,000 reviews)
We stayed in the sky villa. Expedia promised highest floor when booking but was given mid level instead. Room is neat but not all featured room facilities are functioning. Steam room wasn’t functioning as it should and has a smell. Pte Pool is generally ok with some dead bugs. Shower gel bottle in ...
Reviewed on Dec 24, 2025

Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
The price is ¥17,592 per night from Mar 5 to Mar 6
¥17,592
¥21,278 total
Mar 5 - Mar 6
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)
Pool is g
Reviewed on Feb 17, 2026

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ¥26,498 per night from Mar 13 to Mar 14
¥26,498
¥30,242 total
Mar 13 - Mar 14
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,006 reviews)
Stunning pool and beach area, food nice with many restaurants to choose from , friendly staff, very relaxing. The lodge was old but bathroom had been given a modern facelift. I liked the rustic charm
Reviewed on Mar 2, 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.
