The 10 Best 5 Star Hotels in Gaya Island - 2026 Updated Prices | Expedia

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

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

26 May - 27 May

Tomorrow

27 May - 28 May

This weekend

29 May - 31 May

Next weekend

Our top choices for Gaya Island 5-star hotels

2 bars/lounges, cocktail bar, lobby lounge

Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Singapore

Peta

includes taxes & fees

20 Jun - 21 Jun

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

United Kingdom

Aamer

includes taxes & fees

8 Jun - 9 Jun

Outdoor pool

Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Canada

Cilla

includes taxes & fees

8 Jun - 9 Jun

Restaurant

Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

Singapore

CHIN YAN

includes taxes & fees

8 Jun - 9 Jun

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

Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

United States

Stephen

includes taxes & fees

5 Jun - 6 Jun

Tanjung Deluxe Seaview Suite (King) | Terrace/patio

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

United States

Youngsoo

includes taxes & fees

14 Jun - 15 Jun

Outdoor pool, pool loungers

The Magellan Sutera Resort

Downtown Kota Kinabalu

United States

Bethany

includes taxes & fees

16 Jun - 17 Jun

Outdoor pool, pool umbrellas

Gayana Marine Resort

Gaya Island

United States

Katherine

includes taxes & fees

20 Jun - 21 Jun

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

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.

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

One Place Mall, Lorong Putat 3 Kota Kinabalu Sabah

£32

24 Jun - 25 Jun

includes taxes & fees

8/10 Very Good! (195 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

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

Top Gaya Island Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent

"Beautiful hotel, Beautiful views over the water, veey helpful, very nice English speaking staff, the buffet meals offer many tasty types of food.. Now stepping outside onto the sidewalks is another thing altogether. Pollution, trash in the water and along the streets is horrible, add to that the broken city sidewalks and hawkers along some of the shops. Fortunately you can grab very decent cabs using Grab, local equivalent to Uber and very inexpensive, to go anywhere without stepping off of the property."

The Pacific Sutera Hotel

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

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."

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

10/10 Excellent

"A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium. Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep. There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional."

Gaya Island Resort

Gaya Island Resort

6/10 Okay

"Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the room, for the money there is better , far better"

Find out more about Gaya Island

Explore a world of travel with Expedia

Kota Kinabalu Holiday Rentals

Book 5 Star Hotels in Gaya Island on Expedia.com.my

ef8255a5-5be5-4d24-9623-11107693820f6c8db025-6b25-4ede-bf27-36746606e508