Find 4 Star Hotels in Gaya Island from AED 103

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Gaya Island 4 Star Hotels

Tonight
22 Feb - 23 Feb
Tomorrow
23 Feb - 24 Feb
Next weekend
28 Feb - 2 Mar
In two weeks
7 Mar - 9 Mar

Compare Gaya Island 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Ming Garden Hotel and Residences
Property entrance

Ming Garden Hotel and Residences

4.0 star property
7.6 out of 10, Good, (779)
"Clean and cozy."
The price is AED 143
AED 177 total
includes taxes & fees
17 Mar - 18 Mar
Ming Garden Hotel and Residences
Holiday Inn Express Kota Kinabalu City Centre by IHG
Exterior

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.2 out of 10, Wonderful, (161)
"Clean and service was great. Did not like the shower/toilet set up especially when sharing a twin bed with someone else. Otherwise the place is ex Ellen’s if you plan to eat at Welcome Seafood Restaurant. "
The price is AED 169
AED 207 total
includes taxes & fees
24 Mar - 25 Mar
Holiday Inn Express Kota Kinabalu City Centre by IHG
Promenade Hotel Kota Kinabalu
Front of property - evening/night

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (548)
"It is very relaxing"
The price is AED 224
AED 250 total
includes taxes & fees
7 Mar - 8 Mar
Promenade Hotel Kota Kinabalu
Horizon Hotel
Exterior

Horizon Hotel

4.0 star property
8.2 out of 10, Very Good, (943)
"Spacious and clean rooms. Generous spread of complimentary breakast. Close to many dining options "
The price is AED 301
AED 333 total
includes taxes & fees
7 Mar - 8 Mar
Horizon Hotel
Mercure Kota Kinabalu City Centre
View from room

Mercure Kota Kinabalu City Centre

4.0 star property
7.8 out of 10, Good, (677)
"Old property. Need renovation. "
The price is AED 183
AED 206 total
includes taxes & fees
23 Mar - 24 Mar
Mercure Kota Kinabalu City Centre
Grand InHotel Kota Kinabalu
Front of property

Grand InHotel Kota Kinabalu

4.0 star property
9.0 out of 10, Wonderful, (9)
"早く着いたら、早くチェックインさせてくれた。 部屋はまぁまぁ。3つ星レベル。窓からの眺めは良い。 ベッドは硬く、Wi-Fiは遅め。TVはスマートTVではない。プールがあり、そこからの眺めは良い。 朝食ビュッフェはRM21.2。朝食は種類がとても少なく、味も美味しくない。サラダもないし、egg stationも無い。 近くのibisの朝食ビュッフェは、３倍くらい種類が豊富で、RM20。朝食はibisの方が良い。"
The price is AED 148
AED 169 total
includes taxes & fees
7 Mar - 8 Mar
Grand InHotel Kota Kinabalu
Grandis Hotel
Exterior

Grandis Hotel

4.0 star property
8.8 out of 10, Excellent, (890)
"Staff very helpful and hotel spotless. Well located. We had a really pleasant stay and would stay again"
The price is AED 477
AED 524 total
includes taxes & fees
20 Mar - 21 Mar
Grandis Hotel
The Aru Hotel at Aru Suites
Front of property

The Aru Hotel at Aru Suites

4.0 star property
9.2 out of 10, Wonderful, (21)
"Great stay in clean, well appointed room. Lots of storage space, large bathroom. Microwave, kettle, coffee maker and fridge in deluxe studio. Staff very friendly and helpful. Nice coffee nearby (Leafville & Local Coffee). Town is ~5min grab away"
The price is AED 316
AED 350 total
includes taxes & fees
2 Mar - 3 Mar
The Aru Hotel at Aru Suites
Pan Borneo Hotel Kota Kinabalu
Pool

Pan Borneo Hotel Kota Kinabalu

4.0 star property
8.2 out of 10, Very Good, (168)
"One night only but a very pleasant stay. Check in was excellent. Pool was very refreshing "
The price is AED 133
AED 152 total
includes taxes & fees
15 Mar - 16 Mar
Pan Borneo Hotel Kota Kinabalu
Beringgis Beach Resort & Spa
Property grounds

Beringgis Beach Resort & Spa

4.0 star property
7.8 out of 10, Good, (56)
"Friendly staff and beautiful place!"
The price is AED 270
AED 300 total
includes taxes & fees
23 Mar - 24 Mar
Beringgis Beach Resort & Spa
Citadines Waterfront Kota Kinabalu
Private kitchenette

Citadines Waterfront Kota Kinabalu

4.0 star property
9.4 out of 10, Exceptional, (28)
"Nice place. Very friendly!!"
The price is AED 283
AED 314 total
includes taxes & fees
23 Feb - 24 Feb
Citadines Waterfront Kota Kinabalu
Borneo Beach Villas
Outdoor pool

Borneo Beach Villas

4.0 star property
8.0 out of 10, Very Good, (348)
"There is no signage for reception on arrival at this property. You have to ask the guy on the gate which way to go, then he has you do a semi check in there, which holds everyone else up trying to enter the property. After checking the room we decided not to stay, this hotel is definitely not a 4 star as advertised, more like a 2 star. Rooms are very run down. There was no lounges around the pool only table and chairs, which didn't make the area very inviting to sit around. The only...
The price is AED 186
AED 227 total
includes taxes & fees
18 Mar - 19 Mar
Borneo Beach Villas
Asaya Hotel Kota Kinabalu - Refurbished 2024
Outdoor pool

Asaya Hotel Kota Kinabalu - Refurbished 2024

4.0 star property
8.4 out of 10, Very Good, (153)
"Great stay as usual. Thank you to the staff for looking after us."
The price is AED 373
AED 412 total
includes taxes & fees
28 Feb - 1 Mar
Asaya Hotel Kota Kinabalu - Refurbished 2024
Ritz Residence @ Imago Mall Loft B
Front of property

Ritz Residence @ Imago Mall Loft B

4.5 star property
9.8 out of 10, Exceptional, (27)
"Another fantastic stay at this hotel. So friendly and everything very modern. A great place to stay in KK"
The price is AED 252
AED 281 total
includes taxes & fees
20 Mar - 21 Mar
Ritz Residence @ Imago Mall Loft B
The Palace Hotel Kota Kinabalu
Exterior

The Palace Hotel Kota Kinabalu

4.0 star property
7.8 out of 10, Good, (327)
"Best hotel to start the year 2024! The service was great. The staff were super polite and friendly. The room was vast and I added with a rollaway bed without any issues - still very spacious. There’s free breakfast too. Near shopping complex just this one focused more on electronic products. Not something tourists will want to buy. Haha. Overall, I will stay in this hotel again. ❤️"
The Palace Hotel Kota Kinabalu
HERITAGE SUITES KOTA KINABALU
Living area

HERITAGE SUITES KOTA KINABALU

4.0 star property
8.0 out of 10, Very Good, (2)
"Didn’t expect the air purifier + water purifier and not forgetting the free Netflix !!!"
The price is AED 209
AED 234 total
includes taxes & fees
2 Mar - 3 Mar
HERITAGE SUITES KOTA KINABALU
MoonLight Residence
Exterior

MoonLight Residence

4.0 star property
8.0 out of 10, Very Good, (1)
"施設、環境、便利さはとても良かったです。 しかし、夜中のコーランが流れるのが睡眠妨害になりました。 宗教的な事なので仕方ないとは思いますが無知な人だとビックリすると思います。"
The price is AED 103
AED 180 total
includes taxes & fees
20 Mar - 21 Mar
MoonLight Residence
Borneo Eagle Resort
Exterior

Borneo Eagle Resort

4.5 star property
9.0 out of 10, Wonderful, (2)
"The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel."
Borneo Eagle Resort
Borneo Vista Suites Hotel
Pool

Borneo Vista Suites Hotel

4.5 star property
8.2 out of 10, Very Good, (157)
"nothing..."
Borneo Vista Suites Hotel
Jesselton Point Homestay
Pool

Jesselton Point Homestay

4.0 star property
Jesselton Point Homestay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Gaya Island.
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
The price is AED 333 per night from Mar 4 to Mar 5
AED 333
AED 367 total
includes taxes & fees
4 Mar - 5 Mar
8.8/10 Excellent! (1,001 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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.