Compare and book 4 Star hotels in Gaya Island, Sabah

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Gaya Island 4 Star Hotels

Tonight
28 Jun - 29 Jun
Tomorrow
29 Jun - 30 Jun
Next weekend
4 Jul - 6 Jul
In two weeks
11 Jul - 13 Jul

Top Gaya Island 4 Star Hotels

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, (189)
"Good location"
The price is 2.034.482 ₫
2.571.462 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Holiday Inn Express Kota Kinabalu City Centre by IHG
Nexus Resort & Spa Karambunai
3 outdoor pools

Nexus Resort & Spa Karambunai

4.0 star property
7.8 out of 10, Good, (773)
"My daughter and friends enjoyed very much their stay there...like the beach n pool and cozy surrounding."
Nexus Resort & Spa Karambunai
Citadines Waterfront Kota Kinabalu
Outdoor pool

Citadines Waterfront Kota Kinabalu

4.0 star property
9.2 out of 10, Wonderful, (37)
"Excellent service, great location, Excellent breakfast. "
The price is 1.988.243 ₫
2.208.953 ₫ total
includes taxes & fees
8 Jul - 9 Jul
Citadines Waterfront Kota Kinabalu
Grand InHotel Kota Kinabalu
Outdoor pool

Grand InHotel Kota Kinabalu

4.0 star property
9.0 out of 10, Wonderful, (10)
The price is 1.038.933 ₫
1.183.699 ₫ total
includes taxes & fees
29 Jul - 30 Jul
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, (170)
"Nice stay"
The price is 874.221 ₫
1.005.869 ₫ total
includes taxes & fees
1 Jul - 2 Jul
Pan Borneo Hotel Kota Kinabalu
Mercure Kota Kinabalu City Centre
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

4.0 star property
7.8 out of 10, Good, (683)
"Very friendly and nice views "
The price is 1.387.147 ₫
1.559.770 ₫ total
includes taxes & fees
4 Jul - 5 Jul
Mercure Kota Kinabalu City Centre
Horizon Hotel
2 outdoor pools, pool loungers

Horizon Hotel

4.0 star property
8.2 out of 10, Very good, (944)
"Very clean and proper hotel with decent location and good area, really enjoyed our stay!"
The price is 2.408.949 ₫
2.663.316 ₫ total
includes taxes & fees
20 Jul - 21 Jul
Horizon Hotel
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 4.424.027 ₫
4.839.600 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Grandis Hotel
Promenade Hotel Kota Kinabalu
View from room

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very good, (578)
"Good dining and good environment.will recommend others."
Promenade 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, (25)
"Excellent stay"
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."
Asaya Hotel Kota Kinabalu - Refurbished 2024
Ming Garden Hotel and Residences
Front of property

Ming Garden Hotel and Residences

4.0 star property
7.6 out of 10, Good, (782)
"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
Borneo Beach Villa & Suite
2 outdoor pools

Borneo Beach Villa & Suite

4.0 star property
8.0 out of 10, Very good, (352)
"Stayed here a few years ago. This time around apart from the cafe, the villas are barely maintained especially the exterior roofs, walls and ceilings. "
The price is 1.522.778 ₫
1.736.707 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Borneo Beach Villa & Suite
MoonLight Residence
Outdoor pool, open 8:00 AM to 5:00 PM, pool umbrellas

MoonLight Residence

4.0 star property
4.0 out of 10, (1)
"シャワーでお湯が出ない。（出るのかもしれないが使い方が分からない） 外国人向けの説明が欲しい。"
The price is 624.216 ₫
920.757 ₫ total
includes taxes & fees
4 Jul - 5 Jul
MoonLight Residence
Ritz Residence @ Imago Mall Loft B
Deluxe Double Room | 1 bedroom, Egyptian cotton sheets, premium bedding, pillow-top beds

Ritz Residence @ Imago Mall Loft B

4.5 star property
9.6 out of 10, Exceptional, (32)
"Another fantastic stay at this hotel. So friendly and everything very modern. A great place to stay in KK"
The price is 1.873.516 ₫
2.085.107 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Ritz Residence @ Imago Mall Loft B
Beringgis Beach Resort & Spa
Waterslide

Beringgis Beach Resort & Spa

4.0 star property
7.8 out of 10, Good, (56)
"Breakfast buffet less choice."
The price is 2.260.550 ₫
2.503.045 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Beringgis Beach Resort & Spa
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)
"Une établissement unique à Bornéo, situé sur une île magnifique, loin de la foule. L’équipe a été parfaite, les repas délicieux, et les activités proposées sont très bien organisées."
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)
"Clean rooms, convenient to Imago (15-minute walk). Surrounding area needs improvement. Unfortunately, experienced air-conditioning leakage."
HERITAGE SUITES KOTA KINABALU
The Palace Hotel Kota Kinabalu
Lobby lounge

The Palace Hotel Kota Kinabalu

4.0 star property
7.8 out of 10, Good, (328)
"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."
The Palace Hotel Kota Kinabalu
Homesuite' Home at Sutera Bay
Reception

Homesuite' Home at Sutera Bay

4.5 star property
The price is 1.475.049 ₫
2.320.535 ₫ total
includes taxes & fees
1 Jul - 2 Jul
Homesuite' Home at Sutera Bay
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.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is 2.682.958 ₫ per night from 30 Jun to 1 Jul
2.682.958 ₫
2.959.246 ₫ total
30 Jun - 1 Jul
includes taxes & fees
8.4/10 Very Good! (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 relaxing Gaya Island and enjoy its island views, jungle and beaches.

See all hotels in Gaya Island