Malaysia Couples Holidays

Malaysia Holidays Best Time To Visit Blog Malaysia couples Tours

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

See all Malaysia couples tour ideas (6)

Our Malaysia holiday collections

Discover different ways to explore Malaysia

Luxury Holidays

Winter Sun Holidays

Wildlife Holidays

Honeymoons

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

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 Kuala Lumpur Honeymoon Borneo Sarawak Sabah Malacca