An aerial view of a coastal forested area with a clear waterway and a distant island.

Compare and book 5 Star hotels in Gaya Island, Sabah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Gaya Island 5 Star Hotels

Tonight
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Gaya Island 5-star hotels

1. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Canada
HEIDI
£70
includes taxes & fees
13 Oct - 14 Oct
Hyatt Regency Kinabalu

2. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
United Kingdom
Eleanor
£116
includes taxes & fees
29 Oct - 30 Oct
Shangri-La Rasa Ria, Kota Kinabalu

3. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Malaysia
Sri Ganesh
£76
includes taxes & fees
17 Oct - 18 Oct
Le Meridien Kota Kinabalu

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
£152
includes taxes & fees
29 Oct - 30 Oct
Shangri-La Tanjung Aru, Kota Kinabalu

5. Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
Downtown Kota Kinabalu
United Kingdom
MRS
£85
includes taxes & fees
16 Oct - 17 Oct
Hyatt Centric Kota Kinabalu

6. Sheraton Kota Kinabalu

Sheraton Kota Kinabalu
Downtown Kota Kinabalu
Australia
Mark
£92
includes taxes & fees
10 Oct - 11 Oct
Sheraton Kota Kinabalu

7. Gayana Marine Resort

Gayana Marine Resort
Gaya Island
Australia
Kiu Hung Wilson
£165
includes taxes & fees
10 Oct - 11 Oct
Gayana Marine Resort

8. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
Downtown Kota Kinabalu
Australia
Savannah
£83
includes taxes & fees
15 Oct - 16 Oct
Kota Kinabalu Marriott Hotel

9. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
Australia
Michaela
£71
includes taxes & fees
6 Nov - 7 Nov
Hilton Kota Kinabalu

10. The Pacific Sutera Hotel

The Pacific Sutera Hotel
Downtown Kota Kinabalu
United Kingdom
Antonette
£77
includes taxes & fees
30 Oct - 31 Oct
The Pacific Sutera Hotel

11. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
Gaya Island
Australia
Nikko
£221
includes taxes & fees
15 Oct - 16 Oct
Bunga Raya Island Resort & Spa

12. The Magellan Sutera Resort

The Magellan Sutera Resort
Downtown Kota Kinabalu
United States
Bethany
£112
includes taxes & fees
23 Oct - 24 Oct
The Magellan Sutera Resort

13. Gaya Island Resort

Gaya Island Resort
Gaya Island
United States
Eric
£329
includes taxes & fees
26 Oct - 27 Oct
Gaya Island Resort
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Gaya Island.
Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu

Inanam Mall, Jalan Nounton, Inanam Kota Kinabalu Sabah
£36
22 Oct - 23 Oct
includes taxes & fees
Grand InHotel Kota Kinabalu
Grandis Hotel

Grandis Hotel

Suria Sabah Shopping Mall Kota Kinabalu Sabah
£97
15 Oct - 16 Oct
includes taxes & fees
8.8/10 Excellent! (925 reviews)
Grandis Hotel
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

No. 1 Jalan Tunku Abdul Rahman Kota Kinabalu Sabah
£50
23 Oct - 24 Oct
includes taxes & fees
9.2/10 Wonderful! (249 reviews)
Holiday Inn Express Kota Kinabalu City Centre by IHG
Still don't see what you're looking for?
See all properties in Gaya Island.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Gaya Island

Snorkel the vibrant coral reefs surrounding this lush island paradise where monitor lizards and macaques roam freely. Hike jungle trails to secluded beaches, then book a boat to nearby Tunku Abdul Rahman Marine Park for world-class diving.

See all hotels in Gaya Island
An aerial view of a coastal town with a marina, green hills, and a clear sky.

Top Gaya Island Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."
Eleanor 9-night trip
Posted 2 days ago
Shangri-La Rasa Ria, Kota Kinabalu
Gaya Island Resort

Gaya Island Resort

10/10 Excellent
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it."
Eric 5-night trip
Posted 3 days ago
Gaya Island Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

8/10 Good
"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding."
Megan 7-night trip
Posted 7 days ago
Bunga Raya Island Resort & Spa
Sheraton Kota Kinabalu

Sheraton Kota Kinabalu

10/10 Excellent
"Good location, very alert staff who demonstrated initiative in many small ways."
HweiChuen 4-night trip
Posted 13 days ago
Sheraton Kota Kinabalu
Hilton Kota Kinabalu

Hilton Kota Kinabalu

10/10 Excellent
"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"
Michaela 4-night trip
Posted 2 weeks ago
Hilton Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

8/10 Good
"Very helpful staff good location"
MRS 4-night trip
Posted 2 weeks ago
Hyatt Centric Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Rebecca 6-night trip
Posted 1 month ago
Le Meridien Kota Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent
"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"
Jyoti 3-night trip
Posted 4 months ago
The Magellan Sutera Resort

Find out more about Gaya Island

Explore a world of travel with Expedia