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

Search Cheap Hotels 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 Cheap Hotels

Tonight
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Gaya Island cheap hotels

A modern hotel room with a large bed, a TV mounted on the wall, a desk with a chair, and a window with a view of buildings.
Two pairs of grey socks in plastic packaging on a tan leather surface.
A street with buildings, cars, and a sign for a health care laboratory.
A modern bathroom with a glass-enclosed shower, a toilet, and a sink with a mirror above it.

1. CJ Residence

CJ Residence
Downtown Kota Kinabalu
Australia
Kunthea
₹2,639
₹3,087 total
includes taxes & fees
11 Oct - 12 Oct
CJ Residence
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.
A multi-story hotel with a modern design, featuring a prominent 'Pan Borneo' sign at the top.
A hotel room with a bed, two bedside tables with lamps, a TV displaying a menu, a window with curtains, and a painting on the wall.
A reception area with a modern design, featuring a reception desk, a large wall mural, and a red carpet.

2. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
Australia
Velmor
₹3,589
₹4,112 total
includes taxes & fees
3 Nov - 4 Nov
Pan Borneo Hotel Kota Kinabalu
A rooftop terrace with potted plants and a view of the city skyline.
A hotel room with two beds, a round mirror, and a wall with a wave design.
A modern restaurant with multiple tables and chairs, a counter area, and pendant lighting.
A hotel hallway with doors on both sides, numbered signs, and a carpeted floor.

3. Oceania Hotel

Oceania Hotel
Kota Kinabalu
Australia
Jane
₹4,363
₹4,949 total
includes taxes & fees
21 Oct - 22 Oct
Oceania Hotel
A hotel room with a bed, a view of the sea, and a balcony.
A swimming pool with a tiled design, large concrete pillars, and a view of a distant building across the water.
A neatly made bed with white linens, a headboard, and a bedside table.
A hotel entrance with a large sign reading "Baysuites" and a distinctive red and white sculpture in the foreground.

4. Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites
Kota Kinabalu
Japan
Kazuaki
₹4,532
₹5,131 total
includes taxes & fees
11 Oct - 12 Oct
Homesuite' Home at Bay Suites
A hotel room with a bed, a window with a view of a cityscape, a wooden door, and a wall-mounted coat rack.
Two white towels with embroidered text and decorative flowers.
A hotel room with a large window, a clear view of the cityscape, a vase with flowers, and a table with a menu.
A compact minibar with a coffee maker, a glass, and a vase with flowers.

5. AC Residence - A Member of The Luxury Stay Group

AC Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Canada
Zhen
₹2,639
₹3,087 total
includes taxes & fees
11 Oct - 12 Oct
AC Residence - A Member of The Luxury Stay Group
A hotel room with a large bed, a desk with a chair, a TV, and a minibar.
A hotel reception area with marble walls, a reception desk, and a digital information board.
A hotel room with a sofa, a coffee table, a small dining table, a kitchenette, and a large window.
A hotel room with a white desk, a coffee maker, a water bottle, and a tray with cups and a bag of snacks.

6. Hotel Capital

Hotel Capital
Downtown Kota Kinabalu
United States
Sofía
₹2,581
₹3,282 total
includes taxes & fees
12 Oct - 13 Oct
Hotel Capital
A hotel room with a neatly made bed, a nightstand with a lamp, and a view of the city through the window.
A minibar setup with a selection of beverages, a coffee machine, and a small shelf with decorative flowers.
A hotel with a modern design, featuring a prominent sign for 'City Express' and a visible 'KINABALU SPORTS' sign.
A set of English Soap Company products arranged on a marble surface with a large yellow flower and green ferns.

7. A Residence - A Member of The Luxury Stay Group

A Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Malaysia
Imran
₹3,473
₹4,029 total
includes taxes & fees
25 Oct - 26 Oct
A Residence - A Member of The Luxury Stay Group
A hotel room with two beds, a large window with curtains, and two framed pictures on the wall.
A modern hotel lobby with a polished marble floor, recessed lighting, and a reception area in the background.
A modern hotel building with a prominent sign reading "DREAMTEL DREAVITA."
A buffet setup with multiple food stations, including fruits and covered dishes.

8. Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu
Downtown Kota Kinabalu
Denmark
Anonymous traveller
₹2,887
₹3,643 total
includes taxes & fees
13 Oct - 14 Oct
Dreamtel Kota Kinabalu
An elevator with a metallic finish, a wall-mounted emergency phone, and a trash bin.
A hotel reception desk with a directory sign listing amenities and room numbers.
A modern living room with a white sofa, a flat-screen TV mounted on the wall, a kitchen area with a microwave and coffee maker, and a decorative light fixture.
A hotel room with a bed, pillows, a headboard, and curtains.

9. Kivana Suite, Vetro 11 by Ayuhouz

Kivana Suite, Vetro 11 by Ayuhouz
Kota Kinabalu
United Kingdom
Adnan
₹5,590
₹6,274 total
includes taxes & fees
22 Oct - 23 Oct
Kivana Suite, Vetro 11 by Ayuhouz
A hotel room with two beds, a small round table, and a large window offering a city view.
A long, narrow hallway with wooden flooring and white walls. There are doors on both sides, some with signs above them.
A hotel reception desk with a desktop computer, a keyboard, and a mouse. There are wall-mounted lamps and a sign with hotel management information.
A hotel with a modern facade, multiple floors, and a prominent 'HOTEL' sign.

10. K Hotel

K Hotel
Kota Kinabalu
₹2,859
₹3,324 total
includes taxes & fees
11 Oct - 12 Oct
K Hotel
View all properties

Top Gaya Island Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"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."
Eleanor 9-night trip
Posted 2 days ago
Shangri-La Rasa Ria, Kota Kinabalu
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 1 month ago
Le Meridien Kota Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent
"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"
Jyoti 3-night trip
Posted 4 months ago
The Magellan Sutera Resort
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

8/10 Good
"예약 당시에는 수영장, GYM 사용 가능 이라고 하였으나 막상 입실 후에는 수리 중 이었습니다."
GIL SOO 6-night trip
Posted 4 months ago
The Palace Hotel Kota Kinabalu

Frequently asked questions

What is Gaya Island like for travellers on a budget?
Discover discount places to stay in Gaya Island on Expedia.com and book a trip that fits your budget. Gaya Island is a destination that visitors enjoy for its snorkelling spots and relaxing spas. You can browse a wide offering of hotels and other types of accommodation with Member Prices to score the best deal for you and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by favourite amenities like free breakfast and a swimming pool. The location filters are a great way to see affordable options near specific attractions, such as Tunku Abdul Rahman Park. While you browse, click the heart button to keep track of your favourites so that it's easy to find them when you're ready to decide. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover big savings by reserving transport at the same time.
When is the best time for a budget trip to Gaya Island?
Weather is probably a major factor when you plan your trip to Gaya Island, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are February and January, with an average of 27°C. The rainiest months in Gaya Island are January, November, December and October, with each month seeing an average of 251 mm of rainfall.
What is there to see and do in Gaya Island?
Gaya Island is known for its snorkelling spots and relaxing spas, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that cost little or nothing at all. Enjoy the outdoors at Tunku Abdul Rahman Park and Sapi Island, or hunt for bargains with some shopping at Kota Kinabalu Central Market.
How can I get to Gaya Island and get around on a budget?
Looking at these ways to get around Gaya Island can help keep you on budget. The most convenient airport is 6.7 mi (10.7 km) from the centre in Kota Kinabalu (BKI-Kota Kinabalu Intl.). Gaya Island might not have many public transport options to choose from so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia