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

Adults Only & Resorts in Gaya Island from AU$49

  • 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 Adults Only

Tonight
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov
No exact matches found, but these alternatives could be just right

Recommended 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.
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
Australia
Kiu Hung Wilson
AU$324
includes taxes & fees
25 Oct - 26 Oct
Gayana Marine Resort
A beach with clear turquoise water, white sand, and colorful sailboats.
A bedroom with a bed, two chairs, a bench, a mirror, and a bathroom with a sink and mirror.
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.

2. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
Gaya Island
Australia
Nikko
AU$427
includes taxes & fees
19 Oct - 20 Oct
Bunga Raya Island Resort & Spa
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.
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.

3. Gaya Island Resort

Gaya Island Resort
Gaya Island
United States
Eric
AU$627
includes taxes & fees
21 Oct - 22 Oct
Gaya Island Resort
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 family walking through a hotel lobby with a child holding a lantern.
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

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
AU$312
includes taxes & fees
26 Oct - 27 Oct
Shangri-La Tanjung Aru, Kota Kinabalu
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 spacious lobby with a central seating area, multiple bookshelves, and a grand piano.
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.

5. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
United States
Kip
AU$134
includes taxes & fees
19 Oct - 20 Oct
Hyatt Regency Kinabalu
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.

6. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
AU$110
includes taxes & fees
19 Oct - 20 Oct
Citadines Waterfront Kota Kinabalu
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 interior with three arched windows, leather seating, and a central table.
A modern lobby with a reflective floor, a large abstract wall art, and a view of a staircase.

7. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
Australia
Michaela
AU$128
includes taxes & fees
6 Nov - 7 Nov
Hilton Kota Kinabalu
A bar area with a circular bar, seating, and large windows.
A modern interior with a bar area, a grid-like window design, and a sign reading "SAKURA".
A modern interior with a curved seating arrangement, large windows, and a unique ceiling design.
A multi-story hotel with a prominent clock tower, surrounded by trees and a busy street.

8. Sheraton Kota Kinabalu

Sheraton Kota Kinabalu
Downtown Kota Kinabalu
Australia
Mark
AU$178
includes taxes & fees
21 Oct - 22 Oct
Sheraton Kota Kinabalu
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 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.

9. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Malaysia
Sri Ganesh
AU$144
includes taxes & fees
23 Oct - 24 Oct
Le Meridien Kota Kinabalu
A hotel room with a large bed, a desk with a chair, a TV, and a minibar.
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 room with a sofa, a coffee table, a small dining table, a kitchenette, and a large window.
A hotel reception area with marble walls, a reception desk, and a digital information board.

10. Hotel Capital

Hotel Capital
Downtown Kota Kinabalu
United States
Sofía
AU$49
includes taxes & fees
30 Oct - 31 Oct
Hotel Capital
View all properties

Top Gaya Island Hotel Reviews

Explore a world of travel with Expedia