Malaysia Couples 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 couples 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

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 Couples 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 Honeymoon Borneo Sarawak Sabah Kuala Lumpur Malacca
Contact one of our Malaysia specialists