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 S$1,300 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 holiday packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
  • 19 Oct - 23 Oct

    Swiss-Garden Hotel Melaka + Flight

    Malacca City
    4 nights
    4.5 star property
    7.6/10 - Good (740 reviews)
    "Just keep in mind about your guest when they check in and when they ask for a room extended time to honor it till the guest leave the room. Another thing is to not disturb a guest till it’s time to check out. Be mindful. Other then that everything else was wonderful. The restaurant has a lot of variety and has reasonable pricing. Room are excellently bright and fresh with a balcony view. I am delighted and hope it will always be like this. Thank you"
    Reviewed July 17, 2026
    Return Singapore (SIN) - Kuala Lumpur (KUL)
    SIN - KULDirect KUL - SINDirect
    Save 100% on your flight
    S$514
    S$278
    per traveller
    found 1 day ago
    Swiss-Garden Hotel Melaka
  • 2 Oct - 5 Oct

    The Kuala Lumpur Journal + Flight

    Bukit Bintang
    3 nights
    4.0 star property
    9.0/10 - Wonderful (1,003 reviews)
    Return Singapore (SIN) - Kuala Lumpur (KUL)
    SIN - KULDirect SZB - XSPDirect
    Save 100% on your flight
    S$681
    S$377
    per traveller
    found 1 day ago
    The Kuala Lumpur Journal
  • 7 Sept - 9 Sept

    Sunday Telaga Terrace Boutique Resort + Flight

    Langkawi
    2 nights
    4.0 star property
    8.8/10 - Excellent (357 reviews)
    "It's a very small hotel but clean. The breakfast was moderate but the staff were friendly."
    Reviewed May 27, 2026
    Return Singapore (SIN) - Langkawi (LGK)
    SIN - LGKDirect LGK - SINDirect
    S$468
    S$324
    per traveller
    found 1 day ago
    Sunday Telaga Terrace Boutique Resort
  • 18 Sept - 21 Sept

    G Hotel Gurney + Flight

    Downtown George Town
    3 nights
    5.0 star property
    9.0/10 - Wonderful (1,000 reviews)
    Return Singapore (SIN) - Penang (PEN)
    SIN - PENDirect PEN - SINDirect
    Save 100% on your flight
    S$911
    S$642
    per traveller
    found 14 hours ago
    G Hotel Gurney
  • 29 Sept - 4 Oct

    Gayana Marine Resort + Flight

    Gaya Island
    5 nights
    5.0 star property
    8.4/10 - Very good (512 reviews)
    "We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!"
    Reviewed July 16, 2026
    Return Singapore (SIN) - Kota Kinabalu (BKI)
    SIN - BKI1 stop BKI - SIN1 stop
    S$1,424
    S$1,116
    per traveller
    found 11 hours ago
    Gayana Marine Resort

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.