Honeymooners looking for something slightly outside the box without straying too far from the classic vibe of beautiful beaches, stunning scenery and cosmopolitan cities should seriously consider Malaysia. Kuala Lumpur is a wonderful hybrid of old and new with its colonial architecture and traditional street markets dotted amongst modern shopping malls and iconic skyscrapers. Even if you're not a city-lover, it's worth a stopover here on Malaysia honeymoons before heading off to Malaysia's paradise beaches. The Langkawi archipelago plays host to some fairly spectacular mountainous landscape, which gives way to pristine white sand beaches, clear waters and offshore coral reefs. This, coupled with some truly fabulous luxury hotels and resorts, makes it a perfect honeymoon spot. But there's more, the tropical flora and fauna in this region are every nature lover's dream. So far, so dreamy, but now for the off the beaten track stuff: Borneo. This has got to be one of the most original honeymoon destinations on the planet. Anyone with an iota of interest in wildlife will be blown away by the sheer diversity of beasties to behold; this is a place where 52 new species have been discovered since 2005 and, oh yes, orang-utans! Other must-dos include trekking in the rainforest, visiting tribal regions and yes, relaxing on some beautiful beaches.

Malaysia Honeymoons Ideas

A few suggestions to get the holiday planning process started

  • 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 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

Malaysia Honeymoons Guide

Practical advice and inspiration to help you prepare for your holiday

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

Kuala Lumpur is a wonderful hybrid of old and new with its colonial architecture and traditional street markets dotted amongst modern shopping malls and iconic skyscrapers. Even if you're not a city-lover, it's worth a stopover before heading off to Malaysia's paradise beaches.

The Langkawi archipelago plays host to some fairly spectacular mountainous landscape, which gives way to pristine white sand beaches, clear waters and offshore coral reefs. This, coupled with some truly fabulous luxury hotels and resorts, makes it a perfect honeymoon spot. But there's more, the tropical flora and fauna in this region are every nature lover's dream.

So far, so dreamy, but now for the off the beaten track stuff: Borneo. This has got to be one of the most original honeymoon destinations on the planet. Anyone with an iota of interest in wildlife will be blown away by the sheer diversity of beasties to behold; this is a place where 52 new species have been discovered since 2005 and, oh yeah, orang-utans! Other must-dos include trekking in the rainforest, visiting tribal regions and yes, relaxing on some beautiful beaches.