Kuala Lumpur & Borneo Beach 

Stay a few days at The Majestic Hotel Kuala Lumpur to discover the cosmopolitan capital's famous skyscrapers, idyllic parklands and incredible street food scene. Then head to the majestic island resort, Gaya Island Resort for some rest and relaxation and out-of-this-world snorkelling.

Read more
Twin Destinations
Kuala Lumpur, Gaya Island (Borneo)
Multi Centre

Recommended itinerary

Days 1-3

Kuala Lumpur

Welcome to Kuala Lumpur, the capital of Malaysia — a place where modern towers sit side-by-side with colonial architecture. During a stay at The Majestic Hotel, you’ll experience the plush surroundings of a 1930s hotel juxtaposed against a forest of skyscrapers. There’s enough time to visit the famous Petronas Towers, get swept up in colourful night markets, and revel in gastronomic delights.

Kuala Lumpur, Malaysia

Days 4-10

Gaya Island Resort, Borneo

Just off the coast of the East Malaysia, sits a forest-cloaked isle that's home to Gaya Island Resort. The 120 locally inspired villas spill down the hillside to the coast, where clear waters lap the sand, while the tucked-away Spa Village is a haven of wellness. The underwater world surrounding the island hosts a rich ecosystem of corals and colourful marine species making it a popular snorkelling spot.