Top Hotels with Restaurants in Gaya Island

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 Hotels with Restaurants

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Gaya Island hotels with a restaurant

Gayana Marine Resort

Gaya Island

Katherine

includes taxes & fees

30 Jul - 31 Jul

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

Bunga Raya Island Resort & Spa

Gaya Island

Valerie

includes taxes & fees

18 Jul - 19 Jul

Outdoor pool, pool umbrellas, pool loungers

Gaya Island Resort

Gaya Island

Hiroshi

includes taxes & fees

4 Jul - 5 Jul

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Aamer

includes taxes & fees

15 Jul - 16 Jul

Outdoor pool, open 7:00 AM to 8:00 PM, pool umbrellas, pool loungers

Hilton Garden Inn Kota Kinabalu Tuaran

Tuaran

includes taxes & fees

7 Jul - 8 Jul

The MAJULAN Hotel

Kota Kinabalu

includes taxes & fees

3 Jul - 4 Jul

Seaside Travellers Inn

Kinarut

Karen

includes taxes & fees

2 Jul - 3 Jul

Beringgis Beach Resort & Spa

Papar

Shelis

includes taxes & fees

31 Jul - 1 Aug

View all properties

Top Gaya Island Hotel Reviews

Shangri-La Tanjung Aru, Kota Kinabalu

8/10 Good

"Clean property, just felt some things could use an upgrade and better amenities. The spa was fantastic though!"

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

Explore a world of travel with Expedia

Kota Kinabalu Holiday Rentals

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Gaya Island Hotels with Restaurants

Our top choices for Gaya Island hotels with a restaurant

Gayana Marine Resort

Bunga Raya Island Resort & Spa

Gaya Island Resort

Shangri-La Rasa Ria, Kota Kinabalu

Hilton Garden Inn Kota Kinabalu Tuaran

The MAJULAN Hotel

Seaside Travellers Inn

Beringgis Beach Resort & Spa

Langkah Syabas Beach Resort

Pan Borneo Hotel Kota Kinabalu

Top Gaya Island Hotel Reviews

Shangri-La Tanjung Aru, Kota Kinabalu

Mercure Kota Kinabalu City Centre

Le Meridien Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

The Magellan Sutera Resort

Bunga Raya Island Resort & Spa

Hilton Kota Kinabalu

The Pacific Sutera Hotel

Gayana Marine Resort

Explore a world of travel with Expedia