Hotels with FREE Parking in Gaya Island
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Gaya Island Hotels with free parking
Our top choices for Gaya Island hotels with parking
9.2 out of 10, Wonderful, (1000)
"great hospitality "
SITIE ASHYURRAH
The price is RM705
RM842 total
includes taxes & fees
4 Jan - 5 Jan 2026
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. "
Ganesh
The price is RM156
RM179 total
includes taxes & fees
15 Dec - 16 Dec
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."
EDMUND JOHN KIAN LOON
The price is RM237
RM266 total
includes taxes & fees
13 Jan - 14 Jan 2026
9.6 out of 10, Exceptional, (35)
"Shops nearby "
Kok Ken
The price is RM304
RM338 total
includes taxes & fees
17 Dec - 18 Dec
8.4 out of 10, Very good, (1001)
"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."
Nicholas
The price is RM351
RM389 total
includes taxes & fees
15 Dec - 16 Dec
7.6 out of 10, Good, (28)
"The place looks like it’s been refurbished and it’s terrific. Sea view room(11) is great, close to pool, restaurant and beach (though not very swim able due to rocks that we saw on low tide.) Pool is terrific. Service great a about a half hour grab ride into KK. Highly recommend for a laid back stay. We extended our original 2 day stay to 6. "
Karen
The price is RM207
RM233 total
includes taxes & fees
15 Dec - 16 Dec
10.0 out of 10, Exceptional, (3)
"Hotel very beautiful, clean, good staff"
Imran
The price is RM154
RM176 total
includes taxes & fees
16 Dec - 17 Dec
8.4 out of 10, Very good, (133)
"Nice to stay there. The restaurant served good foods. "
Ly
The price is RM293
RM356 total
includes taxes & fees
15 Dec - 16 Dec
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 Gaya Island Hotel Reviews
Le Meridien Kota Kinabalu
10/10 Excellent
Explore a world of travel with Expedia
More Accommodation Types in Gaya Island
- Apartments in Sabah
- Guest Houses in Sabah
- Private Holiday Homes in Sabah
- Hostels in Sabah
- Resorts in Sabah
- Condo Rentals in Sabah
- Lodges in Sabah
- Aparthotels in Sabah
- Capsule Hotels in Sabah
- B&B in Sabah
- Chalets in Sabah
- Villas in Sabah
- Caravan Parks in Sabah
- Inns in Sabah
- Motels in Sabah
- Treehouses in Sabah
- Cabin Rentals in Sabah
Hotels near other Attractions
- Hotels near Tunku Abdul Rahman Park
- Hotels near Imago Shopping Mall
- Hotels near Suria Sabah Shopping Mall
- Hotels near Gaya Street Sunday Market
- Hotels near 1Borneo Hypermall
- Hotels near Sutera Harbour
- Hotels near Kota Kinabalu Central Market
- Hotels near Centre Point
- Hotels near Sapi Island
- Hotels near Jesselton Point Ferry Terminal
Hotels in Gaya Island by Star Rating
Explore more hotels
- Kota Kinabalu Marriott Hotel
- Holiday Inn Express Kota Kinabalu City Centre by IHG
- Hilton Kota Kinabalu
- Pan Borneo Hotel Kota Kinabalu
- Mercure Kota Kinabalu City Centre
- Cottonhouz by Ayuhouz
- The Aru by Ayuhouz
- The SIGAR Hotel at Sutera Bay
- The Pacific Sutera Hotel
- Borneo Beach Villa & Suite
- Promenade Hotel Kota Kinabalu
- Ibis Styles Kota Kinabalu Inanam Hotel
- Hotel Capital
- The Klagan Hotel
- La.mer Butik Hotel
- Grand InHotel Kota Kinabalu
- Margo Hotel KK
- Horizon Hotel
- The LUMA Hotel - A Member of Design Hotels
- Oceania Hotel