Gaya Island Borneo and Kuala Lumpur

Gaya Island Resort a deluxe luxury resort located on Pulau Gaya, the largest of a cluster of the five Islands forming the Tunku Abdul Rahman Park on the coast of the island of Borneo. This luxurious resort is set amongst utterly breathtakingly beautiful surroundings, accessible only by boat, stay 7 nights, followed by 3 nights at the Majestic Hotel in Kuala Lumpur, includes transfers, breakfast, two complimentary dinners at Gaya Island Resort and international flights.


Depart London Heathrow on Singapore Airlines for your flight to Kota Kinabalu via Singapore. 

On arrival there is a private car transfer to the Jetty for a speedboat shuttle transfer to the intimate Gaya Island Resort for 5 glorious nights, staying in a contemporary yet elegant Bayu Villa, including breakfast each morning, a full board option is available for an additional cost.

This natural resort is surrounded by lush rainforest, white sandy beaches, coral reefs and the crystal blue waters of the South China Sea, blending harmoniously with the natural environment with distant views of the peaks of Mount Kinabalu. Gaya Island Resort incorporates traditional Sabahan architecture, constructed from locally sourced materials, complete with elegant decor.

Immerse yourself in a range of water based activities, nature and cultural excursions, with complimentary activities including snorkelling and jungle walks. To burn off those calories there is a 40-metre lap pool along with a dive and fitness centre and the award winning Spa Village with indulgent pampering experiences.

At the end of your stay there is a speedboat shuttle transfer back to the main Island with private car transfer to the airport for your onward flight to Kuala Lumpur for 2 nights at the Majestic Hotel, part of Kuala Lumpur’s Colonial heritage. Accommodation in the Majestic Tower including breakfast each morning, your spacious room beautifully appointed with a huge bathroom including a freestanding luxurious bath and separate ‘rain’ shower.

Across the road from the Majestic Hotel is another Colonial landmark, the Moorish style Train Station from there it is a short walk to China Town for some excellent street food, great shopping and interesting bars.

At the end of your stay there is a private transfer to the airport for your return flight on Singapore Airlines back to London Heathrow
Gaya Island Resort spa village

Gaya Island Resort pool bar

Majestic Hotel Kuala Lumpur Colonial Cafe


What's Included

• International return economy flights with Singapore Airlines
• All known pre-payable taxes and surcharges
• 7 nights at Gaya Island in Bayu Villa with breakfast and shared transfers
• 2 complimentary dinners at Gaya Island at Feast Village
• 3 nights at the Majestic Hotel Deluxe Tower Wing Room with breakfast and private transfers

Price Notes
This itinerary/tour is a suggestion and can be tailor-made to suit requirements.
Prices above are per person in pounds sterling (£), based on two people sharing a twin-room. Please contact us for prices for alternative dates or number of travellers.

Pricing is subject to change and availability. Terms and conditions apply. Please call for details or to book. Alternatively you can book or enquire online

Please note: There is an additional local charge for the Sabah Parks Conservation fee which will be added to the final bill on check out it is MYR20 per person, therefore, 5 nights will be MYR100 per person approximately £23.00 per person

Total from

Based on:
Departures from London Heathrow (LHR)

Travel Dates:
01 Dec 2020 – 30 Jun 2021

Singapore Airlines logo

Email us your booking enquiry

Holiday provided by

Looking to book?

We can call you
Why book with us?
  • Over 35 years' experience
  • Highly Knowledgeable Travel Specialists
  • Tailor-made holidays designed especially for you
  • Exceptional Value for Money
  • Excellent customer service
  • Financial Protection with ABTA