Excellent / 4.9 out of 5
Adventure Beach City Couples Cruise Culture Diving Family Fly Drive Heritage & History Honeymoons Iconic Journeys Lifestyle Luxury Holidays Motorcycle Motorhome Safari Sailing Self Drive Spa & Wellbeing USA Road Trips Wildlife
1000
21190
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 Chat


We have answers to all your questions.
Start planning your dream trip by talking to our Destination Specialists

Sign up for our newsletter


Receive the latest travel inspiration and destination news.

Part One: Welcome to paradise at Kota Kinabalu, Borneo

Three Easy Steps to a Tailor-made Holiday

1. Browse

Look through our website for inspiration, then call our Travel Consultants

2. Create

Discuss your wish list with us, and we'll use our knowledge to design a unique itinerary for you

3. Customise

We're committed to refining your itinerary until we've created the perfect personalised trip for you

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

The Hayes & Jarvis Way


Since 1952, our travel experts have been traversing the world to connect you with the very best our 60+ destinations have to offer. Tell us what your dream trip entails and we will craft it for you with precision and passion.

Passionate Experts

Like you, we love to travel and explore. Over the years, we've honed our skills to create the most authentic travel experiences for you.

Personalised Journeys

We tailor each itinerary specifically for you. Tell us your travel dreams, and we'll work together to create a perfect trip for you.

Safety & Reliability

We ensure a hassle-free and safe experience with reliable partners. You’ll also have a personal and dedicated trip coordinator, backed by 24/7 support in case of emergencies while you’re travelling.

Fully Protected

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