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

OYO Rooms Gaya Island hotels

  • 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

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Gaya Island OYO Rooms

A hotel reception area with a 'RECEPTION' sign above a counter decorated with greenery and a 'Dream' sign. A 'STORYTEL' sign is visible on the wall, and a 'STORY' sign is on the door.
A hotel room with a bed, a chair, a window with curtains, and a view of buildings outside.
A hotel with a sign reading "Royal City" and a building labeled "Star City Conference & Events Center."
A hallway with wooden doors, a green wall with plants, and books on a shelf.

1. Hotel O Storytel

Hotel O Storytel
Downtown Kota Kinabalu
France
sylvain
RM60
RM78 total
includes taxes & fees
25 Oct - 26 Oct
Hotel O Storytel
A room with two beds, each with a pillow and a blanket. There is a framed picture on the wall.
A hotel reception area with a wooden reception desk, a computer monitor, and a wall-mounted TV.
A room with two single beds, each with a pillow and a blanket. There is a framed picture on the wall above the beds.
A hotel entrance with a sign reading "HOTEL ASIA CITY" and a colorful mural depicting a tiger and a dragon.

2. Hotel O Asia City

Hotel O Asia City
Downtown Kota Kinabalu
RM94
RM117 total
includes taxes & fees
25 Oct - 26 Oct
Hotel O Asia City
A reception desk with a glass partition, a clock, and a sign indicating a 10% cash back offer.
A hotel room with two beds, each with a wooden headboard, white bedding, and red accents. A wall-mounted light fixture is visible above the beds.
A hotel entrance with a sign for OYO SWITZ PARADISE HOTEL, a guest-only sign, and a parking area with a car.
A hotel reception area with a sign for the OYO Switiz Paradise Hotel, a reception desk, and a water dispenser.

3. Super OYO 89847 Switz Paradise Hotel

Super OYO 89847 Switz Paradise Hotel
Downtown Kota Kinabalu
Malaysia
Yacob
RM46
RM60 total
includes taxes & fees
28 Oct - 29 Oct
Super OYO 89847 Switz Paradise Hotel
A hotel room with a large window, a bed, a desk with a lamp, and a chair.
A hotel lobby with a reception desk, a large window with curtains, a seating area with a sofa, and decorative fans on the wall.
A multi-story hotel with a modern facade, large windows, and a prominent sign.
A hotel room with two single beds, a bedside table with a lamp, a chair, and an air conditioning unit.

4. Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel

Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel
Downtown Kota Kinabalu
Malaysia
SYED NASIRIN BIN SYED ZAINOL ABIDIN
RM88
RM105 total
includes taxes & fees
26 Oct - 27 Oct
Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel
A multi-story building with a hotel named "Sutera Inn" on the ground floor.
A multi-story hotel with balconies, a visible sign for 'Hotel Spot On', and parked cars in front.
A hotel room with a bed, a window with curtains, a small table with a plant, and a view of greenery outside.
A reception area with a blue wall, a reception desk with a brick pattern, a clock, and a 'SPOT ON' sign.

5. SPOT ON 89936 Sutera Inn

SPOT ON 89936 Sutera Inn
Kota Kinabalu
SPOT ON 89936 Sutera Inn
A massage room with leather chairs, a massage table, and a small table with towels.
A hallway with patterned walls, a wooden door, and a tiled floor.
A hotel room with two beds, a ceiling fan, an air conditioning unit, and patterned wallpaper.
A hotel reception area with a L'Oréal Paris sign, a closed sign, and a reception desk.

6. Hotel O Rebecca's Homes

Hotel O Rebecca's Homes
Kota Kinabalu
Singapore
Jeryl
RM51
RM67 total
includes taxes & fees
26 Oct - 27 Oct
Hotel O Rebecca's Homes
A hotel room with two beds, each with a red and white bedspread, and a green wall.
A hotel reception area with a marble wall, a reception desk, a Christmas tree, and a framed landscape painting.
A hotel lobby with a reception desk, two wicker chairs with green cushions, a television on a wooden shelf, and a large window with a view of parked cars.
A hotel named "OYO Hotel New Sabah" with a sign indicating it is available for booking.

7. Hotel O New Sabah

Hotel O New Sabah
Downtown Kota Kinabalu
France
Elise
RM76
RM96 total
includes taxes & fees
27 Oct - 28 Oct
Hotel O New Sabah
A hotel room with two beds, a minibar, a television, and a door.
A multi-story commercial building with various storefronts, including a hotel and a restaurant.
A hotel entrance with a closed metal shutter, a glass door with a red sign, and a fire extinguisher mounted on the wall.
A hotel entrance with a surveillance sign, a fire alarm, and a sign indicating the OYO Stay Inn.

8. Hotel O Blossom Hotel

Hotel O Blossom Hotel
Downtown Kota Kinabalu
Malaysia
Anonymous traveller
RM75
RM95 total
includes taxes & fees
25 Oct - 26 Oct
Hotel O Blossom Hotel
A hotel room with a bed, a wall-mounted air conditioner, a wall-mounted lamp, and a framed picture on the wall.
A multi-story building with a sign for Greenleaf Guest Lodge advertising rooms and contact information.
A bedroom with a bed, a ceiling fan, a window with curtains, and a red carpet.
A small office space with a desk, chair, and a fan. There is a window with a metal grid and a door with a 'CLOSED' sign.

9. Hotel O Green Leaf Guest Lodge Kk

Hotel O Green Leaf Guest Lodge Kk
Downtown Kota Kinabalu
Hotel O Green Leaf Guest Lodge Kk
A hotel lobby with round tables and stools, a reception desk, and a large window with blinds.
A hotel room with two beds, each with red and white bedding, a wooden headboard, and a green curtain.
A multi-story building with a curved facade, multiple balconies, and parked cars in front.
A hotel reception desk with a sign indicating cash-only transactions.

10. Hotel O Hotel Oriental

Hotel O Hotel Oriental
Kota Kinabalu
Malaysia
Amin
RM84
RM100 total
includes taxes & fees
29 Oct - 30 Oct
Hotel O Hotel Oriental
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Gaya Island Hotel Reviews

Sheraton Kota Kinabalu

Sheraton Kota Kinabalu

10/10 Excellent
"Very comfy room.. good parking facilities.."
Yen Ping 3-night trip
Posted 11 hours ago
Sheraton Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

8/10 Good
"Great staff and lovely breakfast"
Linda 4-night trip
Posted 3 days ago
Le Meridien Kota Kinabalu
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

10/10 Excellent
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Catherine 3-night trip
Posted 10 days ago
Holiday Inn Express Kota Kinabalu City Centre by IHG
The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels

10/10 Excellent
"Very helpful and accommodating staff, lovely rooms and breakfast."
Paula 2-night trip
Posted 11 days ago
The LUMA Hotel - A Member of Design Hotels
Shangri-La Rasa Ria, Kota Kinabalu

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."
Eleanor 9-night trip
Posted 2 weeks ago
Shangri-La Rasa Ria, Kota Kinabalu
Gaya Island Resort

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."
Eric 5-night trip
Posted 2 weeks ago
Gaya Island Resort
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 3 weeks ago
Bunga Raya Island Resort & Spa
Citadines Waterfront Kota Kinabalu

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."
Jason 7-night trip
Posted 1 month ago
Citadines Waterfront Kota Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent
"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"
Jyoti 3-night trip
Posted 5 months ago
The Magellan Sutera Resort

Explore a world of travel with Expedia