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

Compare and book 2 Star hotels in Gaya Island, Sabah

  • 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
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Gaya Island 2-star hotels

A modern hotel lobby with a reception desk, seating area, and a large window providing a view of the street.
A modern building with multiple floors, large glass windows, and a prominent sign for 'Everston'.
A modern kitchen with a black countertop, stainless steel appliances, and wooden cabinets.
A modern kitchen with wooden cabinets, a bar area with stools, a built-in oven, and a dark sliding door closet.

1. KK Times Square Hotel

KK Times Square Hotel
Downtown Kota Kinabalu
Malaysia
Aidah
992.342 ₫
1.134.980 ₫ total
includes taxes & fees
31 Oct - 1 Nov
KK Times Square Hotel
A nighttime cityscape through a window with reflections of buildings and traffic.
A multi-story hotel with a modern design, featuring a prominent 'HOTEL' sign on the facade.
A hotel room with a bed, a sofa, a TV, and a window with a city view.
A modern hotel lobby with a reception desk, dark upholstered sofas, wooden flooring, and a ceiling with recessed lighting.

2. Warisan Hotel

Warisan Hotel
Downtown Kota Kinabalu
Malaysia
Net
395.117 ₫
489.977 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Warisan Hotel
A hotel room with two beds, white bedding, and neatly folded towels on the beds.
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.
A hotel room with a wooden shelf holding a white kettle, a black box with toiletries, and a robe hanging on a wooden hanger.

3. Cottonhouz, KK Times Square by Ayuhouz

Cottonhouz, KK Times Square by Ayuhouz
Downtown Kota Kinabalu
Malaysia
Emily
912.458 ₫
1.048.706 ₫ total
includes taxes & fees
19 Nov - 20 Nov
Cottonhouz, KK Times Square by Ayuhouz
The exterior of the ICity Hotel with a modern design, large glass windows, and a visible seating area inside.
A hotel room with a large bed, two bedside tables, a desk, and a chair.
A staircase with a handrail, a door with a red handle, and a patterned wall.
A hotel hallway with a checkered floor, doors on both sides, and a patterned carpet border.

4. 1 City Hotel

1 City Hotel
Downtown Kota Kinabalu
Philippines
olivier
493.152 ₫
645.170 ₫ total
includes taxes & fees
9 Nov - 10 Nov
1 City Hotel
A room with a wooden drying rack, a curtain, and a window with a view of greenery outside.
A reception desk with a 'Signature Inn' logo, a reception area, and a wall-mounted fire alarm.
A hotel room with two beds, a nightstand with a phone, and a window with curtains.
A building with a reception area, glass doors, and a sign for 'Signature'.

5. Signature Inn

Signature Inn
Downtown Kota Kinabalu
Norway
Halvor
397.966 ₫
493.054 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Signature Inn
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 hallway with wooden doors, a green wall with plants, and books on a shelf.
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 with a sign reading "Royal City" and a building labeled "Star City Conference & Events Center."

6. Hotel O Storytel

Hotel O Storytel
Downtown Kota Kinabalu
France
sylvain
334.388 ₫
441.109 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Hotel O Storytel
A modern hotel entrance with glass doors, a covered outdoor seating area, and a view of the street.
A reception area with a counter, chairs, a fan, and a tiled floor.
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.

7. Borneo Suites Hotel

Borneo Suites Hotel
Kota Kinabalu
468.522 ₫
569.255 ₫ total
includes taxes & fees
4 Nov - 5 Nov
Borneo Suites 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 hallway with a wooden door, a white cabinet, and a wall-mounted light fixture.
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.

8. CJ Residence - A Member of The Luxury Stay Group

CJ Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Australia
Kunthea
705.671 ₫
825.376 ₫ total
includes taxes & fees
26 Oct - 27 Oct
CJ Residence - A Member of The Luxury Stay Group
A modern hotel building with a prominent sign reading "MANDARIN HOTEL".
A hotel room with a bed, wooden wardrobe, and an air conditioning unit.
A modern living room with a sofa, a flat-screen TV mounted on the wall, and a wooden panel wall.
A modern bathroom with a glass shower enclosure, a toilet, and a sink with a towel rack above.

9. Mandarin Hotel

Mandarin Hotel
Downtown Kota Kinabalu
Canada
Tamara
1.093.059 ₫
1.243.755 ₫ total
includes taxes & fees
2 Nov - 3 Nov
Mandarin Hotel
A modern living room with a large window, a sofa, a coffee table, and a dining area.
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 room with a large window overlooking a sunset, a wooden table, and a hanging light fixture.
A modern, well-lit room with a bed, a control panel, and a digital display on the wall.

10. Seaview Capsule Hotel

Seaview Capsule Hotel
Downtown Kota Kinabalu
United States
Benjamin
404.677 ₫
540.770 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Seaview Capsule 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 modern interior with a brown leather sofa, a wooden coffee table, and a unique tree stump base.
A reception area with a modern design, featuring a reception desk, decorative wooden panels, and a large window providing natural light.
A ceiling with vertical wooden beams and hanging green vines, illuminated by multiple light fixtures.

11. Hotel 17

Hotel 17
Downtown Kota Kinabalu
United States
Dominic
1.589.585 ₫
1.875.378 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Hotel 17
A window with a view of boats and buildings across a body of water.
A hotel reception area with a 'FULL HOUSE' sign, a 'WiFi' sign, and a 'Merry Christmas' decoration.
A reception desk with a menu board displaying room rates and a notice about the Tourism Tax Act 2017.
A small hotel room with two single beds, a wooden headboard, a desk with a telephone, and a door.

12. Iskandar Sinsuran Guesthouse

Iskandar Sinsuran Guesthouse
Downtown Kota Kinabalu
Malaysia
Ah teng
313.546 ₫
433.236 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Iskandar Sinsuran Guesthouse
A hotel room with a bed, a view of the sea, and a balcony.
A swimming pool with a tiled design, large concrete pillars, and a view of a distant building across the water.
A neatly made bed with white linens, a headboard, and a bedside table.
A hotel entrance with a large sign reading "Baysuites" and a distinctive red and white sculpture in the foreground.

13. Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites
Kota Kinabalu
Japan
Kazuaki
1.211.659 ₫
1.371.843 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Homesuite' Home at Bay Suites
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 hotel room with a bed, a desk with a mirror, a chair, an air conditioning unit, and a curtain.
A hotel entrance with a sign reading "HOTEL ASIA CITY" and a colorful mural depicting a tiger and a dragon.

14. Hotel O Asia City

Hotel O Asia City
Downtown Kota Kinabalu
594.860 ₫
735.443 ₫ total
includes taxes & fees
23 Nov - 24 Nov
Hotel O Asia City
A reception desk with framed photos, a 'Beatles' sign, and a 'Thank you for staying with us' sign.
A street view with a sign for 'Escape Backpacker KK @ EB2' indicating a hostel. There are parked vehicles and a checkered pavement.
A cozy living room with a sofa, a small table, and a fireplace.
A dormitory room with a bunk bed, a desk, a chair, a small rug, and a window with curtains.

15. Escape Backpackers KK

Escape Backpackers KK
Downtown Kota Kinabalu
France
Elise
Escape Backpackers KK
A hotel room with a bed, a nightstand, a "No Smoking" sign, and a window with curtains.
The facade of Masanang Tours & Travel SDN BHD with a red door and potted plants.
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.

16. Promenade Service Apartments

Promenade Service Apartments
Downtown Kota Kinabalu
United Kingdom
Janet
482.107 ₫
520.772 ₫ total
includes taxes & fees
7 Nov - 8 Nov
Promenade Service Apartments
A modern kitchen with wooden countertops, a sink, and bar stools. There are shelves with kitchen items and a plant.
A wooden wall with the text "SARANG HOSTEL KOTA KINABALU" and three hanging light fixtures.
A cozy living room with a sofa, cushions, a hanging light fixture, and potted plants.
A modern living room with a sofa, coffee table, and large windows.

17. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
Downtown Kota Kinabalu
Malaysia
Imran
474.379 ₫
575.580 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Sarang Hostel Kota Kinabalu
A hallway with a reception desk, a staircase, and red lanterns.
A room with a wooden floor, a dining table with chairs, a bed with a green bedspread, and a framed picture on the wall.
A multi-story hotel with a prominent entrance and a parking area in front.
A hallway with two elevators, a trash can, and a door with a lightning bolt sign.

18. 7 Hung Hung Inn

7 Hung Hung Inn
Downtown Kota Kinabalu
Japan
Anonymous traveller
407.643 ₫
544.269 ₫ total
includes taxes & fees
25 Oct - 26 Oct
7 Hung Hung Inn
A living room with a beige sofa, a white coffee table, and a blue rug. There are three exercise balls on the rug.
A neatly made bed with white linens and pillows, a wooden headboard, and a wall socket.
A reception desk with a sign reading "SIGNÉL Hostel" and a modern interior design.
A balcony with a view of a busy street, buildings, and parked cars.

19. Signel Hostel

Signel Hostel
Downtown Kota Kinabalu
United Kingdom
Richard
Signel Hostel
A modern bar area with a marble countertop, wooden flooring, and colorful chairs.
An indoor swimming pool with a bar area, a view of the city skyline, and a sunset in the background.
A modern lounge area with seating and a bar in the background.
A high-rise hotel with multiple floors, a prominent name at the top, and a clear sky in the background.

20. M Centro City Centre @ Gaya Street by Ssvc

M Centro City Centre @ Gaya Street by Ssvc
Downtown Kota Kinabalu
690.695 ₫
746.019 ₫ total
includes taxes & fees
27 Oct - 28 Oct
M Centro City Centre @ Gaya Street by Ssvc
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
1.324.213 ₫
1.625.855 ₫ total
21 Nov - 22 Nov
includes taxes & fees
8.4/10 Very good! (130 reviews)
Hotel 7 Suria
K Hotel

K Hotel

Lot 3, Block A, Lorong Plaza 333-1 Kota Kinabalu Sabah
764.190 ₫
888.576 ₫ total
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (29 reviews)
K Hotel
Hotel Capital

Hotel Capital

23 Jalan Haji Saman Kota Kinabalu Sabah
677.030 ₫
862.146 ₫ total
28 Oct - 29 Oct
includes taxes & fees
8.4/10 Very good! (318 reviews)
Hotel Capital
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

Explore a world of travel with Expedia