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

Current offers

Interested in the latest offers? Sign up to our newsletter for holiday offers, travel inspiration and exclusive event invites.

Kuala Lumpur & Borneo Beach

From £1,749 per person

  • tick10 nights
  • tickBoard Basis - Room & Breakfast
  • tick3 nights The Majestic Hotel Kuala Lumpur
  • tick7 nights Gaya Island Resort
  • tickFly with Malaysian Airlines from London Heathrow
  • tickBased on selected September 2024 departures

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.