An aerial view of a coastal forested area with a clear waterway and a distant island.

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
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Gaya Island Hotels with free parking

Tonight
10 Aug - 11 Aug
Tomorrow
11 Aug - 12 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Gaya Island hotels with parking

1. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Singapore
KIAN HEONG
S$95
includes taxes & fees
10 Sept - 11 Sept
Holiday Inn Express Kota Kinabalu City Centre by IHG

2. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Australia
Leila
S$128
includes taxes & fees
4 Sept - 5 Sept
Le Meridien Kota Kinabalu

3. The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels
Downtown Kota Kinabalu
United States
Raul Miguel
S$114
includes taxes & fees
4 Sept - 5 Sept
The LUMA Hotel - A Member of Design Hotels

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
S$364
includes taxes & fees
2 Sept - 3 Sept
Shangri-La Tanjung Aru, Kota Kinabalu

5. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
United Kingdom
Ines
S$122
includes taxes & fees
4 Sept - 5 Sept
Hilton Kota Kinabalu

6. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
United Kingdom
Kingsley
S$131
includes taxes & fees
10 Sept - 11 Sept
Hyatt Regency Kinabalu

7. Ritz Residence @ Imago Mall Loft B

Ritz Residence @ Imago Mall Loft B
Downtown Kota Kinabalu
United States
Heidi
S$90
includes taxes & fees
8 Sept - 9 Sept
Ritz Residence @ Imago Mall Loft B

8. The Magellan Sutera Resort

The Magellan Sutera Resort
Downtown Kota Kinabalu
United States
Bethany
S$216
includes taxes & fees
1 Sept - 2 Sept
The Magellan Sutera Resort

9. The Klagan Riverson Hotel & Residence

The Klagan Riverson Hotel & Residence
Downtown Kota Kinabalu
Singapore
Caroline
S$60
includes taxes & fees
11 Aug - 12 Aug
The Klagan Riverson Hotel & Residence

10. Hotel Puri 36

Hotel Puri 36
Kota Kinabalu
Malaysia
hashim
S$35
includes taxes & fees
13 Aug - 14 Aug
Hotel Puri 36
View all properties

Top Gaya Island Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"A very well appointed hotel to relax and explore Sabah, Borneo. The staff could not be more personable and attentive, which transformed our experience and made it very special for our break. The breakfast is plentiful and well arrayed, covering Asian and Western Cuisine. The pool side lunch is reasonable in offering, and while we did not opt for dinner, the choice of restaurants were ample for a 4 night stay. The garden wing room was well sized for a family, and the housekeeping staff have thought of all the needs for modern travel. The location is about a 45 minute drive from the airport and the main city, which did not affect our needs but some might find a bit remote. The adjoining rasa ria reserve was quite special and the choice of activities on offer is fantastic. The daytime entertainment at the poolside is really good. With fond memories, we would definitely comeback."
H 4-night trip
Posted 14 hours ago
Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The hotel location is fantastic. We had a sea facing room and had a wonderful view of the ocean and mountains in the background, as well as fishing boats. The gym is also well equipped - multiple stationary bikes, treadmills, exercise machines. The only down side is that there is a strong odor of cigarettes in there all the time. May be due to bad air circulation in that room. There is also a nice outdoor pool. The breakfast buffet was very good, with lots of local and western choices. Hotel staff are wonderful, very helpful, polite and customer focused."
Merkna 2-night trip
Posted 11 days ago
Le Meridien Kota Kinabalu
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

8/10 Good
"The shower alternative tap did not work. And water temperature was either quite hot or cool. Water pressure for showering was low too. But the bidet’s water pressure was super strong! So, taking a shower & using the bidet was quite a challenge. Perhaps it’s time to use more sustainable shower management that feels satisfying yet saving water. Breakfast was adequate, but could improve a little with coffee: offer cold fresh milk instead of milk powder. Might want to consider offering local Sabahan breakfast? Location is excellent- walking distance to convenience stores & restaurants. Room was clean, soundproof, and beds excellent - helps a lot in getting some peaceful sleep. Staff were exceptionally welcoming, friendly and efficient. Keep up the great work!"
SOHAINI 2-night trip
Posted 2 months ago
Pan Borneo Hotel Kota Kinabalu
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

10/10 Excellent
"I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved."
Madihah 2-night trip
Posted 3 months ago
Nexus Resort & Spa Karambunai

Explore a world of travel with Expedia