An aerial view of a coastal forested area with a clear waterway and a distant island.

Gaya Island Beach Resorts from RM153

  • 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 Beach Resorts

Tonight
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Gaya Island beach hotels

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.
Overwater bungalows with thatched roofs, wooden walkways, and a boat docked nearby.
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.

1. Gayana Marine Resort

Gayana Marine Resort
Gaya Island
RM927
RM1,011 total
includes taxes & fees
6 Oct - 7 Oct
Gayana Marine Resort
A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.
A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
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 Resort
Gaya Island
  • Bask in pristine sandy shores, with exclusive beach bar service and oceanfront dining at this tranquil resort hideaway.
RM1,200
RM1,920 total
includes taxes & fees
7 Oct - 8 Oct
Gaya Island Resort
A beach scene with a swing set, palm trees, and a sunset.
A balcony with wicker furniture, a view of the ocean, and palm trees.
An outdoor dining area with tables and chairs, a bar, and a view of the ocean at dusk.
A hotel room with a large window, a round dining table with fruit, a television, and a view of the sea.

3. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
  • Discover beach paradise with a private sandy shoreline, water sports galore, and ocean-view dining at this luxury resort.
RM689
RM823 total
includes taxes & fees
24 Oct - 25 Oct
Shangri-La Tanjung Aru, Kota Kinabalu
A beachfront hotel with outdoor seating and palm trees.
An outdoor lounge area with seating and a view of the sea at sunset.
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.
A resort with multiple buildings, a beach, and a pool area.

4. The Magellan Sutera Resort

The Magellan Sutera Resort
Downtown Kota Kinabalu
  • Sun-soaked paradise awaits at this resort's private beach, complete with loungers, umbrellas, and complimentary towels.
RM602
RM660 total
includes taxes & fees
12 Oct - 13 Oct
The Magellan Sutera Resort
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.
A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.
A modern kitchen with a central island, stainless steel appliances, and wooden cabinetry.
A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.

5. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
RM280
RM312 total
includes taxes & fees
10 Oct - 11 Oct
Citadines Waterfront Kota Kinabalu
A balcony with a table and chairs, offering a view of the sea and distant land.
A deck with seating and tables overlooking a body of water.
A modern bathroom with a large bathtub, a glass-enclosed shower, and a view of the sea.
A modern hotel with a waterfront view, featuring a large building with multiple floors and a parking area adjacent to the water.

6. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
Downtown Kota Kinabalu
RM409
RM452 total
includes taxes & fees
24 Oct - 25 Oct
Kota Kinabalu Marriott Hotel
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.
A spacious lobby with a central seating area, multiple bookshelves, and a grand piano.
A modern hotel room with a dining area, a sofa set, and a large window with a view of the sea.
A hotel room with two beds, a desk, a TV, a large window with a view of the sea, and a bathroom with a sink and mirror.

7. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
RM351
RM389 total
includes taxes & fees
12 Oct - 13 Oct
Hyatt Regency Kinabalu
A modern restaurant with a central island, dining tables, and chairs.
A modern lobby with a seating area, a wall of framed items, and a decorative ceiling.
A hotel room with two beds, a desk, and a TV screen displaying a hotel name.
A banquet hall with tables set for a formal event, a red carpet, and a city view.

8. Howard Johnson by Wyndham Kota Kinabalu City Centre

Howard Johnson by Wyndham Kota Kinabalu City Centre
Downtown Kota Kinabalu
RM141
RM153 total
includes taxes & fees
9 Oct - 10 Oct
Howard Johnson by Wyndham Kota Kinabalu City Centre
A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.
A hallway with a wooden door, a mirror, and a chandelier.
A balcony with a glass railing overlooking a road and greenery.
A modern bathroom with a large bathtub, a unique sink, and a large mirror.

9. Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group
Downtown Kota Kinabalu
RM239
RM259 total
includes taxes & fees
9 Oct - 10 Oct
Ritz Residence - A Member of The Luxury Hotel Group
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.
A hallway with a wooden door, a white cabinet, and a wall-mounted light fixture.
A modern bathroom with a toilet, sink, and mirror.
A bathroom with a wooden door, a sink, a mirror, and a shelf with framed pictures.

10. CJ Residence

CJ Residence
Downtown Kota Kinabalu
RM146
RM158 total
includes taxes & fees
11 Oct - 12 Oct
CJ Residence
View all properties

Choose what matters most at beach hotels in Gaya Island

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Gaya Island Hotel Reviews

Bunga Raya Island Resort & Spa

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."
Megan 7-night trip
Posted 2 days ago
Bunga Raya Island Resort & Spa
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Beautiful place nestled in a private feeling bay. Not a huge amount of options for gluten free, but over all a great place l."
Alister 7-night trip
Posted 3 days ago
Shangri-La Rasa Ria, Kota Kinabalu
Grandis Hotel

Grandis Hotel

10/10 Excellent
"Everything was just as we expected"
Monika 1-night trip
Posted 5 days ago
Grandis Hotel
Le Meridien Kota Kinabalu

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."
Rebecca 6-night trip
Posted 1 month ago
Le Meridien Kota Kinabalu

Frequently asked questions

What is Gaya Island like for travellers who love the beach?
Known for its snorkelling and island views, Gaya Island offers a lot for the traveller booking a beach holiday.
What's the best place to stay to stay near the beach in Gaya Island?
Bunga Raya Island Resort & Spa is a top resort located on the beach . Gaya Island Resort is another good option for your stay near the beach.
When's the best time for a beach holiday in Gaya Island?
Plan your trip to the beach with a look at weather throughout the year in Gaya Island: The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are February and January, with an average of 27°C. The rainiest months in Gaya Island are January, November, December and October, with each month seeing an average of 251 mm of rainfall.
What is there to see and do around Gaya Island?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. If you're excited to scope out the beaches, spend a relaxing day by the water at Dalit Beach or Pantai Pulau Mamutik. Discover the area's snorkelling and island views, and make time for local attractions such as Tunku Abdul Rahman Park and Sapi Island. You can also pay a visit to Kota Kinabalu Central Market or KK Plaza for more to see and do.
What's the best way to get to my beach hotel in Gaya Island?
Here's some information to help you get to and around your beach accommodation in Gaya Island more easily: To get to Gaya Island, you can fly into Kota Kinabalu (BKI-Kota Kinabalu Intl.), the closest major airport, which is located 6.7 mi (10.7 km) from the city centre. If you'd like to venture out around the area, you may want to rent a car for your trip.