An aerial view of a coastal town with a marina, green hills, and a clear sky.

Beach Hotels in Gaya Island

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Beach Hotels in Gaya Island

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

An open-plan lounge area with wooden flooring and seating, overlooking a body of water and greenery.

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.

1. Gayana Marine Resort

Gaya Island

Outdoor pool

$227

$247 total

includes taxes & fees

Oct 17 - Oct 18

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

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.

2. Gaya Island Resort

Gaya Island

On the beach
Beach bar
Outdoor pool

$264

$435 total

includes taxes & fees

Oct 19 - Oct 20

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

A hotel room with a large window, a round dining table with fruit, a television, and a view of the sea.

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

A balcony with wicker furniture, a table with a book and a cup, and a view of the sea and greenery.

3. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

On private beach
Beach loungers
2 outdoor pools

$182

$217 total

includes taxes & fees

Oct 23 - Oct 24

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

A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.

4. Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

Outdoor pool

$69

$76 total

includes taxes & fees

Oct 16 - Oct 17

A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

A wooden deck with a table and chairs overlooking a body of water.

A modern hotel room with a dining area, a sofa set, and a large window with a view of the sea.

A spacious lobby with a central seating area, multiple bookshelves, and a grand piano.

5. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Near the beach
Outdoor pool

$84

$93 total

includes taxes & fees

Oct 16 - Oct 17

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

A hotel room with two beds, a grey armchair, a small round table, and a wall with a palm leaf design.

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

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

6. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Near the beach

$48

$64 total

includes taxes & fees

Oct 30 - Oct 31

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

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

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 high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.

7. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Near the beach
Outdoor pool

$91

$100 total

includes taxes & fees

Oct 16 - Oct 17

A modern bathroom with a large bathtub, a glass-enclosed shower, and a vanity with a mirror.

A coffee shop with a sign that reads "FLOW COFFEE". Inside, there are tables and chairs arranged for customers.

A corridor with wooden doors and glass panels, leading to a room with a view of greenery.

A modern interior with a spiral staircase, a round wooden table with a spherical lamp, and a potted plant.

8. The LUMA Hotel - A Member of Design Hotels

Downtown Kota Kinabalu

Parking available
Free WiFi
Restaurant
Air conditioning
Laundry facilities
24/7 front desk

$70

$78 total

includes taxes & fees

Oct 21 - Oct 22

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.

9. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Outdoor pool

$100

$111 total

includes taxes & fees

Oct 16 - Oct 17

A beachfront hotel with outdoor seating and palm trees.

An aerial view of a golf course with a large hotel, water bodies, and lush greenery.

An outdoor lounge area with seating and a view of the sea at sunset.

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

10. The Magellan Sutera Resort

Downtown Kota Kinabalu

On private beach
Beach loungers
Outdoor pool

$147

$162 total

includes taxes & fees

Oct 17 - Oct 18

A modern interior with a spiral staircase, a kitchen area, and a dining space.

A modern hotel room with a large bed, a desk, and a balcony with a city view.

An indoor swimming pool with a clear view of the water, surrounded by a modern architectural design with vertical wooden slats and a glass barrier.

A person standing by a window with arms raised, overlooking a lush green landscape and distant mountains.

11. Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

Outdoor pool

$102

$112 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a large bed, a desk with a chair, a TV, and a minibar.

A hotel room with a sofa, a coffee table, a small dining table, a kitchenette, and a large window.

A hotel room with a white desk, a coffee maker, a water bottle, and a tray with cups and a bag of snacks.

A hotel reception area with marble walls, a reception desk, and a digital information board.

12. Hotel Capital

Downtown Kota Kinabalu

Free WiFi
Air conditioning
Laundry facilities
24/7 front desk
Non-smoking

$26

$34 total

includes taxes & fees

Oct 24 - Oct 25

A spacious restaurant with multiple tables and chairs, a buffet area, and large windows providing natural light.

A modern hotel lobby with a reception desk, several receptionists, and a large potted plant.

A hotel room with a bed, a television, a desk with a computer, and a window with curtains.

A hotel lobby with a red carpet, potted plants, and a glass storefront.

13. The Klagan Hotel

Downtown Kota Kinabalu

Free parking
Free WiFi
Restaurant
Air conditioning
Bar
Laundry facilities

$42

$49 total

includes taxes & fees

Nov 13 - Nov 14

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.

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

Downtown Kota Kinabalu

2 outdoor pools

$59

$63 total

includes taxes & fees

Oct 28 - Oct 29

A modern living room with a sofa, a round glass coffee table, and a chair. Large windows with red curtains offer a view of a cityscape and mountains.

A modern living room with a kitchen area, a round coffee table, and a TV on a white cabinet.

A modern hotel with a rooftop infinity pool and a hot tub.

A modern building with a sign that reads "Riverson Sembulan".

15. The Klagan Riverson Hotel & Residence

Downtown Kota Kinabalu

Outdoor pool

$42

$48 total

includes taxes & fees

Oct 18 - Oct 19

A modern hotel room with a large bed, a desk with two chairs, a large window with curtains, and artwork on the walls.

A modern living room with a round table, a sofa, and a view through sheer curtains.

A modern kitchen with wooden cabinets, a dining table, and two pendant lights.

A room with a large window, a curtain, and a rack with hanging clothes.

16. Rail Suite Aeropod

Tanjung Aru

Parking available
Free WiFi
Air conditioning
Gym
Non-smoking

$33

$45 total

includes taxes & fees

Oct 18 - Oct 19

A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.

A lobby with a blue sofa, yellow chairs, and a staircase.

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

A gym with various exercise equipment, large windows, and a view of buildings.

17. Mercure Kota Kinabalu City Centre

Downtown Kota Kinabalu

Outdoor pool

$47

$53 total

includes taxes & fees

Oct 19 - Oct 20

A hotel room with two beds, a desk with a chair, a TV, and a lamp.

A hotel entrance with a black frame and the name 'GAIA95' displayed.

A hotel room with a wooden desk, a lamp, a kettle, a phone, and a grey chair.

A hotel interior with a wooden slat wall, a sign reading "GAIA95", and a view of the outside through a window.

18. Hotel Gaia 95

Downtown Kota Kinabalu

Free WiFi
Air conditioning
24/7 front desk
Non-smoking

$22

$29 total

includes taxes & fees

Oct 16 - Oct 17

A hotel room with two beds, a large window with curtains, and two framed pictures on the wall.

A modern hotel building with a prominent sign reading "DREAMTEL DREAVITA."

A modern hotel room with a bed, bedside table, and a view into the bathroom.

A modern hotel lobby with a polished marble floor, recessed lighting, and a reception area in the background.

19. Dreamtel Kota Kinabalu

Downtown Kota Kinabalu

Free WiFi
Restaurant
Air conditioning
Laundry facilities
24/7 front desk

$30

$38 total

includes taxes & fees

Oct 18 - Oct 19

A beach with lounge chairs facing the ocean, palm trees, and distant islands.

A modern hotel room with a large bed, a desk, a chair, and a TV.

A terrace with wooden tables and chairs, large umbrellas, and a view of the ocean and mountains.

An aerial view of a resort with a large infinity pool, beach access, and palm trees.

20. The Pacific Sutera Hotel

Downtown Kota Kinabalu

On private beach
Beach umbrellas
3 outdoor pools

$94

$104 total

includes taxes & fees

Oct 20 - Oct 21

See more properties

Discover your perfect beach hotel in Gaya Island

Pool

Breakfast included

4 stars

5 stars

All-inclusive

Top landmarks in Gaya Island

Tunku Abdul Rahman Park

8.6/10 (38 reviews)

Tunku Abdul Rahman Park is 0.5 mi (0.7 km) from central Gaya Island, why not stop by during your stay. Why not take a stroll along the marina and watch the sunset while you're here? Want to stretch your legs some more? Head to Tanjung Aru Perdana Park and Kota Kinabalu Wetlands Centre, both nearby.

See properties

About the destination

Gaya Island is a relaxing place surrounded by island and jungle views. Have a relaxing day visiting Tunku Abdul Rahman Park. Discover the surrounding area with sights like Sapi Island and Pulau Mamutik.