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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Gaya Island 5 Star Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Gaya Island 5-star hotels

In-room safe, desk, laptop workspace, blackout drapes

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Aamer

SAR 743 total

includes taxes & fees

19 Jul - 20 Jul

2 bars/lounges, cocktail bar, lobby lounge

Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

SAR 475 total

includes taxes & fees

4 Jul - 5 Jul

Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

CHIN YAN

SAR 684 total

includes taxes & fees

1 Jul - 2 Jul

Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Cilla

SAR 394 total

includes taxes & fees

1 Jul - 2 Jul

The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

SAR 755 total

includes taxes & fees

3 Jul - 4 Jul

Premier Room, 1 King Bed | Premium bedding, minibar, in-room safe, desk

Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

SAR 475 total

includes taxes & fees

1 Jul - 2 Jul

Tanjung Deluxe Seaview Suite (King) | Terrace/patio

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

SAR 1,257 total

includes taxes & fees

24 Jul - 25 Jul

2 restaurants; breakfast, lunch, and dinner served

Hilton Kota Kinabalu

Downtown Kota Kinabalu

XIAO HUI

SAR 416 total

includes taxes & fees

1 Jul - 2 Jul

Private beach, white sand, beach umbrellas, beach towels

The Pacific Sutera Hotel

Downtown Kota Kinabalu

Antonette

SAR 663 total

includes taxes & fees

3 Jul - 4 Jul

Gayana Marine Resort

Gaya Island

Katherine

SAR 1,117 total

includes taxes & fees

15 Jul - 16 Jul

Private beach, free beach cabanas, sun loungers, beach umbrellas

Bunga Raya Island Resort & Spa

Gaya Island

Valerie

SAR 1,310 total

includes taxes & fees

15 Jul - 16 Jul

Sheraton Kota Kinabalu

Downtown Kota Kinabalu

Mark

SAR 494 total

includes taxes & fees

30 Jun - 1 Jul

Outdoor pool, pool umbrellas, sun loungers

Gaya Island Resort

Gaya Island

Hiroshi

SAR 1,541 total

includes taxes & fees

3 Jul - 4 Jul

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.

The Palace Hotel Kota Kinabalu

No. 1 Jalan Tangki Kota Kinabalu Sabah

SAR 206

SAR 259 total

30 Jun - 1 Jul

includes taxes & fees

7.8/10 Good! (333 reviews)

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.

Pool Spa Hot tub Breakfast included Waterpark

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

Top Gaya Island Hotel Reviews

Le Meridien Kota Kinabalu

10/10 Excellent

"Room is clean and spacious."

Bunga Raya Island Resort & Spa

10/10 Excellent

"We had a wonderful time here. We stayed for 3 nights in a superior chalet. As it was a basic chalet it was actually the best chalet we have stayed in, spatious, 2 air con units which kept us lovely and cool. Big bathroom and rain shower. The bed was huge and really comfortable. They also provide free insect repellent in the rooms and by the pool which we didn't find anywhere else on our trip. Wifi in the room and TV. There are steps up to our chalet which we found okay but people with mobility issues could just get the complimentary electric buggy to and from the rooms. The staff here are magnificent, so kind and caring and very attentive. We didn't opt for the all inclusive option as we don't drink so it wouldn't have been beneficial for us. Food was great, especially the burger on the lunch menu and we loved the refresher drinks menu. Happy hour is 4pm-7pm. We snorkelled everyday and used the kayaks also. All watersports are free to use which is the reason we chose this resort over gaya island resort and we thought the beach was nicer also. We saw some great fish around the Jetty, sting rays and a black tip shark. No jellyfish were seen which was great. We didn't use the gym but we went in to get the pickleball equipment and it was good, all the equipment you'd need, shower etc... We played pickleball in the rain and it was fabulous. Overall the staff here make the experience one of a kind. We would happily return and already miss being there!"

The Pacific Sutera Hotel

8/10 Good

"A lovely hotel by the waterfront with an amazing view of yachts and the islands. All meals are in the buffet restaurant that provides a huge choice of local dishes and some international food. There is a tiny bar by the waterfront that serves simple food in the evenings. Excellent service staff and ambience. The hotel is just 15 minutes from the airport and 10 minutes to shopping malls, served by the hotel's free shuttle bus. Grab to the city is easy to get and inexpensive. Very convenient location. A hassle-free stay at this lovely hotel."

Gayana Marine Resort

10/10 Excellent

"We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight."

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Gaya Island 5 Star Hotels