Call us today from 09:00 - 17:30 020 8106 2403 Start Planning
Book now with our Carefree Guarantee. Learn more
When we landed, we must have looked like zombies as we stumbled out of Kota Kinabalu airport into the minibus...

Mount Kinabalu View

When we landed, we must have looked like zombies as we stumbled out of Kota Kinabalu airport into the minibus that was waiting to whisk us off to Gaya Island Resort. We had been travelling for roughly 24 hours…so we were just about ready for some tropical relaxation!

Thankfully, the drive from the airport wasn’t far, about ten minutes later we were dropped at Sutera Harbour Marina where we were warmly welcomed by resort staff. They served us with a refreshing sorbet drink, which was very welcome in the heat and once we’d sipped our last, we were escorted to our speedboat.  It was, for most of us, our first time on a speedboat and it certainly made for an interesting and adventurous ride. 
Lifejackets on, we sped towards Gaya Island Resort with the wind in our hair. A brand new luxury resort, fringed by a golden beach with the villas nestled amid lush rainforest, the sounds from the rainforest hits you as you step onto the island. Our stand out memory of this beautiful place was the majestic sounds of the rainforest.
As well as being surrounded by glorious rainforest, Gaya Island is a really comforting, stylish and exotic place to stay. We’d definitely recommend it for couples, families and honeymooners, as an extra special place to stay.
We each had a Bayu Villa which was set within a tropical mangrove on a gently sloping, lush green hillside. The villa was huge and brimming with luxurious features including a huge, enticing tub, an incredibly comfy looking bed and lots of fancy soaps and shampoos for us to sample. On each private balcony was a large day bed with a separate sun lounger so we could all take in a lovely view of the world. Also, for nut lovers, there were three types of nuts wrapped in a cone shape, all to add a special welcome to our stay!
We didn’t have long before our sunset cruise, so we rushed down to the immense pool and had a quick swim. We had the pool to ourselves, so all in all it wasn’t a bad way to spend an afternoon.
After drying off, we headed off for our sunset cruise – it was just magical. The 64-foot luxury yacht had four decent sized bedrooms and everything looked really expensive, including the wine glasses! There were three couples enjoying honeymoons on the yacht and there really couldn’t be anywhere more romantic to be, so we joined David at the bow to watch the sunset and sample the free flowing drinks. What bliss!
Afterwards, we dined at the Fisherman Cove restaurant which offered us all delicious, freshly caught seafood for dinner, with a refreshing cocktail to cool us down in the warm evening breeze.
Welcome to paradise.
Written by: Matthew Lee and Anne Martin
Posted in: Off the beaten track

Borneo inspiration

For more exciting destination ideas, browse these Borneo pages and start planning your next adventure.

Let’s talk

There’s no question too small. Start planning your dream trip by talking to our Destination Specialists.

Sign up to our newsletter

Receive the latest travel inspiration and destination news.

Swimming pools

How we tailor make your holiday

1. Browse

Look through our website for inspiration, then call our Destination Specialists

2. Create

We'll listen to your wish-list and use our knowledge to design a unique itinerary

3. Customise

We'll keep on refining until we've created your perfect personalised holiday

020 8106 2403 Call us today from 09:00 - 17:30

The Hayes & Jarvis Way

We've been tailor making holidays for 65 years. With over 60 destinations to choose from, talk to us and we'll listen to your travel ideas to create unforgettable holiday experiences.

Award Winning

Our unrivalled knowledge is recognised through numerous accolades and nominations.

Exceptional Service

"Very knowledgeable and helpful staff. Everything went smoothly from booking onwards. Would highly recommend."
- S. Gardner, Past Customer

In the Know

Our travel experience means you get insider knowledge from dedicated Destination Specialists.

Fully Protected

You and your holiday are in safe hands with us so you can book with confidence and travel worry free.