4 Star Hotels in Gaya Island, Sabah

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

This weekend
Next weekend

Top Gaya Island 4 Star Hotels

Citadines Waterfront Kota Kinabalu
4.0 star property
10.0 out of 10, Exceptional, (2)
"The hotel was in a convenient location with accessibility to mall and dining places. The hotel lobby was clean. The room is clean, but not very spacious. The toilet is also clean and nice. "
The price is €57
includes taxes & fees
7 May - 8 May
Citadines Waterfront Kota Kinabalu
Ritz Residence at Imago Loft B 7th Floor
4.5 star property
10.0 out of 10, Exceptional, (10)
"This was our 2nd stay and it didn’t disappoint. Both times we have stayed 1 night as a stop over between flights. The service is excellent, friendly, helpful and welcoming. You get the feeling nothing would be too much trouble. We were also given a surprise upgrade this trip, which was very welcome for our family of 3. The room so cosy and lux. The bed is super soft and comfortable which is just what you need after a long day of travelling, and the bathroom is generous and modern with a large...
The price is €75
includes taxes & fees
7 May - 8 May
Ritz Residence at Imago Loft B 7th Floor
Greenfield Residence Kota Kinabalu
4.0 star property
10.0 out of 10, Exceptional, (1)
"Everything complete for living... Very2 nice"
Greenfield Residence Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
4.0 star property
9.2 out of 10, Wonderful, (102)
"Staff were very helpful and even though I arrived very early am, they were still very friendly."
The price is €61
includes taxes & fees
14 May - 15 May
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
The Aru Hotel at Aru Suites
4.0 star property
9.0 out of 10, Wonderful, (11)
"The breakfast was probably the worst thing I have ever been served. We didn’t order it again. The hotel is very simple, nothing luxurious but okay for the price. It had Netflix and a kitchen/ sofa which was nice. "
The price is €71
includes taxes & fees
5 May - 6 May
The Aru Hotel at Aru Suites
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
Grandis Hotel
4.0 star property
8.8 out of 10, Excellent, (867)
"overall ok, but the shower not hot enough"
The price is €63
includes taxes & fees
16 May - 17 May
Grandis Hotel
Avangio Hotel Kota Kinabalu
4.0 star property
8.4 out of 10, Very good, (147)
"The hotel staff is very polite and very fast check in, but the hotel swimming pool is under maintenance the worker start work in the early of morning."
The price is €50
includes taxes & fees
2 May - 3 May
Avangio Hotel Kota Kinabalu
Horizon Hotel
4.0 star property
8.2 out of 10, Very good, (933)
"Location is perfect and all of service is very good"
The price is €69
includes taxes & fees
5 May - 6 May
Horizon Hotel
Pan Borneo Hotel Kota Kinabalu
4.0 star property
8.2 out of 10, Very good, (157)
"We only stayed briefly between connecting flights and booked into two rooms. The staff at reception were absolutely first rate making us very welcome and the rooms were both spotless. We didn’t eat due to our brief staff so cannot comment on the food at the restaurant. The hotel is the perfect choice for quick access to the airport at Koh a Kinabalu which is a cheap taxi ride away."
The price is €49
includes taxes & fees
1 Jun - 2 Jun
Pan Borneo Hotel Kota Kinabalu
Borneo Beach Villas
4.0 star property
8.0 out of 10, Very good, (339)
"Our stay was pleasant. The rooms were pretty and the views were amazing. Some things around need fixing and maintenance is due for so many things. However the staff and service were excellent. "
The price is €68
includes taxes & fees
10 May - 11 May
Borneo Beach Villas
Mercure Kota Kinabalu City Centre
4.0 star property
7.8 out of 10, Good, (644)
"Hotel is conveniently situated in the city centre. A short walk to the harbour and markets, restaurants, and a shopping mall. Rooms are spacious and has everything a traveller might need. As with most hotels in Malaysia, it needs some housekeeping attention and maintenance."
The price is €52
includes taxes & fees
12 May - 13 May
Mercure Kota Kinabalu City Centre
Promenade Hotel Kota Kinabalu
4.0 star property
7.8 out of 10, Good, (517)
"Pleasant hotel overlooking the ocean and close to the central area of KK. Attentive staff and excellent food choices within the hotel and surrounding area."
The price is €60
includes taxes & fees
1 Jun - 2 Jun
Promenade Hotel Kota Kinabalu
The Palace Hotel Kota Kinabalu
4.0 star property
7.8 out of 10, Good, (326)
"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 price is €61
includes taxes & fees
15 May - 16 May
The Palace Hotel Kota Kinabalu
Beringgis Beach Resort & Spa
4.0 star property
7.8 out of 10, Good, (55)
"Friendly staff and beautiful place!"
The price is €60
includes taxes & fees
1 Jun - 2 Jun
Beringgis Beach Resort & Spa
Ming Garden Hotel and Residences
4.0 star property
7.6 out of 10, Good, (746)
"The location was fantastic! Very centrally located to shopping, eating and sites! I highly recommend Ming Garden!!!"
The price is €42
includes taxes & fees
14 May - 15 May
Ming Garden Hotel and Residences
Jesselton Point Homestay
4.0 star property
Jesselton Point Homestay

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.
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.

Recent Reviews in Gaya Island
Expedia verified reviews