Find 4 Star Hotels in Gaya Island from AED 102

  • 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
View from room

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (565)
"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 AED 185
AED 211 total
includes taxes & fees
27 Apr - 28 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, (173)
"Good location just a bit far to walk to the harbour"
The price is AED 171
AED 225 total
includes taxes & fees
29 Apr - 30 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 AED 183
AED 206 total
includes taxes & fees
25 Apr - 26 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 AED 272
AED 307 total
includes taxes & fees
10 May - 11 May
Horizon Hotel
Citadines Waterfront Kota Kinabalu
Outdoor pool

Citadines Waterfront Kota Kinabalu

4.0 star property
9.2 out of 10, Wonderful, (35)
"Central location, near shops and restaurants and on the waterfront, with friendly and helpful staff. Optional breakfast buffet and they made us a packed breakfast for our trip out. Pool overlooks the sea and there is a large lounge to relax in plus a small gym. Room was clean and adequate with a great kitchenette within the room, cooker, microwave, saucepans, kettle and a full fridge freezer. We would stay here again. "
The price is AED 286
AED 318 total
includes taxes & fees
24 Apr - 25 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 AED 144
AED 164 total
includes taxes & fees
21 Apr - 22 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 AED 125
AED 143 total
includes taxes & fees
15 Apr - 16 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 AED 316
AED 350 total
includes taxes & fees
20 Apr - 21 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 AED 320
AED 359 total
includes taxes & fees
22 Apr - 23 Apr
Asaya Hotel Kota Kinabalu - Refurbished 2024
Grandis Hotel
Outdoor pool

Grandis Hotel

4.0 star property
8.8 out of 10, Excellent, (892)
"Based on my observations and comparing with some hotels that I stayed before, I shared with PIC at related areas of responsibility and most importantly they listed and noted those areas that I mentioned and recommended for improvement. This means they are interested to continuously improve and become better, this energy is positive. Overall, I am glad to stay there as very conveniently located together with Siri’s Shopping Mall, I did some shopping and dine there too. In fact the in-dining I...
The price is AED 410
AED 456 total
includes taxes & fees
5 May - 6 May
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 AED 304
AED 337 total
includes taxes & fees
27 Apr - 28 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, (30)
"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 AED 252
AED 281 total
includes taxes & fees
12 May - 13 May
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 AED 102
AED 180 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 outdoor pools

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 AED 178
AED 218 total
includes taxes & fees
16 Apr - 17 Apr
Borneo Beach Villas & Suites
Borneo Eagle Resort
Private beach, white sand, free beach shuttle, scuba diving

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
View from property

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 136
AED 155 total
includes taxes & fees
15 Apr - 16 Apr
HERITAGE SUITES KOTA KINABALU
Homesuite' Home at Sutera Bay
Reception

Homesuite' Home at Sutera Bay

4.5 star property
The price is AED 151
AED 261 total
includes taxes & fees
15 Apr - 16 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 AED 575 per night from May 5 to May 6
AED 575
AED 687 total
includes taxes & fees
5 May - 6 May
9/10 Wonderful! (1,002 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