Aerial View of The Manukan, Mamutik and Sapi Islands of Kota Kinabalu, Sabah Malaysia

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

AED 508 total

includes taxes & fees

23 Jun - 24 Jun

Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Cilla

AED 337 total

includes taxes & fees

29 Jun - 30 Jun

2 bars/lounges, cocktail bar, lobby lounge

Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

AED 373 total

includes taxes & fees

27 Jun - 28 Jun

Tanjung Deluxe Seaview Suite (King) | Terrace/patio

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

AED 1,214 total

includes taxes & fees

23 Jul - 24 Jul

Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

CHIN YAN

AED 494 total

includes taxes & fees

30 Jun - 1 Jul

The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

AED 574 total

includes taxes & fees

30 Jun - 1 Jul

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

Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Stephen

AED 412 total

includes taxes & fees

26 Jun - 27 Jun

2 restaurants; breakfast, lunch, and dinner served

Hilton Kota Kinabalu

Downtown Kota Kinabalu

XIAO HUI

AED 365 total

includes taxes & fees

30 Jun - 1 Jul

Gayana Marine Resort

Gaya Island

Katherine

AED 832 total

includes taxes & fees

29 Jun - 30 Jun

Private beach, white sand, beach umbrellas, beach towels

The Pacific Sutera Hotel

Downtown Kota Kinabalu

Antonette

AED 364 total

includes taxes & fees

30 Jun - 1 Jul

Sheraton Kota Kinabalu

Downtown Kota Kinabalu

Mark

AED 488 total

includes taxes & fees

23 Jun - 24 Jun

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

Bunga Raya Island Resort & Spa

Gaya Island

Valerie

AED 1,064 total

includes taxes & fees

28 Jun - 29 Jun

Outdoor pool, pool umbrellas, sun loungers

Gaya Island Resort

Gaya Island

Hiroshi

AED 1,521 total

includes taxes & fees

24 Jun - 25 Jun

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

AED 199

AED 251 total

24 Jun - 25 Jun

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

8/10 Good

"Breakfast is good and nice service. Especially room is so big."

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