Best at Travel
  • All Inclusive
  • Multi Centre
  • Adults Only
  • Honeymoons
  • Family
  • Spa & Wellness
  • Beach
  • Luxury
  • Touring
  • Fly Drive
All Inclusive Holidays

All Inclusive Holidays

Going All Inclusive doesn’t mean compromising on luxury. Swap boring buffets and cheap drinks for gourmet dining, premium spirits and complimentary extras like massages and sunset cruises!
Beach Holidays

Beach Holidays

Craving the feeling of sun on skin and sand between your toes? Then it’s time for a beach holiday, complete with tropical vibes, oceanfront views and al fresco dining.
Family Holidays

Family Holidays

Splashtastic water parks, excellent kids clubs and fun-filled activities – these are things that make a great family holiday whether you’re travelling with tots, teens or both!
Fly Drive Holidays

Fly Drive Holidays

Roll down the windows and turn up the music as you get behind the wheel and hit the open road to experience the freedom only a fly drive holiday can bring.
Overview With Residences

Luxury Holidays

Champagne breakfasts, 24-hour butler service and private pool villas…. this is what luxury holidays are all about. Wherever you want to go, there’s a five star hotel waiting for you!
Honeymoons Holidays

Luxury Honeymoons

Because you only honeymoon once, we’re here to create your ultimate romantic escape tailored perfectly to the two of you, from luxury overwater villas to tented camps in the desert.
Multicentre Holidays

Multi Centre Holidays

Struggling to decide between a city break and beach escape? You can experience both on a multi-centre holiday, combining two, three or even more destinations into a single trip.
Talise Ottoman Spa

Spa Holidays

Whether you’re after a digital detox, a week of healthy eating and fitness classes or simply unadulterated relaxation, you’ll find it with our collection of spa holidays.
Touring Holidays

Tailor-Made Tours

Fire up your wanderlust with our collection of worldwide tailor-made tours. From the Costa Rican jungle to the plains of Africa, experience adventure, culture and wildlife.

CURRENT DEALS

 
 
 
Best at TravelBest at Travel
Best at Travel 0203 131 2666
Open today: 8.30am - 8pm

Opening hours

Monday to Thursday
8.30am until 9pm
Friday
8.30am until 8pm
Saturday
9am until 6pm
Sunday
10am until 5pm

Speak to our travel experts now on 0203 131 2666

Enquire Online

7 – 9 Whitfield Street, London W1T 2AS

Malaysia Entry Requirements

Gaya Island Resort

DAYS
:
HRS
:
MIN
:
SEC
2024 Apr Call for availability Apr 2024 Please Call for availability
2024 May 7nts from £1,426 7 Nights Bed and Breakfast from £1,426 pp (inc. flights) For Travel: 30.05.2024
2024 Jun 7nts from £1,426 7 Nights Bed and Breakfast from £1,426 pp (inc. flights) For Travel: 06.06.2024
2024 Jul 7nts from £2,079 7 Nights Bed and Breakfast from £2,079 pp (inc. flights) For Travel: 18.07.2024
2024 Aug 7nts from £1,862 7 Nights Bed and Breakfast from £1,862 pp (inc. flights) For Travel: 09.08.2024
2024 Sep 7nts from £1,368 7 Nights Bed and Breakfast from £1,368 pp (inc. flights) For Travel: 09.09.2024
2024 Oct 7nts from £1,341 7 Nights Bed and Breakfast from £1,341 pp (inc. flights) For Travel: 09.10.2024
2024 Nov 7nts from £1,325 7 Nights Bed and Breakfast from £1,325 pp (inc. flights) For Travel: 12.11.2024
2024 Dec 7nts from £1,861 7 Nights Bed and Breakfast from £1,861 pp (inc. flights) For Travel: 12.12.2024
2025 Jan 7nts from £1,341 7 Nights Bed and Breakfast from £1,341 pp (inc. flights) For Travel: 15.01.2025
2025 Feb 7nts from £1,341 7 Nights Bed and Breakfast from £1,341 pp (inc. flights) For Travel: 16.02.2025
2025 Mar Call for availability Mar 2025 Please Call for availability
November 2024
Per Person from

(Inc. Flight & Taxes)

£1,325

Featured offers

We constantly negotiate exceptional hotel deals and exclusives for our customers. Browse our offers

7 Nights Bed and Breakfast
12 Nov 2024
from
£1,325
pp(inc. flights)
Don't Miss Out
10% Early Booking Discount, FREE Room Upgrade Offer
Check Availability
View more offers
7 Nights Bed and Breakfast
09 Oct 2024
from
£1,341
pp(inc. flights)
Don't Miss Out
10% Early Booking Discount, FREE Room Upgrade Offer
Check Availability
7 Nights Bed and Breakfast
15 Jan 2025
from
£1,341
pp(inc. flights)
Don't Miss Out
10% Early Booking Discount, FREE Room Upgrade Offer
Check Availability
7 Nights Bed and Breakfast
09 Sep 2024
from
£1,368
pp(inc. flights)
Don't Miss Out
10% Early Booking Discount, FREE Room Upgrade Offer
Check Availability
More offers

This luxury 5 star resort offers you both the perfect setting for natural scenery and comfort.

Located off the coast of Borneo on Pulau Gaya in the Tunku Abdul Rahman Marine Park cluster of islands, Gaya Island Resort in Borneo offers visitors real luxury in the heart of some of the world’s most beautiful scenery. Gaya Island Resort in Malaysia is situated in the midst of sandy beaches with turquoise waters, a lush rainforest, and a vibrant house reef teeming with wildlife.

About Gaya Island Resort

Tavajun Bay
Pool
Gaya Island Resort Borneo Dinner On Beach
Resort beachfront
+12
Pool
Tavajun Bay
Pool
Gaya Island Resort Borneo Dinner On Beach
Resort beachfront
OutdoorLounge
Gaya Island Resort Borneo Double Room Sunset
Sunset
HotelFromWater
VillaAtSunset
DinnerPoolSunset
HammockAtSunset
About Gaya Island Resort Borneo
Pool
Tavajun Bay
Pool
Gaya Island Resort Borneo Dinner On Beach
Resort beachfront
OutdoorLounge
Gaya Island Resort Borneo Double Room Sunset
Sunset
HotelFromWater
VillaAtSunset
DinnerPoolSunset
HammockAtSunset

Located off the coast of Borneo on Pulau Gaya in the Tunku Abdul Rahman Marine Park cluster of islands, Gaya Island Resort offers visitors luxury in the heart of some of the world’s most beautiful scenery. The resort is situated among sandy beaches lapped by turquoise waters, a lush rainforest, and a vibrant house reef teeming with wildlife. The hotel lies just off Kota Kinabalu, on the east side of Malaysian Borneo. A 25 minute road transfer from the airport takes guests to the jetty, where they will be taken on a 10 minute speedboat journey to the resort.

Services and Facilities

  • Diving and snorkelling excursions and PADI-certifed courses
  • Yoga classes
  • Cruises
  • Fishing trips
  • Cultural excursions
  • Guided mangrove kayaking tour
  • Nature excursions into the rainforest
  • Spa Village

    Dining


    Feast Village

  • Serves Asian-Pacific food
  • Open for breakfast, lunch and dinner
    • Fisherman’s Cove

  • Rooftop restaurant serving fresh seafood
  • Open for dinner (for guests aged 12 years' and over)


    Omakase

  • Hillside restaurant offering Japanese cuisine
  • Teppanyaki, shabu shabi and nabe


    Pool Bar & Lounge

  • Floating deck overlooking the lap pool
  • Serving cocktails and light lunches


    Tavajun Bay

  • Private beach location five minutes from the hotel
  • Light lunch is cooked over charcoal embers (pre-ordered, personalised picnic basket available)


    Private Dining

  • Choose from sunrise breakfasts, beach barbeques, gourmet picnics and more

    • Latest Updates

    As of 2023, all guest arrivals will be subject to the new Sabah Parks Conservation fee.

    A compulsory conservation fee of MYR35 on the first night of stay and an additional MYR25 for each night thereof is applied to each guest, including children, as mandated by Sabah Parks.

    The conservation fee is a contribution to Sabah Parks in support of their efforts towards preserving the rich ecosystem of the region.

    About Gaya Island Resort Borneo
    Pool
    Tavajun Bay
    Pool
    Gaya Island Resort Borneo Dinner On Beach
    Resort beachfront
    OutdoorLounge
    Gaya Island Resort Borneo Double Room Sunset
    Sunset
    HotelFromWater
    VillaAtSunset
    DinnerPoolSunset
    HammockAtSunset

    Room Types

  • Feel refreshed in spacious living space surrounded by beautiful scenery
  • Villas respect the local architectural style
  • Interior living spaces are designed in a contemporary and elegant standard offering serenity and comfort during their stay

    • Bayu Villa

  • Set on the hillside
  • Views over the rainforest canopy and mangroves
  • Complimentary Wi-Fi
  • Tea and coffee making facilities
  • Flat screen TV with satellite channels
  • Safe
  • Minibar
  • Ceiling fan

    • Canopy Villa

  • Set on gently sloping hillside
  • Walking distance to the beach
  • Complimentary Wi-Fi
  • Tea and coffee making facilities
  • Flat screen TV with satellite channels
  • Safe
  • Minibar
  • Ceiling fan

    • Kinabalu Villa

  • Views stretching across the South China Sea
  • Complimentary Wi-Fi
  • Tea and coffee making facilities
  • Flat screen TV with satellite channels
  • Safe
  • Minibar
  • Ceiling fan

    • Hotel Location

    Featured offers

    We constantly negotiate exceptional hotel deals and exclusives for our customers. Browse our offers

    7 Nights Bed and Breakfast
    12 Nov 2024
    from
    £1,325
    pp(inc. flights)
    Don't Miss Out
    10% Early Booking Discount, FREE Room Upgrade Offer
    Check Availability
    View more offers
    7 Nights Bed and Breakfast
    09 Oct 2024
    from
    £1,341
    pp(inc. flights)
    Don't Miss Out
    10% Early Booking Discount, FREE Room Upgrade Offer
    Check Availability
    7 Nights Bed and Breakfast
    15 Jan 2025
    from
    £1,341
    pp(inc. flights)
    Don't Miss Out
    10% Early Booking Discount, FREE Room Upgrade Offer
    Check Availability
    7 Nights Bed and Breakfast
    09 Sep 2024
    from
    £1,368
    pp(inc. flights)
    Don't Miss Out
    10% Early Booking Discount, FREE Room Upgrade Offer
    Check Availability
    More offers

    Speak To One Of Our Borneo Travel Experts Now On 0203 131 2666 Open today: 8.30am - 9pm

    Enquire Online
    Trustpilot
    Icon
    EXPERTISE We have first-hand knowledge of the destinations we sell. Travel is our passion.
    Icon
    SERVICE We’re proud to have a high number of loyal customers and 98% of our customers consider our service to be excellent.
    Icon
    VALUE We constantly negotiate exceptional hotel deals and exclusives for our customers. Look out for our online exclusive offers.
    Icon
    TRUST We are a privately owned family company with offices in the heart of London.
    Travel Partners

    Search our site

    Close