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

Find 2 Star Hotels in Gaya Island from SAR 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 2 Star Hotels

Tonight
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Gaya Island 2-star hotels

A nighttime cityscape through a window with reflections of buildings and traffic.
A modern hotel lobby with a reception desk, dark upholstered sofas, wooden flooring, and a ceiling with recessed lighting.
A hotel room with a bed, a sofa, a TV, and a window with a city view.
Interior

1. Warisan Hotel

Warisan Hotel
Downtown Kota Kinabalu
Malaysia
Net
SAR 45
SAR 58 total
includes taxes & fees
20 Oct - 21 Oct
Warisan Hotel
The exterior of the ICity Hotel with a modern design, large glass windows, and a visible seating area inside.
A staircase with a handrail, a door with a red handle, and a patterned wall.
A modern bathroom with a glass-enclosed shower, a toilet, and a sink with a mirror above it.
A hotel hallway with a checkered floor, doors on both sides, and a patterned carpet border.

2. 1 City Hotel

1 City Hotel
Downtown Kota Kinabalu
Philippines
olivier
SAR 72
SAR 94 total
includes taxes & fees
22 Oct - 23 Oct
1 City Hotel
A reception desk with a 'Signature Inn' logo, a reception area, and a wall-mounted fire alarm.
A building with a reception area, glass doors, and a sign for 'Signature'.
A modern bathroom with a white sink, a toilet, and a glass shower enclosure.
A room with a wooden drying rack, a curtain, and a window with a view of greenery outside.

3. Signature Inn

Signature Inn
Downtown Kota Kinabalu
Norway
Halvor
SAR 56
SAR 70 total
includes taxes & fees
19 Nov - 20 Nov
Signature Inn
A hotel room with two beds, white bedding, and neatly folded towels on the beds.
A hotel room with a wooden shelf holding a white kettle, a black box with toiletries, and a robe hanging on a wooden hanger.
A hotel room with two beds, each with neatly folded towels and a headboard.
A modern bathroom with a glass-enclosed shower, a toilet, and a wall-mounted soap dispenser.

4. Cottonhouz, KK Times Square by Ayuhouz

Cottonhouz, KK Times Square by Ayuhouz
Downtown Kota Kinabalu
Malaysia
Emily
SAR 127
SAR 146 total
includes taxes & fees
2 Nov - 3 Nov
Cottonhouz, KK Times Square by Ayuhouz
A modern hotel lobby with a reception desk, seating area, and a large window providing a view of the street.
A modern kitchen with wooden cabinets, a bar area with stools, a built-in oven, and a dark sliding door closet.
A modern kitchen with a black countertop, stainless steel appliances, and wooden cabinets.
A modern building with multiple floors, large glass windows, and a prominent sign for 'Everston'.

5. KK Times Square Hotel

KK Times Square Hotel
Downtown Kota Kinabalu
Malaysia
Aidah
SAR 161
SAR 183 total
includes taxes & fees
20 Oct - 21 Oct
KK Times Square Hotel
A modern hotel entrance with glass doors, a covered outdoor seating area, and a view of the street.
A reception area with a sofa set, a fan, and a table.
A multi-story hotel with a brick facade, balconies, and a covered outdoor seating area.
A reception area with a counter, chairs, a fan, and a tiled floor.

6. Borneo Suites Hotel

Borneo Suites Hotel
Kota Kinabalu
SAR 68
SAR 83 total
includes taxes & fees
20 Oct - 21 Oct
Borneo Suites Hotel
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 with a sign reading "Royal City" and a building labeled "Star City Conference & Events Center."
A hotel room with striped walls, a ceiling fan, a television, a Christmas tree, and a seating area with a table and chairs.
A hotel room with a bed, a chair, a window with curtains, and a view of buildings outside.

7. Hotel O Storytel

Hotel O Storytel
Downtown Kota Kinabalu
France
sylvain
SAR 48
SAR 65 total
includes taxes & fees
25 Oct - 26 Oct
Hotel O Storytel
A modern hotel building with a prominent sign reading "MANDARIN HOTEL".
A modern bathroom with a glass shower enclosure, a toilet, and a sink with a towel rack above.
A modern office space with a reception desk, computers, and a glass partition.
A modern living room with a sofa, a flat-screen TV mounted on the wall, and a wooden panel wall.

8. Mandarin Hotel

Mandarin Hotel
Downtown Kota Kinabalu
Canada
Tamara
SAR 152
SAR 176 total
includes taxes & fees
18 Nov - 19 Nov
Mandarin Hotel
A reception desk with a glass partition, a clock, and a sign indicating a 10% cash back offer.
A hotel reception area with a sign for the OYO Switiz Paradise Hotel, a reception desk, and a water dispenser.
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 long, narrow hallway with white walls and wooden flooring, leading to a door with a sign on the wall indicating room numbers 3041-3098.

9. Super OYO 89847 Switz Paradise Hotel

Super OYO 89847 Switz Paradise Hotel
Downtown Kota Kinabalu
Malaysia
Yacob
SAR 36
SAR 49 total
includes taxes & fees
20 Oct - 21 Oct
Super OYO 89847 Switz Paradise Hotel
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 modern bathroom with a glass-enclosed shower, a toilet, and a sink with a mirror above it.
Two pairs of grey socks in plastic packaging on a tan leather surface.
A street with buildings, cars, and a sign for a health care laboratory.

10. CJ Residence

CJ Residence
Downtown Kota Kinabalu
Australia
Kunthea
SAR 103
SAR 120 total
includes taxes & fees
20 Oct - 21 Oct
CJ Residence
A modern living room with a large window, a sofa, a coffee table, and a dining area.
A room with a large window overlooking a sunset, a wooden table, and a hanging light fixture.
A modern living room with a striped sofa, a beige couch, a coffee table, and two chairs. There are hanging light fixtures, a world map on the wall, and a window with a view of a bus.
A group of people sitting at a wooden table, engaged in writing or studying.

11. Seaview Capsule Hotel

Seaview Capsule Hotel
Downtown Kota Kinabalu
United States
Benjamin
SAR 58
SAR 79 total
includes taxes & fees
30 Oct - 31 Oct
Seaview Capsule Hotel
A hotel room with a bed, a nightstand, a "No Smoking" sign, and a window with curtains.
A hotel room with two beds, a bathroom with a glass shower, and a small sitting area.
A modern reception area with a reception desk, seating area, and a clear view of the entrance.
A kitchen with a black induction cooktop and a tiled backsplash.

12. Promenade Service Apartments

Promenade Service Apartments
Downtown Kota Kinabalu
United Kingdom
Janet
SAR 70
SAR 75 total
includes taxes & fees
1 Nov - 2 Nov
Promenade Service Apartments
A hotel room with a bed, a view of the sea, and a balcony.
A tall, modern high-rise building with multiple floors and balconies.
A hotel entrance with a large sign reading "Baysuites" and a distinctive red and white sculpture in the foreground.
A swimming pool with a tiled design, large concrete pillars, and a view of a distant building across the water.

13. Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites
Kota Kinabalu
Japan
Kazuaki
SAR 176
SAR 199 total
includes taxes & fees
20 Oct - 21 Oct
Homesuite' Home at Bay Suites
A hallway with a reception desk, a staircase, and red lanterns.
A hallway with two elevators, a trash can, and a door with a lightning bolt sign.
A room with a dining table, chairs, an air conditioning unit, a door, and a small table with a kettle and cups.
A multi-story hotel with a prominent entrance and a parking area in front.

14. 7 Hung Hung Inn

7 Hung Hung Inn
Downtown Kota Kinabalu
Japan
Anonymous traveler
SAR 59
SAR 79 total
includes taxes & fees
20 Oct - 21 Oct
7 Hung Hung Inn
A balcony with a view of a calm sea and distant mountains.
A modern hotel room with a sofa, a round coffee table, a chair, a TV, and a large window with curtains.
A modern hotel room with a large bed, a chair, and large windows offering a view of the sea.
A modern hotel room with a large bed, a TV, a desk with bar stools, and a view of the city.

15. La.mer Butik Hotel

La.mer Butik Hotel
Kota Kinabalu
United Kingdom
Mark
SAR 145
SAR 216 total
includes taxes & fees
29 Oct - 30 Oct
La.mer Butik Hotel
A hotel room with two beds, a large wall-mounted TV displaying a scenic view, a desk with a chair, and a door leading to another room.
A ceiling with vertical wooden beams and hanging green vines, illuminated by multiple light fixtures.
A reception area with a modern design, featuring a reception desk, decorative wooden panels, and a large window providing natural light.
A modern interior with a brown leather sofa, a wooden coffee table, and a unique tree stump base.

16. Hotel 17

Hotel 17
Downtown Kota Kinabalu
United States
Dominic
SAR 239
SAR 281 total
includes taxes & fees
22 Oct - 23 Oct
Hotel 17
A room with two beds, each with a pillow and a blanket. There is a framed picture on the wall.
A hotel entrance with a sign reading "HOTEL ASIA CITY" and a colorful mural depicting a tiger and a dragon.
A hotel reception area with a wooden reception desk, a computer monitor, and a wall-mounted TV.
A hotel room with a bed, a desk with a mirror, a chair, an air conditioning unit, and a curtain.

17. Hotel O Asia City

Hotel O Asia City
Downtown Kota Kinabalu
SAR 78
SAR 97 total
includes taxes & fees
20 Oct - 21 Oct
Hotel O Asia City
A window with a view of boats and buildings across a body of water.
A small hotel room with two single beds, a wooden headboard, a desk with a telephone, and a door.
A reception desk with a menu board displaying room rates and a notice about the Tourism Tax Act 2017.
A reception desk with a potted plant, a glass fishbowl with colorful pebbles, and a sign indicating a 24-hour check-in service.

18. Iskandar Sinsuran Guesthouse

Iskandar Sinsuran Guesthouse
Downtown Kota Kinabalu
Malaysia
Ah teng
SAR 46
SAR 63 total
includes taxes & fees
22 Oct - 23 Oct
Iskandar Sinsuran Guesthouse
A modern hotel with a clear view of the surrounding cityscape and a river.
A hotel room with a large window, a bed, and a city view.
A modern gym with treadmills, weight machines, and exercise balls.
A modern living room with a sofa, armchair, coffee table, and a view of the city through large windows.

19. Greenage MingSuite Kota Kinabalu

Greenage MingSuite Kota Kinabalu
Kota Kinabalu
United States
Fui Fuui
SAR 67
SAR 82 total
includes taxes & fees
20 Oct - 21 Oct
Greenage MingSuite Kota Kinabalu
A hotel entrance with a glass facade, a red carpet, and potted plants.
A fish tank with various fish and plants, a seating area with a dark blue couch, and a wall with a decorative mirror and potted plants.
The exterior of Classic Kinabalu Hotel with a clear sign, glass windows, and a visible entrance.
A neatly made bed with white bedding and a red accent, a dark headboard, and a patterned wallpaper.

20. Classic Kinabalu Hotel

Classic Kinabalu Hotel
Downtown Kota Kinabalu
Australia
Sudhir
SAR 71
SAR 86 total
includes taxes & fees
20 Oct - 21 Oct
Classic Kinabalu Hotel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Gaya Island.
Hotel 7 Suria

Hotel 7 Suria

Suria Kota Kinabalu Sabah
SAR 203
SAR 249 total
3 Nov - 4 Nov
includes taxes & fees
8.4/10 Very Good! (130 reviews)
Hotel 7 Suria
Hotel Capital

Hotel Capital

23 Jalan Haji Saman Kota Kinabalu Sabah
SAR 100
SAR 127 total
30 Oct - 31 Oct
includes taxes & fees
8.4/10 Very Good! (318 reviews)
Hotel Capital
My Inn Hotel Inanam Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu

GOLDEN HILL COMMERCIAL PARK MILES 7.5, JALAN TUARAN, INANAM, 88450 Inanam, Tuaran Kota Kinabalu Sabah
SAR 59
SAR 74 total
23 Oct - 24 Oct
includes taxes & fees
10/10 Exceptional! (1 review)
My Inn Hotel Inanam Kota Kinabalu
Still don't see what you're looking for?
See all properties in Gaya Island.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Gaya Island

Snorkel the vibrant coral reefs surrounding this lush island paradise where monitor lizards and macaques roam freely. Hike jungle trails to secluded beaches, then book a boat to nearby Tunku Abdul Rahman Marine Park for world-class diving.

See all hotels in Gaya Island
An aerial view of a coastal town with a marina, green hills, and a clear sky.

Top Gaya Island Hotel Reviews