The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Malaysia Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Adventure holiday packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
  • 1 Sept - 6 Sept

    The Kuala Lumpur Journal + Flight

    Bukit Bintang
    4 nights
    4.0 star property
    9.0/10 - Wonderful (1,003 reviews)
    Return London (LGW) - Kuala Lumpur (KUL)
    LGW - KUL1 stop KUL - LGW1 stop
    £914
    £702
    per traveller
    found 1 day ago
    The Kuala Lumpur Journal
  • 27 Aug - 1 Sept

    Bunga Raya Island Resort & Spa + Flight

    Gaya Island
    4 nights
    5.0 star property
    8.6/10 - Excellent (190 reviews)
    "Hotel was beautifully appointed, it is a little tired in some areas but it battles with high temperatures and blistering sun so to be expected, you could see they were maintaining it well and continually improving it. Rooms were large and well appointed. Air con was effective if a little loud, might be worth investing in some newer machines but like I said they were effective together with the room ceiling fans. Restaurants were excellent, great offering and all staff were so polite and very..."
    Reviewed July 8, 2026
    Return London (LON) - Kota Kinabalu (BKI)
    LGW - BKI1 stop BKI - LHR1 stop
    £1,238
    £1,107
    per traveller
    found 1 day ago
    Bunga Raya Island Resort & Spa
  • 30 Sept - 6 Oct

    St. Giles Mid Valley Kuala Lumpur + Flight

    Mid Valley City
    5 nights
    4.5 star property
    8.6/10 - Excellent (718 reviews)
    "Room was very clean, property is newly renovated , location is very good with plenty of shops and restaurants nearby."
    Reviewed July 2, 2026
    Return London (LON) - Kuala Lumpur (KUL)
    LHR - KULDirect KUL - LHRDirect
    £1,077
    £963
    per traveller
    found 1 day ago
    St. Giles Mid Valley Kuala Lumpur
  • 30 Sept - 5 Oct

    Mandarin Oriental, Kuala Lumpur + Flight

    Kuala Lumpur City Centre
    4 nights
    5.0 star property
    9.6/10 - Exceptional (1,060 reviews)
    Return London (LCY) - Kuala Lumpur (KUL)
    LCY - KUL2 stops KUL - LCY2 stops
    £1,483
    £1,339
    per traveller
    found 9 hours ago
    Mandarin Oriental, Kuala Lumpur
  • 1 Sept - 6 Sept

    Shangri-La Kuala Lumpur + Flight

    Golden Triangle
    4 nights
    5.0 star property
    9.4/10 - Exceptional (1,003 reviews)
    "Very good breakfast buffet and dinner appetizers"
    Reviewed July 24, 2026
    Return London (LGW) - Kuala Lumpur (KUL)
    LGW - KUL1 stop KUL - LGW1 stop
    £804
    £744
    per traveller
    found 1 day ago
    Shangri-La Kuala Lumpur

Discover the most popular places to visit in Malaysia

Top Adventure Malaysia Hotels

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.

Find awesome Malaysia adventure vacations

How can I book the best Malaysia adventure trips?

Choose your own adventure in Malaysia, whether that’s a white-knuckle experience or a weekend walk. Read the reviews of the adventures that have gone before to be sure your chosen stay is your idea of fun.

How can I plan the perfect Malaysia family adventure vacation?

Adventure awaits when you select the family-friendly filter. There’s plenty of excitement for all ages in Malaysia. Just make sure to check your chosen escapade is within the realms of can-do for the whole clan and will have the whole team grinning.

Can I book all-inclusive Malaysia adventure vacation packages?

By refining your filters, you can explore all-amazing, all-adventurous, all-inclusive vacation packages. Amp up the extravagance with a few more filters too. Pick pristine pools, sensational spas, or wondrous waterparks for a sensational adventure getaway.

Why should I book a Malaysia adventure vacation for couples?

Book a Malaysia couples adventure vacation for the ultimate in romance and memory-making. Stunning scenery, heart-racing happenings, and the grandeur of the great outdoors—it’s the best way to bond.

How can I find the best deals on adventure packages in Malaysia?

It’s easy to unleash fabulously affordable adventures. Enter the dates for your caper, then sort your search results by price or deals.

Can I book an adventure vacation package in Malaysia with free cancellation and/or flexible dates?

Yes! When you’re searching for a great getaway, filter by payment option for free cancellation, so a change of plans won’t mess up your adventures. You’ll find buy now, pay later options, too, for full-on flexibility.

Why should I book a Malaysia adventure trip with Expedia?

Adventure, airfare, accommodation, ATOL protection, and activities—all on one site. And that’s just the benefits that begin with A.

What types of mountain accommodations are available in Malaysia?

5-star hotels, cozy mountain lodges, and quaint bed and breakfasts are some of the most popular types of mountain accommodations for your vacation to Malaysia. Don't forget to use the filters to home in the amenities you'd like to have, too. Maybe it's a spacious suite with a mountain view or a traditional lobby with a fireplace—you'll find it all with Expedia's easy-to-use search wizard and wide choice of accommodation.