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

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

Promenade Hotel Kota Kinabalu
Lounge

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (564)
"I had a wonderful stay at Promenade Hotel KK and would like to especially commend their outstanding service. When my rental car broke down during my trip, the staff went above and beyond to assist me with the tapping out issue—something that could have been a real hassle without their help. I also truly appreciated how accommodating they were with my last-minute request for a late check-out. The level of hospitality here is top-notch, and the warmth of the team really made a difference during...
The price is SAR 340
SAR 376 total
includes taxes & fees
12 Apr - 13 Apr
Promenade Hotel Kota Kinabalu
Holiday Inn Express Kota Kinabalu City Centre by IHG
Restaurant

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.2 out of 10, Wonderful, (172)
"Very nice hotel, will be staying here next time I’m in KK."
The price is SAR 172
SAR 226 total
includes taxes & fees
25 Apr - 26 Apr
Holiday Inn Express Kota Kinabalu City Centre by IHG
Ming Garden Hotel and Residences
Front of property

Ming Garden Hotel and Residences

4.0 star property
7.6 out of 10, Good, (781)
"The Ming Garden is located very near many things. The staff were friendly and helpful. The value for the money spent was excellent."
Ming Garden Hotel and Residences
Mercure Kota Kinabalu City Centre
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

4.0 star property
7.8 out of 10, Good, (680)
"Lovely hotel with good facilities and friendly staff. The room was very clean and comfortable. After arriving on a late flight I Was a little bit disappointed that we couldn’t get something to eat in the restaurant at 10.30 even though the closing time displayed was 11pm."
The price is SAR 184
SAR 207 total
includes taxes & fees
24 Apr - 25 Apr
Mercure Kota Kinabalu City Centre
Horizon Hotel
2 outdoor pools, sun loungers

Horizon Hotel

4.0 star property
8.2 out of 10, Very Good, (944)
"Spacious and clean rooms. Generous spread of complimentary breakast. Close to many dining options "
The price is SAR 305
SAR 338 total
includes taxes & fees
12 Apr - 13 Apr
Horizon Hotel
Citadines Waterfront Kota Kinabalu
Outdoor pool

Citadines Waterfront Kota Kinabalu

4.0 star property
9.2 out of 10, Wonderful, (35)
"A very nice stay. Would come back again for sure."
The price is SAR 301
SAR 333 total
includes taxes & fees
17 Apr - 18 Apr
Citadines Waterfront Kota Kinabalu
Grand InHotel Kota Kinabalu
Outdoor pool

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 SAR 141
SAR 161 total
includes taxes & fees
12 Apr - 13 Apr
Grand InHotel Kota Kinabalu
Pan Borneo Hotel Kota Kinabalu
Porch

Pan Borneo Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (169)
"One night only but a very pleasant stay. Check in was excellent. Pool was very refreshing "
The price is SAR 126
SAR 144 total
includes taxes & fees
16 Apr - 17 Apr
Pan Borneo Hotel Kota Kinabalu
The Aru Hotel at Aru Suites
Outdoor pool

The Aru Hotel at Aru Suites

4.0 star property
9.2 out of 10, Wonderful, (24)
"Excellant place to stay. Location good especially for the airport, 5 to 10 mins drive in car. Infinity pool has good views, great watching the planes come and go"
The price is SAR 318
SAR 352 total
includes taxes & fees
13 Apr - 14 Apr
The Aru Hotel at Aru Suites
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, (154)
"Great stay as usual. Thank you to the staff for looking after us."
The price is SAR 330
SAR 368 total
includes taxes & fees
23 Apr - 24 Apr
Asaya Hotel Kota Kinabalu - Refurbished 2024
Grandis Hotel
Outdoor pool

Grandis Hotel

4.0 star property
8.8 out of 10, Excellent, (892)
"Staff very helpful and hotel spotless. Well located. We had a really pleasant stay and would stay again"
The price is SAR 427
SAR 473 total
includes taxes & fees
24 Apr - 25 Apr
Grandis Hotel
Beringgis Beach Resort & Spa
Waterslide

Beringgis Beach Resort & Spa

4.0 star property
7.8 out of 10, Good, (56)
"Friendly staff and beautiful place!"
The price is SAR 306
SAR 339 total
includes taxes & fees
24 Apr - 25 Apr
Beringgis Beach Resort & Spa
Ritz Residence @ Imago Mall Loft B
Deluxe Double Room | Egyptian cotton sheets, premium bedding, pillowtop beds, free minibar

Ritz Residence @ Imago Mall Loft B

4.5 star property
9.8 out of 10, Exceptional, (29)
"Place was great and the lady who met us was so lovely. However, the checking in process was unclear and the buzzer on the main door was unclear as to which was the Ritz Residence button. I would suggest that the buzzer is clearly labelled for the residence. That aside, loved it. Thanks! "
The price is SAR 254
SAR 282 total
includes taxes & fees
13 Apr - 14 Apr
Ritz Residence @ Imago Mall Loft B
MoonLight Residence
Outdoor pool, open 8:00 AM to 5:00 PM, pool umbrellas

MoonLight Residence

4.0 star property
6.0 out of 10, (2)
"施設、環境、便利さはとても良かったです。 しかし、夜中のコーランが流れるのが睡眠妨害になりました。 宗教的な事なので仕方ないとは思いますが無知な人だとビックリすると思います。"
The price is SAR 103
SAR 181 total
includes taxes & fees
29 Apr - 30 Apr
MoonLight Residence
The Palace Hotel Kota Kinabalu
Lobby lounge

The Palace Hotel Kota Kinabalu

4.0 star property
7.8 out of 10, Good, (328)
"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
Borneo Beach Villas & Suites
2 Bedroom Sea Front Pool Villa | Living area | 40-inch LED TV with satellite channels, TV

Borneo Beach Villas & Suites

4.0 star property
8.0 out of 10, Very Good, (350)
"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 SAR 168
SAR 206 total
includes taxes & fees
11 Apr - 12 Apr
Borneo Beach Villas & Suites
Borneo Eagle Resort
Pool Villa | 1 bedroom, Frette Italian sheets, premium bedding, down comforters

Borneo Eagle Resort

4.5 star property
9.4 out of 10, Exceptional, (3)
"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
HERITAGE SUITES KOTA KINABALU
Exclusive Apartment, 2 Double Beds, Kitchen, Pool View | Living area | 32-inch Smart TV with digital channels, Netflix, Hulu

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 SAR 188
SAR 212 total
includes taxes & fees
13 Apr - 14 Apr
HERITAGE SUITES KOTA KINABALU
Homesuite' Home at Sutera Bay
Reception

Homesuite' Home at Sutera Bay

4.5 star property
The price is SAR 152
SAR 263 total
includes taxes & fees
12 Apr - 13 Apr
Homesuite' Home at Sutera Bay
Jesselton Point Homestay
Outdoor 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.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is SAR 579 per night from May 5 to May 6
SAR 579
SAR 691 total
includes taxes & fees
5 May - 6 May
9/10 Wonderful! (1,000 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.

Learn more about Gaya Island

Come to romantic Gaya Island and enjoy its island views, jungle, and beaches.

See all hotels in Gaya Island
Tunku Abdul Rahman Park showing general coastal views and tropical scenes