To enquire about a tour give us a call on (0412 456 196 within Australia. +61 412 456 196 International) or simply fill out our contact form.
Borneo - Sabah - Kota Kinabalu

Gaya Island Resort

Located on Gaya Island, the largest island of the Tunku Abdul Rahman Marine Park, The Gaya Island Resort offer villas that blend with in with the natural beauty of the surrounding ancient rainforest.


Gaya Island Resort

The Gaya Island Resort & Spa Malohom Bay Tunku Abdul Rahman Marine Park 88000 Kota Kinabalu Sabah, Malaysia


121 villas
40 metre lap-pool with floating cabanas
Conference rooms
Chimes Gift Shop
Feast Village – open air dining
Fisherman’s Cove
Omakase Japanese Restaurants
Tavajun Bay – for romantic dining – accessible only by boat
Pool Bar & Lounge
Spa Village
Hiking Trails
Snorkeling and Scuba
Cultural and handicraft sessions



Room rates includes daily breakfast

Special Offer:
Stay 3 Pay2 for travel between up to 30Sep2016
Complimentary nights include breakfast

Early Bird Discount:
25% discount if bookings are made and deposit has been paid 60 days prior. Valid to 31Mar17. EXCLUDES 23Dec16 – 5Jan17. Minimum 3 nights required.

Resort-City Combo (no combinable with early bird discount or stay/pay deals)
Stay 3 nights at Gaya Island Resort and get 1 night free at the Majestic Hotel in Kuala Lumpur.
Stay 5 nights at Gaya Island Resort and get 2 nights free at the Majestic Hotel in Kuala Lumpur.

Boat Transfer charged separately.




Honeymoon & Anniversary Bonus

Honeymoon/Wedding/Anniversary Bonus

30% of couples treatment at the Spa Village
1 complimentary bottle of house wine during stay
Complimentary upgrade to next villa category (excluding Kinabalu Villa upgrade to Suria Suite)

Room Categories

Bayu Villa – set among tropical mangrove on a sloping hillside
Canopy Villa – located on the hillside in lush rainforest
Kinabalu Villa – overlooking the South China Sea and view of Mt Kinabalu
Suria Suite –  a luxurious 188sqm 2-bedroom vill aon two levels with view of the ocean and Mt Kinabalu with outdoor bath

Maximum occupancy per villa is 2 adults and 1 child under 12 years of age in existing bedding
Maximum occupancy for Suria Suite is 4 adults

A compulsory MYR30 per guest (adult/child) is applied to each guest, including children for every night of stay in Sabah Parks. The fee will be levied at time of check-out.


What Customers Have Said

Just a quick note to advise that we are back from our Borneo holiday which you organised for... more

March 2015

Good to be home after an extremely enjoyable experience in Sabah.   Couldn’t fault anything,... more

Jean & John
Sep 2016

Yes we had a great time. The resort in Kota Kinabulu (Shangri-La’s Tanjung Aru Resort)... more

January 2015

To enquire about this tour give us a call on (0412 456 196) or simply fill out the form below.

Download Free Travel Brochure
  • Regional Travel Tips
  • Highlights of Malaysia and Borneo
  • Instant PDF Download
Download Borneo Brochure Download Malaysia Brochure

Follow us on Instagram