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 beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.

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 clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

1. Gaya Island Resort

Gaya Island

On the beach
Beach bar
Outdoor pool

$265

$436 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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.

2. Gayana Marine Resort

Gaya Island

Outdoor pool

$227

$247 total

includes taxes & fees

Oct 19 - Oct 20

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

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.

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

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 hotel room with a large bed, a desk, and a view of the sunset through large windows.

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

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.

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 buffet with various food options, a counter with plates, and a modern interior design.

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

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

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 modern bathroom with a large bathtub, a glass-enclosed shower, and a vanity with a mirror.

A modern hotel room with two beds, a round table with a vase of flowers, and a seating area with a chair and a table.

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

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

7. 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 person sitting in a clear blue infinity pool with a view of a distant island and a calm sea.

8. 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 outdoor lounge area with seating and a view of the sea at sunset.

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

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

9. The Magellan Sutera Resort

Downtown Kota Kinabalu

On private beach
Beach loungers
Outdoor pool

$147

$162 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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

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

10. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Near the beach
Outdoor pool

$91

$100 total

includes taxes & fees

Oct 16 - Oct 17

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

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 modern hotel room with a large bed, a desk, and a balcony with a city view.

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 modern bathroom with a glass-enclosed shower, a freestanding bathtub, and a large mirror.

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 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 modern bathroom with a large mirror, a bathtub, and a view of a parking lot through a glass door.

A balcony with a glass railing overlooking a road and greenery.

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

Downtown Kota Kinabalu

2 outdoor pools

$59

$63 total

includes taxes & fees

Oct 29 - Oct 30

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

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

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

14. Mercure Kota Kinabalu City Centre

Downtown Kota Kinabalu

Outdoor pool

$47

$53 total

includes taxes & fees

Oct 19 - Oct 20

A spacious lobby with a grand piano, a curved sofa, and a reception desk.

A spacious lobby with a curved sofa, a chandelier, and a seating area with tables and chairs.

A grand lobby with a grand piano, a curved sofa, and a chandelier.

A hotel room with a bed, a desk with a chair, a TV, a wardrobe, and a bathroom with a glass door.

15. The Jesselton Hotel

Downtown Kota Kinabalu

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

$48

$54 total

includes taxes & fees

Oct 22 - Oct 23

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

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.

A room with a black shelf holding patterned cushions, a hexagonal mirror, and two orange containers.

16. 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 buffet setup with multiple food stations, including fruits and covered dishes.

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

17. 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 modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.

A poolside area with lounge chairs and a bar area.

A spacious living room with a modern sofa, a round coffee table, and a chandelier.

A modern hotel entrance with a glass facade, a visible staircase, and a sign for 'GRANDIS HOTEL'.

18. Grandis Hotel

Downtown Kota Kinabalu

Outdoor pool

$117

$129 total

includes taxes & fees

Oct 23 - Oct 24

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

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

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.

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

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

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.

A modern bathroom with a toilet, sink, and mirror.

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

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.