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

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.

A room with a view of the sea, featuring a sofa, a table with a coconut and snacks, and a potted plant.

A spacious room with a large window overlooking a body of water and lush greenery. There is a white sofa with striped cushions and a dining area with a table and chairs.

Overwater bungalows with thatched roofs, wooden walkways, and a boat docked nearby.

1. Gayana Marine Resort

Gaya Island

Kiu Hung Wilson

S$290

includes taxes & fees

10 Oct - 11 Oct

A beach with clear turquoise water, white sand, and colorful sailboats.

A wooden deck with a cushioned seating area, a view of the sea, and surrounding greenery.

A poolside area with lounge chairs and a wooden deck, surrounded by lush greenery.

A bedroom with a bed, two chairs, a bench, a mirror, and a bathroom with a sink and mirror.

2. Bunga Raya Island Resort & Spa

Gaya Island

"We had an absolutely wonderful stay at Bunga Raya Island Resort. The island is truly beautiful — surrounded by lush nature, crystal-clear water and stunning views. It feels like a peaceful little paradise, perfect for relaxing and escaping from the busy world. The villas are beautiful and spacious, the staff are incredibly friendly and welcoming, and the service throughout our stay was excellent. We especially loved the peaceful atmosphere, beautiful beach and the opportunity to enjoy nature...

Lesya

S$382

includes taxes & fees

17 Oct - 18 Oct

A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.

A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.

A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.

3. Gaya Island Resort

Gaya Island

Hiroshi

S$556

includes taxes & fees

7 Oct - 8 Oct

A balcony with wicker furniture, a view of the ocean, and palm trees.

A family walking through a hotel lobby with a child holding a lantern.

A beach scene with a swing set, palm trees, and a sunset.

A hotel room with a sofa, a dining table, a chair, a lamp, and a view of a lawn and palm trees through the glass door.

4. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

S$258

includes taxes & fees

23 Oct - 24 Oct

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

A resort with a swimming pool, beach, and palm trees.

A beach scene with a table and chairs, a fire, and a sunset.

A dining area with a view of the ocean, large windows, and a chandelier.

5. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

sean

S$213

includes taxes & fees

21 Oct - 22 Oct

A buffet with various food items and a view of the sea.

A modern hotel room with a curved ceiling, a large window offering a view of the sea, two green armchairs, a wooden coffee table, and a chandelier.

A terrace with tables and chairs, overlooking a body of water with a sunset.

A hotel room with a large bed, a desk, and a chair. There is a view of the sea through large windows.

6. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Davide

S$128

includes taxes & fees

16 Oct - 17 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

A spacious lobby with a large chandelier, seating areas, and a patterned carpet.

A modern hotel with multiple floors, large windows, and a prominent entrance.

A modern lobby with a reflective floor, a large abstract wall art, and a view of a staircase.

7. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Michaela

S$114

includes taxes & fees

15 Oct - 16 Oct

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

A modern building entrance with glass doors, a blue carpet, and two lion statues.

A modern bar area with a long counter, bar stools, and a television mounted on the wall.

A beach scene with a couple embracing, a clear sky, and calm sea.

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Genya

S$85

includes taxes & fees

23 Oct - 24 Oct

View all properties

Top Gaya Island Hotel Reviews

Grandis Hotel

10/10 Excellent

"Everything was just as we expected"

Hyatt Regency Kinabalu

10/10 Excellent

"Easily THE BEST experience in Kota Kinabalu. Not just the best hotel, the best experience. Exceptionally well managed. The staff here is amazing and when you've come a long long distance (California) that is so so appreciated. There are lower cost hotels, but there is no better value than this Hyatt in KK. After 34 hours of flying, to arrive and know that I will be 100% taken care of, is invaluable. I have stayed here now five trips to Borneo, and every time, everything is perfect. Especially the cleanliness. My room is always pristine. The cleaners work super super hard to make sure of that fact. And as well the staff at the front desk is always smartly assessing and managing your stay. And at breakfast, just love the staff and chefs, amazing food, amazing service, again 100% taken care of. Many thanks to everyone. See you again soon! - AB from Santa Barbara, California"

Shangri-La Rasa Ria, Kota Kinabalu

8/10 Good

"We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message for my friend."

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"

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

Hotel Capital

10/10 Excellent

"I LOVE TO STAY WITH THIS HOTEL. VERY CONVENIENCE. NEAR TO TAMU GAYA WHICH ME AND MY FAMILY LOVE TO GO THERE. SURROUNDING WITH NEAR SUPERMARKET AND MALL. . EVERY TIME TO KK, WE WILL STAY TO THIS HOTEL. 5 STAR TO STAY HERE"

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"

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

1. Gayana Marine Resort

2. Bunga Raya Island Resort & Spa

3. Gaya Island Resort

4. Shangri-La Tanjung Aru, Kota Kinabalu

5. Shangri-La Rasa Ria, Kota Kinabalu

6. Le Meridien Kota Kinabalu

7. Hilton Kota Kinabalu

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

9. Hyatt Regency Kinabalu

10. Hyatt Centric Kota Kinabalu

Top Gaya Island Hotel Reviews

Grandis Hotel

Hyatt Regency Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hilton Kota Kinabalu

Le Meridien Kota Kinabalu

Hotel Capital

The Magellan Sutera Resort

Explore a world of travel with Expedia