5* Malaysia holiday with eco-luxe Borneo island escape Kuala Lumpur & Gaya Island

Kuala Lumpur & Gaya Island

Exclusive

Bespoke deals at guaranteed lowest prices, which are unavailable anywhere else.

Flights included Flights included

The perfect package with flights included

Gaya Island Resort, Borneo

Kuala Lumpur

Hotel Stripes Kuala Lumpur

Hotel Stripes Kuala Lumpur

Hotel Stripes Kuala Lumpur

Deluxe room, Hotel Stripes Kuala Lumpur

Hotel Stripes Kuala Lumpur

National Mosque, Kuala Lumpur

Kuala Lumpur

Gaya Island Resort, Borneo

Gaya Island Resort, Borneo

Canopy villa, Gaya Island Resort

Gaya Island Resort, Borneo

Gaya Island Resort, Borneo

Gaya Island Resort, Borneo

Gaya Island Resort, Borneo

Gaya Island Resort, Borneo

Proboscis monkeys, Borneo

Mount Kinabalu, Borneo

Go from Malaysia’s captivating capital city to a five-star Bornean eco resort in a protected marine reserve near Kota Kinabalu

Kuala Lumpur

You’ll begin your Southeast Asian escape in captivating Kuala Lumpur. Take in the National Monument, the King’s Palace with its blend of rich Islamic and traditional Malay architecture, and the National Museum and Independence Square for an insight into the city’s history. The National Mosque is a must-visit, crowned with a shimmering dome and set in impressive gardens. Petronas Twin Towers is a 21st-century icon of the city and for other modern-day delights, the city’s many expansive shopping malls are the heart of KL life.

Distance from Kuala Lumpur International airport: 60km

Gaya Island

You might want to give a little thought to your desert island discs before you arrive at this hidden gem in Sabah, Borneo. Accessible via a short speedboat journey from Kota Kinabalu, Gaya Island is the castaway dream, with tangled mangroves, tropical beaches and fantastic opportunities for snorkelling and diving. The resort’s well-curated programme of excursions include deep-sea fishing and guided nature walks through a rare forest with the resident naturalist. You won’t have to go far for a chance to encounter an array of native wildlife, from proboscis monkeys to red giant flying squirrels.

Distance from Kota Kinabalu International airport: 10km plus 15-minute speedboat transfer

For more details, please see our FAQ page.

LateLuxury.com (and LateRooms.com) are now part of the Secret Escapes Group.
Already have a booking? Click here