Gaya Island Castles

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 prices for these dates

Next weekend

In two weeks

In one month

In two months

No exact matches found, but these alternatives could be just right

Recommended hotels in Gaya Island

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

1. Gayana Marine Resort

Gaya Island

Kiu Hung Wilson

RM1,011 total

includes taxes & fees

11 Oct - 12 Oct

A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

2. Gaya Island Resort

Gaya Island

Eric

RM1,920 total

includes taxes & fees

13 Oct - 14 Oct

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

3. Bunga Raya Island Resort & Spa

Gaya Island

Nikko

RM1,328 total

includes taxes & fees

12 Oct - 13 Oct

A building with a central entrance, surrounded by greenery and a stone facade.

4. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

RM823 total

includes taxes & fees

30 Oct - 31 Oct

A modern building with a glass facade and a sign for Holiday Inn Express.

5. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Genya

RM262 total

includes taxes & fees

25 Oct - 26 Oct

A modern high-rise building with multiple floors, surrounded by a busy urban street with cars and a pedestrian crossing.

6. Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

Thomas

RM312 total

includes taxes & fees

11 Oct - 12 Oct

A modern hotel room with a large bed, a TV mounted on the wall, a desk with a chair, and a window with a view of buildings.

7. CJ Residence

Downtown Kota Kinabalu

Kunthea

RM169 total

includes taxes & fees

11 Oct - 12 Oct

A modern hotel with multiple floors, a waterfront view, and a well-lit promenade.

8. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

HEIDI

RM379 total

includes taxes & fees

11 Oct - 12 Oct

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

9. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Michaela

RM382 total

includes taxes & fees

6 Nov - 7 Nov

A resort with multiple buildings, a beach, and a pool area.

10. The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

RM660 total

includes taxes & fees

13 Oct - 14 Oct

A high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.

11. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Sri Ganesh

RM410 total

includes taxes & fees

17 Oct - 18 Oct

A modern building with multiple floors, large windows, and a balcony area with outdoor seating.

12. Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

MRS

RM459 total

includes taxes & fees

1 Nov - 2 Nov

A tall hotel with multiple floors, large windows, and a sign indicating it is a Mercure hotel.

13. Mercure Kota Kinabalu City Centre

Downtown Kota Kinabalu

Xiaobo

RM240 total

includes taxes & fees

19 Oct - 20 Oct

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

14. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Eleanor

RM626 total

includes taxes & fees

30 Oct - 31 Oct

A multi-story hotel with a prominent sign reading "HOTEL PROMENADE."

15. Promenade Hotel Kota Kinabalu

Downtown Kota Kinabalu

Shih Chung

RM397 total

includes taxes & fees

17 Oct - 18 Oct

A modern hotel with a waterfront view, featuring a large building with multiple floors and a parking area adjacent to the water.

16. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Savannah

RM452 total

includes taxes & fees

11 Oct - 12 Oct

The Jesselton Hotel with a classic architectural style, featuring multiple balconies and a prominent sign.

17. The Jesselton Hotel

Downtown Kota Kinabalu

Henn Kiew

RM272 total

includes taxes & fees

15 Oct - 16 Oct

A multi-story hotel with a rooftop bar, surrounded by a busy urban street at night.

18. Howard Johnson by Wyndham Kota Kinabalu City Centre

Downtown Kota Kinabalu

Joshua

RM156 total

includes taxes & fees

14 Oct - 15 Oct

A hotel room with a bed, a window with a view of a cityscape, a wooden door, and a wall-mounted coat rack.

19. AC Residence - A Member of The Luxury Stay Group

Downtown Kota Kinabalu

Zhen

RM187 total

includes taxes & fees

11 Oct - 12 Oct

A resort with a large building, a marina, a pool, and a beach.

20. The Pacific Sutera Hotel

Downtown Kota Kinabalu

Antonette

RM465 total

includes taxes & fees

20 Oct - 21 Oct

View all properties

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

Top Gaya Island Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."

Gaya Island Resort

10/10 Excellent

"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it."

Bunga Raya Island Resort & Spa

8/10 Good

"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding."

Citadines Waterfront Kota Kinabalu

10/10 Excellent

"We stayed for one week and the room was very comfortable. The breakfast included was worth the extra fee. 24/7 Gym and laundry services available. Infinity pool was relaxing and has a great view of sea. Citadines is a popular meet up spot. We went on two tours and they picked us up right outside our hotel. There is a restaurant, massage spa, burger king, cafe and lemon tea shop in the same building."

Find out more about Gaya Island