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
25 Sept - 26 Sept
Tomorrow
26 Sept - 27 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Gaya Island hotels with parking

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A buffet with various food options, a counter with plates, and a modern interior design.
A modern building entrance with glass doors, a blue carpet, and two lion statues.
A modern bar area with a long counter, bar stools, and a television mounted on the wall.

1. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
S$87
includes taxes & fees
9 Oct - 10 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.
A modern lobby with a reflective floor, a large abstract wall art, and a view of a staircase.
A modern hotel with multiple floors, large windows, and a prominent entrance.
A spacious lobby with a large chandelier, seating areas, and a patterned carpet.

2. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
United Kingdom
Paula
S$114
includes taxes & fees
17 Oct - 18 Oct
Hilton Kota Kinabalu
A balcony with wicker furniture, a view of the ocean, and palm trees.
A family walking through a hotel lobby with a child holding a lantern.
An outdoor dining area with tables and chairs, a bar, and a view of the ocean at dusk.
A hotel room with a sofa, a dining table, a chair, a lamp, and a view of a lawn and palm trees through the glass door.

3. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
S$215
includes taxes & fees
23 Oct - 24 Oct
Shangri-La Tanjung Aru, Kota Kinabalu
A buffet with various food items and a view of the sea.
A modern hotel room with a curved ceiling, a large window offering a view of the sea, two green armchairs, a wooden coffee table, and a chandelier.
A high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.
A terrace with tables and chairs, overlooking a body of water with a sunset.

4. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Italy
Davide
S$128
includes taxes & fees
17 Oct - 18 Oct
Le Meridien Kota Kinabalu
A corridor with wooden doors and glass panels, leading to a room with a view of greenery.
A coffee shop with a sign that reads "FLOW COFFEE". Inside, there are tables and chairs arranged for customers.
A modern interior with a spiral staircase, a round wooden table with a spherical lamp, and a potted plant.
A spacious gym with various exercise equipment, large windows, and a clean, modern design.

5. The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels
Downtown Kota Kinabalu
United States
Raul Miguel
S$100
includes taxes & fees
21 Oct - 22 Oct
The LUMA Hotel - A Member of Design Hotels
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.
A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.
A modern kitchen with a central island, stainless steel appliances, and wooden cabinetry.
A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.

6. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
S$98
includes taxes & fees
10 Oct - 11 Oct
Citadines Waterfront Kota Kinabalu
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.
A resort with multiple buildings, a beach, and a pool area.
A beachfront hotel with outdoor seating and palm trees.
An aerial view of a golf course with a large hotel, water bodies, and lush greenery.

7. The Magellan Sutera Resort

The Magellan Sutera Resort
Downtown Kota Kinabalu
United States
Bethany
S$192
includes taxes & fees
23 Oct - 24 Oct
The Magellan Sutera Resort
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.
A wooden deck with a table and chairs overlooking a body of water.
A modern hotel room with a dining area, a sofa set, and a large window with a view of the sea.
A spacious lobby with a central seating area, multiple bookshelves, and a grand piano.

8. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Canada
HEIDI
S$122
includes taxes & fees
25 Oct - 26 Oct
Hyatt Regency Kinabalu
A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.
A hallway with a wooden door, a mirror, and a chandelier.
A modern bathroom with a large mirror, a bathtub, and a view of a parking lot through a glass door.
A balcony with a glass railing overlooking a road and greenery.

9. Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group
Downtown Kota Kinabalu
United States
Heidi
S$89
includes taxes & fees
14 Oct - 15 Oct
Ritz Residence - A Member of The Luxury Hotel Group
A hotel room with a large bed, a TV mounted on the wall, a view of the sunset over the water, and a balcony with a chair.
A hotel reception area with a glass counter displaying a bottle of Divine lotion, a white box, and a white bag with the brand name.
A corner room with large windows, a teal chair, and a small table with a remote control.
A hotel reception area with a modern design, including a large flower-shaped ceiling light, a reception desk, and a seating area with tables and chairs.

10. Hotel 7 Suria

Hotel 7 Suria
Downtown Kota Kinabalu
United States
Ai Ming
S$66
includes taxes & fees
24 Oct - 25 Oct
Hotel 7 Suria
View all properties

Top Gaya Island Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Rebecca 6-night trip
Posted 3 weeks ago
Le Meridien Kota Kinabalu

Explore a world of travel with Expedia