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

Hotels with Early Check In 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 Early Check In

Tonight
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Gaya Island hotels with express check-in

A balcony with wicker furniture, a view of the ocean, and palm trees.
A beach scene with a swing set, palm trees, and a sunset.
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.

1. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
S$258
includes taxes & fees
25 Oct - 26 Oct
Shangri-La Tanjung Aru, Kota Kinabalu
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A modern bar area with a long counter, bar stools, and a television mounted on the wall.
A modern building entrance with glass doors, a blue carpet, and two lion statues.
A beach scene with a couple embracing, a clear sky, and calm sea.

2. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
S$85
includes taxes & fees
23 Oct - 24 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG
A corridor with wooden doors and glass panels, leading to a room with a view of greenery.
A modern interior with a spiral staircase, a round wooden table with a spherical lamp, and a potted plant.
A modern hotel room with two beds, a round table with a vase of flowers, and a seating area with a chair and a table.
A coffee shop with a sign that reads "FLOW COFFEE". Inside, there are tables and chairs arranged for customers.

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$100
includes taxes & fees
21 Oct - 22 Oct
The LUMA Hotel - A Member of Design Hotels
A modern kitchen with wooden countertops, a sink, and bar stools. There are shelves with kitchen items and a plant.
A modern living room with a sofa, coffee table, and large windows.
A neatly made bed with white bedding and two pillows, one orange and one beige. A wall-mounted lamp with a wooden base and a macrame wall hanging is visible. The room has a minimalist design with a clean, white color scheme.
A cozy living room with a sofa, cushions, a hanging light fixture, and potted plants.

4. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
Downtown Kota Kinabalu
Malaysia
Imran
S$28
includes taxes & fees
6 Oct - 7 Oct
Sarang Hostel Kota Kinabalu
A hotel lobby with a reception desk, a staircase, and wicker furniture.
A multi-story hotel with balconies and a prominent sign reading "ASIAN HOTEL".
A multi-level hotel lobby with a chandelier, a staircase, and a seating area.
A hotel room with a large bed, two smaller beds, a desk with a chair, a television, and a small table with a plant.

5. Asiana Hotel

Asiana Hotel
Kota Kinabalu
Malaysia
Muhd
S$38
includes taxes & fees
4 Nov - 5 Nov
Asiana Hotel
A poolside area with lounge chairs and a wooden deck.
A hotel room with a bed, a desk, a chair, a small table, and a window with curtains.
A modern living room with a hanging chair, a sofa, a coffee table, and a large window with curtains.
A modern living room with a dining area, a ceiling fan, and a large window providing natural light.

6. Homesuite' Home at Sutera Avenue

Homesuite' Home at Sutera Avenue
Kota Kinabalu
Hong Kong SAR China
Peter
S$87
includes taxes & fees
4 Nov - 5 Nov
Homesuite' Home at Sutera Avenue
Front of property
A reception desk with a modern design, featuring a nameplate for 'Rainfield Inn' and a decorative plant arrangement.
A waiting area with three metal chairs and a black couch.
A hotel room with two single beds, a wooden headboard, a desk with a chair, and a dark-colored sofa.

7. Hotel O Rainfield Inn

Hotel O Rainfield Inn
Kota Kinabalu
S$26
includes taxes & fees
8 Oct - 9 Oct
Hotel O Rainfield Inn
A modern living room with a sofa, a coffee table, and a green plant.
A modern living room with a sofa, a coffee table, a chair, and a large plant.
A modern hotel room with a flat-screen TV mounted on the wall, a large potted plant, a bed with white bedding, and a dark-colored armchair with a green cushion.
A hotel room with a neatly made bed, a green throw blanket, and a view of the city through large windows.

8. Homi Oasis 和逸绿洲

Homi Oasis 和逸绿洲
Downtown Kota Kinabalu
United States
Daniel H K
S$50
includes taxes & fees
12 Oct - 13 Oct
Homi Oasis 和逸绿洲
A modern bar with a long counter, bar stools, and a staircase leading to an upper level.
An outdoor terrace with artificial grass, tables, chairs, and a large umbrella.
Exterior
A modern cafeteria with multiple dining tables and chairs, a buffet area with various food items, and a kitchen in the background.

9. Ibis Styles Kota Kinabalu Inanam Hotel

Ibis Styles Kota Kinabalu Inanam Hotel
Kota Kinabalu
Australia
Saxon
S$77
includes taxes & fees
19 Oct - 20 Oct
Ibis Styles Kota Kinabalu Inanam Hotel
A hotel room with two beds, a minibar, a television, and a door.
A hotel entrance with a closed metal shutter, a glass door with a red sign, and a fire extinguisher mounted on the wall.
A multi-story commercial building with various storefronts, including a hotel and a restaurant.
A hotel entrance with a surveillance sign, a fire alarm, and a sign indicating the OYO Stay Inn.

10. Hotel O Blossom Hotel

Hotel O Blossom Hotel
Downtown Kota Kinabalu
Malaysia
Anonymous traveller
S$29
includes taxes & fees
15 Oct - 16 Oct
Hotel O Blossom Hotel
View all properties

Top Gaya Island Hotel Reviews

Explore a world of travel with Expedia