Malaysia Luxury Adventure Holidays

We know the destinations we sell incredibly well; our team of consultants have helped our clients travel to 112 countries... so far. Some of our experts have grown up in these destinations, or lived and worked there, but all have travelled extensively within their specialist regions and are perfectly placed to help you plan a holiday full of authentic experiences, from cultural explorations to wildlife wonders and adrenaline-filled adventures.
Enquire now

Malaysia luxury adventure holiday ideas

A few suggestions to get the holiday planning process started

  • One Country Malaysia – Kuala Lumpur – Ipoh – Penang – Langkawi

    The Highlights of Malaysia - Neon-lit Streets, Foodie Feasts & Tropical Escapes

    Journey from the bright lights of Kuala Lumpur to the dreamy beaches of Langkawi, uncovering Malaysia’s greatest hits over 13 days

    13 days, from £3650 to £4500

  • One Country Singapore – Malaysia – Malacca – Kuala Lumpur – Taman Negara – Pulau Tengah

    Escape to Singapore and Malaysia - A Romantic Getaway for Two

    Dial up the romance on this 13-day trip to Singapore and Malaysia

    13 days, from £4250 to £5350

  • One Country Malaysia – Singapore – Borneo – Kuching – Batang Ai – Mulu – Gaya Island

    A Malaysian Borneo and Singapore Combo - City Buzz, Island Idyll and Rainforest Trekking

    Contrast city buzz and island idyll with rainforest trekking in Malaysian Borneo and Singapore

    16 days, from £6350 to £8250

Our Malaysia holiday collections

Discover different ways to explore Malaysia

Luxury Holidays

Luxury Holidays

Winter Sun Holidays

Winter Sun Holidays

Wildlife Holidays

Wildlife Holidays

Honeymoons

Honeymoons

Family Holidays

Family Holidays

Malaysia Luxury Adventure Holidays Guide

Practical advice and inspiration to help you prepare for your holiday

Practical guide

Best time to visit Malaysia

Malaysia Travel Advice & Information

Malaysia Travel Advice & Information

Blog

24 Hours in Kuala Lumpur

Blog

Luxury Hotels in Langkawi and Pangkor Laut

Blog

Luxury Hotels in Borneo

Malaysia testimonials

2 reviews
4.5 / 5
"The refurbishment of the Datai has been remarkable - no expense has been spared. In particular the Beach Villas were extremely spacious & luxurious. The staff were very friendly & well trained & the 4 restaurants all were very good. Overall we had an extremely enjoyable & relaxing holiday"
Franck - London
Published on 26th May 2019
"We made our booking ‘last minute’ (two weeks before the travel date), and the itinerary was a little more complex than standard. Meg, our agent, handled everything incredibly professionally, making the process a really enjoyable experience despite the pressure with the dates. The Concierge service was top-notch, and the agents were professional, friendly, dependable and caring. Overall, everything was great."
T - UK
Published on 24th September 2025
See all Malaysia reviews

Related Ideas

Honeymoon Asia Kuala Lumpur Southeast Asia Sarawak Malacca Honeymoon Borneo
Contact one of our Malaysia specialists