Fly to the endlessly exciting Malaysian city of Kuala Lumpur. You’ll be warmly met upon touch down, and transferred to your romantic, adults-only boutique villa in the heart of the city.

You’ll have two nights to take in all that KL has to offer, from the soaring Petronas Twin Towers to the hustle and bustle of the Central Market and several fantastic museums. During your stay, a privately guided tour will introduce you to various attractions such as the Heritage Railway Station, atmospheric Thean Hou Temple and stunning Perdana Botanical Gardens which is packed with a beautiful and impressive collection of exotic plants.

Stay: Two nights at Villa Samadhi

On the morning of day four, you’ll board an early flight to Sandakan in Borneo where you’ll have the opportunity to visit the world-renowned Sepilok Orangutan Rehabilitation Centre. The centre allows visitors to observe rescued orangutans up close during feeding time and as they sleep and play – a truly special experience.

Later, a serene boat ride along the Kinabatangan River will bring you to the award-winning Sukau Rainforest Lodge. The surrounding natural rainforest plays host to an incredible diversity of rare and unusual wildlife, from wild orangutans to proboscis monkeys, Borneo pygmy elephants and countless exotic birds. Perched on the banks of this mighty waterway, Sukau is the perfect base for encounters with the region’s wildlife, offering both enchanting river safaris and night excursions in search of the more elusive, nocturnal species.

Stay: Two nights at Sukau Rainforest Lodge

The next part of your journey brings you to another of Borneo’s wildlife hotspots – the Danum Valley and the eco-friendly Borneo Rainforest Lodge. En route, you’ll pay a visit to the fascinating Gomantong Caves where the edible nests for bird’s nest soup (a Chinese delicacy) are gathered.

One of the world’s last remaining swathes of virgin rainforest, studded with waterfalls and crossed by numerous rivers, the Danum Valley is an untouched haven for Borneo’s birds, mammals, reptiles and amphibians. You’ll get to cross the forest canopy on a soaring suspension bridge and embark on night safaris to spot some interesting nocturnal creatures. Knowledgeable guides will lead you along secret jungle paths and show you the flora and fauna of the deep rainforest. You’ll also have time to visit Coffin Cliff, an ancient cliff-face burial site, and bathe in a crystal-clear rock pool hidden in the jungle.

Stay: Two nights at Borneo Rainforest Lodge

The offshore paradise of Gaya Island makes a fitting finale to any honeymoon. After flying to Kota Kinabalu, a short boat ride from the Jesselton Marina Jetty will bring you to the glamorous and truly luxurious Gaya Island Resort.

Here, surrounded by the wonders of the Tunku Abdul Rahman Marine Park, you’ll have the opportunity to enjoy guided diving and snorkelling adventures to experience the park’s glorious coral reefs and colourful marine life. Back on dry land, you can enjoy forays into the nearby natural rainforest, and there’ll be plenty of time for lounging on white-sand beaches and indulging in delectable regional cuisine.

Stay: Five nights at Gaya Island Resort

Enjoy your last morning on Gaya at your leisure – make time for a final swim and stroll along the beach – before sailing back over to Kota Kinabalu. Here you’ll to catch a plane to Kuala Lumpur and your connecting flight back home.