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

Cheap Hotels & Resorts in Gaya Island from AU$78

Check availability on Gaya Island Cheap Hotels

Next weekend
In two weeks

Our top choices for Gaya Island cheap hotels

1. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.6 out of 10, Excellent, (14 reviews)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Singapore
Randy
The price is AU$61
includes taxes & fees
22 Nov - 23 Nov
Grand InHotel Kota Kinabalu

2. Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites
2.5 star property
Kota Kinabalu
8.0 out of 10, Very good, (1 review)
"アフルランへの交通便が少ない。"
Japan
Kazuaki
The price is AU$79
includes taxes & fees
2 Dec - 3 Dec
Homesuite' Home at Bay Suites

3. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (207 reviews)
"The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre"
Australia
Velmor
The price is AU$55
includes taxes & fees
1 Dec - 2 Dec
Pan Borneo Hotel Kota Kinabalu

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

CJ Residence - A Member of The Luxury Stay Group
2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (59 reviews)
"The communication was prompt, accurate, and polite full. Staff assisted by carrying out luggage upstairs, and is happy and polite. The massage chair was an amazing addition to our stay. In the heart of all shops. Will definitely book with them again."
Australia
Kunthea
The price is AU$48
includes taxes & fees
22 Nov - 23 Nov
CJ Residence - A Member of The Luxury Stay Group

5. Oceania Hotel

Oceania Hotel
3.0 star property
Kota Kinabalu
8.2 out of 10, Very good, (528 reviews)
"Convenient, accessible to all the key places in KK."
Malaysia
SYED NASIRIN
The price is AU$63
includes taxes & fees
21 Nov - 22 Nov
Oceania Hotel

6. Signel Poshtel, the Rare Gem of North Borneo

Signel Poshtel, the Rare Gem of North Borneo
2.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (19 reviews)
"Very helpful staff. "
Canada
Donna
The price is AU$47
includes taxes & fees
27 Nov - 28 Nov
Signel Poshtel, the Rare Gem of North Borneo

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

AC Residence - A Member of The Luxury Stay Group
3.0 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (100 reviews)
"I had great time during my trip, easy check in and out, walking distance to most places"
Canada
Zhen
The price is AU$48
includes taxes & fees
27 Nov - 28 Nov
AC Residence - A Member of The Luxury Stay Group

8. Seaview Capsule Hotel

Seaview Capsule Hotel
2.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (30 reviews)
"Good value and location, very weak hot water heater, breakfast is very simple. "
United States
Benjamin
The price is AU$31
includes taxes & fees
30 Nov - 1 Dec
Seaview Capsule Hotel

9. My Inn Hotel Inanam Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu
3.0 star property
Kota Kinabalu
10.0 out of 10, Exceptional, (1 review)
"New and modern furnishing."
Malaysia
Leong Sze
The price is AU$29
includes taxes & fees
21 Nov - 22 Nov
My Inn Hotel Inanam Kota Kinabalu

10. Hotel Capital

Hotel Capital
3.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (319 reviews)
"Shops nearby, good location."
United States
Sofía
The price is AU$46
includes taxes & fees
25 Nov - 26 Nov
Hotel Capital
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Gaya Island Hotel Reviews

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.