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 55

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Gaya Island 2 Star Hotels

Our top choices for Gaya Island 2-star hotels

1. KK Times Square Hotel

KK Times Square Hotel
2.0 star property
Downtown Kota Kinabalu
7.2 out of 10, Good, (166 reviews)
"Near to shopping area and restorant"
Malaysia
Aidah
The price is SAR 155
SAR 176 total
includes taxes & fees
5 Dec - 6 Dec
KK Times Square Hotel

2. Warisan Hotel

Warisan Hotel
2.0 star property
Downtown Kota Kinabalu
6.4 out of 10, (12 reviews)
"Value for the money. like the location & access to food, city centre, good customer service. Soften bed"
Malaysia
Net
The price is SAR 65
SAR 79 total
includes taxes & fees
18 Nov - 19 Nov
Warisan Hotel

3. Cottonhouz, KK Times Square by Ayuhouz

Cottonhouz, KK Times Square by Ayuhouz
2.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (3 reviews)
"New hotel in town. Very near to imago shopping mall with lots of shops around. Place is clean."
Malaysia
Emily
The price is SAR 117
SAR 135 total
includes taxes & fees
17 Nov - 18 Nov
Cottonhouz, KK Times Square by Ayuhouz

4. 1 City Hotel

1 City Hotel
2.5 star property
Downtown Kota Kinabalu
7.2 out of 10, Good, (40 reviews)
"Very well situated, beautiful room. Staff is very helpful and welcoming but quite limited in English. TV had only one channel (Chinese). "
Philippines
olivier
The price is SAR 72
SAR 94 total
includes taxes & fees
13 Nov - 14 Nov
1 City Hotel

5. Signature Inn

Signature Inn
2.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (5 reviews)
"Great location, 24/7 security that let ut in at night. Simple room but perfect for exploring the city."
Norway
Halvor
The price is SAR 63
SAR 77 total
includes taxes & fees
16 Nov - 17 Nov
Signature Inn

6. Hotel O Storytel

Hotel O Storytel
2.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (38 reviews)
"Very friendly staff. Clean and efficient room. Very calm."
France
sylvain
The price is SAR 40
SAR 55 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Storytel

7. Borneo Suites Hotel

Borneo Suites Hotel
2.0 star property
Kota Kinabalu
6.0 out of 10, (1 review)
The price is SAR 69
SAR 83 total
includes taxes & fees
12 Nov - 13 Nov
Borneo Suites Hotel

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

CJ Residence - A Member of The Luxury Stay Group
2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (59 reviews)
"The communication was prompt, accurate, and polite full. Staff assisted by carrying out luggage upstairs, and is happy and polite. The massage chair was an amazing addition to our stay. In the heart of all shops. Will definitely book with them again."
Australia
Kunthea
The price is SAR 103
SAR 121 total
includes taxes & fees
1 Dec - 2 Dec
CJ Residence - A Member of The Luxury Stay Group

9. Mandarin Hotel

Mandarin Hotel
2.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (253 reviews)
"Great location. Able to walk to many locations and night food market next door."
Canada
Tamara
The price is SAR 146
SAR 167 total
includes taxes & fees
1 Dec - 2 Dec
Mandarin Hotel

10. Seaview Capsule Hotel

Seaview Capsule Hotel
2.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (30 reviews)
"Good value and location, very weak hot water heater, breakfast is very simple. "
United States
Benjamin
The price is SAR 59
SAR 79 total
includes taxes & fees
12 Nov - 13 Nov
Seaview Capsule Hotel

11. Hotel 17

Hotel 17
2.5 star property
Downtown Kota Kinabalu
7.4 out of 10, Good, (11 reviews)
"New, clean and conveniently located. "
United States
Dominic
The price is SAR 231
SAR 273 total
includes taxes & fees
12 Dec - 13 Dec
Hotel 17

12. Iskandar Sinsuran Guesthouse

Iskandar Sinsuran Guesthouse
2.0 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (87 reviews)
"Near market..easy to walk and good place to stay and safety "
Malaysia
Ah teng
The price is SAR 46
SAR 63 total
includes taxes & fees
12 Nov - 13 Nov
Iskandar Sinsuran Guesthouse

13. Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites
2.5 star property
Kota Kinabalu
8.0 out of 10, Very good, (1 review)
"アフルランへの交通便が少ない。"
Japan
Kazuaki
The price is SAR 177
SAR 201 total
includes taxes & fees
14 Nov - 15 Nov
Homesuite' Home at Bay Suites

14. Hotel O Asia City

Hotel O Asia City
2.0 star property
Downtown Kota Kinabalu
The price is SAR 86
SAR 93 total
includes taxes & fees
17 Nov - 18 Nov
Hotel O Asia City

15. Escape Backpackers KK

Escape Backpackers KK
2.0 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (8 reviews)
"Je n'avais pas vu que le dortoir est sans fenêtre. Cela me gêne toujours lorsque cela arrive."
France
Elise
Escape Backpackers KK

16. Promenade Service Apartments

Promenade Service Apartments
2.0 star property
Downtown Kota Kinabalu
6.6 out of 10, (465 reviews)
"Excellent stay and so quiet at night. "
United Kingdom
Janet
The price is SAR 70
SAR 76 total
includes taxes & fees
17 Nov - 18 Nov
Promenade Service Apartments

17. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
2.0 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (6 reviews)
"Unique,very beautiful, clean and tidy....nice "
Malaysia
Imran
The price is SAR 69
SAR 84 total
includes taxes & fees
12 Nov - 13 Nov
Sarang Hostel Kota Kinabalu

18. 7 Hung Hung Inn

7 Hung Hung Inn
2.5 star property
Downtown Kota Kinabalu
6.0 out of 10, (5 reviews)
"The room is clear. There are many restaurant around the hotel."
Japan
Anonymous traveler
The price is SAR 60
SAR 80 total
includes taxes & fees
9 Dec - 10 Dec
7 Hung Hung Inn

19. Signel Hostel

Signel Hostel
2.0 star property
Downtown Kota Kinabalu
9.8 out of 10, Exceptional, (20 reviews)
"Friendly staff and cozy comfy beds - would definitely stay again "
United Kingdom
Richard
Signel Hostel

20. M Centro City Centre @ Gaya Street by Ssvc

M Centro City Centre @ Gaya Street by Ssvc
2.0 star property
Downtown Kota Kinabalu
The price is SAR 104
SAR 112 total
includes taxes & fees
15 Nov - 16 Nov
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.
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.

An aerial view of a coastal town with a marina, green hills, and a clear sky.

Top Gaya Island Hotel Reviews