Hotels with Restaurants in Kampung Gaya, Gaya Island

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Kampung Gaya Hotels with Restaurants

Next weekend
In two weeks

Our top choices for Kampung Gaya hotels with a restaurant

TOOJOU Kota Kinabalu - Hostel

TOOJOU Kota Kinabalu - Hostel
2.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (12)
"Enjoyable stay and a great budget property choice. Staff were all helpful, Wi-Fi good, rooms, although snug, more than adequate for sleeping and showering. The one thing that let the property down was the lack of options at breakfast. Everyday a different breakfast meal was given but you had no idea what it would be and didn’t have another option to choose if it wasn’t to your liking. That said, the quality of the food was good. Would happily stay at the property again if looking for somewhere...
United Kingdom
Wayne
TOOJOU Kota Kinabalu - Hostel

AJ Residence Kota Kinabalu City Center

AJ Residence Kota Kinabalu City Center
3.0 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (9)
"The facilities we had in the room were top notch. Location is great as well but only downside the view from the room isn’t that great. "
United Kingdom
Ganesh
The price is P1,984
P2,287 total
includes taxes & fees
Dec 28 - Dec 29
AJ Residence Kota Kinabalu City Center

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1002)
"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is P10,225
P12,211 total
includes taxes & fees
Jan 16 - Jan 17, 2026
Shangri-La Tanjung Aru, Kota Kinabalu

Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (196)
"Great location and certainly easy to access to the food."
Thailand
Thosaphol
The price is P6,483
P7,147 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Hyatt Centric Kota Kinabalu

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.0 out of 10, Wonderful, (30)
"Excellent stay"
Netherlands
Wybe
The Aru by Ayuhouz

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1000)
"Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK."
Australia
Nicholas
The price is P5,238
P5,802 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Hyatt Regency Kinabalu

Langkah Syabas Beach Resort

Langkah Syabas Beach Resort
3.0 star property
Kinarut
8.4 out of 10, Very Good, (133)
"Nice to stay there. The restaurant served good foods. "
Malaysia
Ly
The price is P3,277
P4,012 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Langkah Syabas Beach Resort

Ritz Residence @ Imago Mall Loft B

Ritz Residence @ Imago Mall Loft B
4.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (35)
"Shops nearby "
Malaysia
Kok Ken
The price is P4,404
P4,901 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Ritz Residence @ Imago Mall Loft B

The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels
3.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (145)
"Great hotel for vacation"
Singapore
Carol
The price is P4,757
P5,283 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The LUMA Hotel - A Member of Design Hotels

A Residence

A Residence
3.0 star property
Downtown Kota Kinabalu
10.0 out of 10, Exceptional, (3)
"Hotel very beautiful, clean, good staff"
Malaysia
Imran
The price is P2,230
P2,553 total
includes taxes & fees
Jan 15 - Jan 16, 2026
A Residence
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.

Top Kampung Gaya Hotel Reviews

Explore a world of travel with Expedia