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

Find Gaya Island Budget Hotels from S$37

  • 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 Budget 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 hotel room with a large bed, a desk with a chair, a TV, and a minibar.
A multi-story hotel with a colorful facade, featuring a mix of geometric patterns and a prominent logo at the top.
A hotel room with a white desk, a coffee maker, a water bottle, and a tray with cups and a bag of snacks.
A hotel room with a sofa, a coffee table, a small dining table, a kitchenette, and a large window.

1. Hotel Capital

Hotel Capital
Downtown Kota Kinabalu
United States
Sofรญa
S$43
includes taxes & fees
12 Oct - 13 Oct
Hotel Capital
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.
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.
Two pairs of grey socks in plastic packaging on a tan leather surface.

2. CJ Residence

CJ Residence
Downtown Kota Kinabalu
Australia
Kunthea
S$37
includes taxes & fees
15 Oct - 16 Oct
CJ Residence
A rooftop terrace with potted plants and a view of the city skyline.
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.
A modern hotel building with a glass facade, a white van parked in front, and a car parked to the side.

3. Oceania Hotel

Oceania Hotel
Kota Kinabalu
Australia
Jane
S$65
includes taxes & fees
10 Oct - 11 Oct
Oceania Hotel
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 compact minibar with a coffee maker, a glass, and a vase with flowers.
A modern bathroom with a toilet, sink, and mirror.

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

AC Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
S$41
includes taxes & fees
11 Oct - 12 Oct
AC Residence - A Member of The Luxury Stay Group
A modern living room with a large window, a sofa, a coffee table, and a dining area.
A group of people sitting at a wooden table, engaged in writing or studying.
A modern living room with a striped sofa, a beige couch, a coffee table, and two chairs. There are hanging light fixtures, a world map on the wall, and a window with a view of a bus.
A modern, well-lit room with a bed, a control panel, and a digital display on the wall.

5. Seaview Capsule Hotel

Seaview Capsule Hotel
Downtown Kota Kinabalu
United States
Benjamin
S$27
includes taxes & fees
30 Oct - 31 Oct
Seaview Capsule Hotel
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.
Property amenity
A buffet setup with multiple food stations, including fruits and covered dishes.

6. Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu
Downtown Kota Kinabalu
Denmark
Anonymous traveller
S$41
includes taxes & fees
1 Nov - 2 Nov
Dreamtel Kota Kinabalu
A modern hotel lobby with a reception desk, seating area, and a large window providing a view of the street.
A modern kitchen with wooden cabinets, a bar area with stools, a built-in oven, and a dark sliding door closet.
A modern building with multiple floors, large glass windows, and a prominent sign for 'Everston'.
A hotel room with two beds, a sofa, and a nightstand.

7. KK Times Square Hotel

KK Times Square Hotel
Downtown Kota Kinabalu
Malaysia
Aidah
S$62
includes taxes & fees
10 Oct - 11 Oct
KK Times Square Hotel
A hotel room with a bed, a desk with a computer, a microwave, and a small refrigerator.
A modern hotel lobby with a white leather sofa, blue cushions, and framed artwork on the wall.
A modern hotel room with a flat-screen TV mounted on the wall, a compact kitchenette with a microwave, a small refrigerator, and a built-in oven.
A hallway with a wall covered in large, bold text, likely representing various destinations or locations.

8. HotSpot at City Centre by SSVC

HotSpot at City Centre by SSVC
Downtown Kota Kinabalu
United States
Zachary
S$45
includes taxes & fees
10 Oct - 11 Oct
HotSpot at City Centre by SSVC
A modern hotel with a clear view of the surrounding cityscape and a river.
A modern hotel with a swimming pool, multiple floors, and outdoor seating areas.
A modern gym with treadmills, weight machines, and exercise balls.
A modern living room with a sofa, armchair, coffee table, and a view of the city through large windows.

9. Greenage MingSuite Kota Kinabalu

Greenage MingSuite Kota Kinabalu
Kota Kinabalu
United States
Fui Fuui
S$31
includes taxes & fees
11 Oct - 12 Oct
Greenage MingSuite Kota Kinabalu
A modern kitchen with wooden countertops, a sink, and bar stools. There are shelves with kitchen items and a plant.
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 wooden wall with the text "SARANG HOSTEL KOTA KINABALU" and three hanging light fixtures.
A cozy living room with a sofa, cushions, a hanging light fixture, and potted plants.

10. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
Downtown Kota Kinabalu
Malaysia
Imran
S$28
includes taxes & fees
11 Oct - 12 Oct
Sarang Hostel Kota Kinabalu
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