Malaysia Luxury Holidays

Malaysia has more than its fair share of top rank hotels, in the capital Kuala Lumpur and on the islands along its coasts such as Borneo and Langkawi. These hotels are one of the reasons luxury Malaysia holidays are so appealing, but actually the real luxury is the wealth of spectacular experiences on offer in this melting pot destination. Enjoy private stays with indigenous tribes deep in the jungles of Borneo; witness some of the rarest and most endangered species on Earth (also in Borneo) such as orangutans and clouded leopards. Stay on the lovely west coast island of Langkawi for some more conventionally luxurious experiences such as private yacht charters and the chance to stay in extremely comfortable beachfront properties serving some of the finest Malaysian cuisine.
Enquire now

Malaysia luxury 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 Malaysia – Borneo – Kuching – Gaya Island

    Escape to Malaysian Borneo - A Rainforest and Beach Combo

    Combine Malaysian Borneo’s rugged rainforest with its beautiful beaches on this two-week getaway

    13 days, from £4150 to £5350

  • 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

  • One Country Singapore - Malaysia - Taman Negara - Penang - Malacca

    From Singapore to Malaysia - A Luxury Rail Journey Aboard the Eastern & Oriental Express

    Journey from the neon lights of Singapore to the wild heart of Malaysia aboard a luxury train on this ten-day adventure

    10 days, from £7100 to £9000

  • One Country Malaysia – Borneo – Kota Kinabalu – Sandakan – Sukau – Danum Valley – Gaya Island

    Malaysian Borneo in Style - Rainforest Treks & Beachside Bliss

    Whisk yourselves away to Borneo for two wistful weeks between the island’s dense interior and sun-kissed shores

    16 days, from £7200 to £9350

  • One Country Malaysia – Indonesia – Borneo

    Wildlife Wanderings - A Luxury Sabbatical in Malaysia and Indonesia

    Discover wonderful wildlife, lush jungle and pristine beaches on this month-long sabbatical across Malaysia and Indonesia

    30 days, from £11100 to £14400

Our Malaysia holiday collections

Discover different ways to explore Malaysia

Winter Sun Holidays

Winter Sun Holidays

Wildlife Holidays

Wildlife Holidays

Honeymoons

Honeymoons

Family Holidays

Family Holidays

Malaysia Luxury 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

Southeast Asia Honeymoon Asia Sabah Kuala Lumpur Honeymoon Borneo Sarawak Ubud & Central Bali Responsible Travel Asia Malacca
Contact one of our Malaysia specialists