Hotels with free parking in Gaya Island

  • 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 prices for these dates

Our top choices for Gaya Island hotels with parking

1. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
United States
Linda JUNE
The price is S$245
includes taxes & fees
29 Nov - 30 Nov
Shangri-La Tanjung Aru, Kota Kinabalu

2. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (1,000 reviews)
"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."
United States
Kip
The price is S$108
includes taxes & fees
14 Nov - 15 Nov
Hyatt Regency Kinabalu

3. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (999 reviews)
"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"
United Kingdom
Matthew
The price is S$98
includes taxes & fees
7 Dec - 8 Dec
Hilton Kota Kinabalu

4. Monocolo Boutique Hotel

Monocolo Boutique Hotel
3.0 star property
Kota Kinabalu
8.4 out of 10, Very good, (10 reviews)
"Great stay,helpful staff, nice room"
United Kingdom
Thomas
The price is S$72
includes taxes & fees
10 Nov - 11 Nov
Monocolo Boutique Hotel

5. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (84 reviews)
"nice,will stay again insyaAllah"
Malaysia
Mohd Hafizuddin
The price is S$99
includes taxes & fees
10 Nov - 11 Nov
Citadines Waterfront Kota Kinabalu

6. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (256 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is S$81
includes taxes & fees
27 Nov - 28 Nov
Holiday Inn Express Kota Kinabalu City Centre by IHG

7. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (1,001 reviews)
"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"
Singapore
KAI YUN KATE
The price is S$129
includes taxes & fees
13 Nov - 14 Nov
Le Meridien Kota Kinabalu

8. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (631 reviews)
"Staff members are so friendly and helpful! Beautiful rooms"
Australia
Savannah
The price is S$136
includes taxes & fees
10 Nov - 11 Nov
Kota Kinabalu Marriott Hotel

9. The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
"It was really a pleasant stay and the view was so beautiful. Our charity golf was well organised there."
Singapore
JUNKYU
The price is S$205
includes taxes & fees
12 Nov - 13 Nov
The Magellan Sutera Resort

10. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,000 reviews)
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."
United Kingdom
Eleanor
The price is S$170
includes taxes & fees
28 Nov - 29 Nov
Shangri-La Rasa Ria, Kota Kinabalu
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

Explore a world of travel with Expedia