Cheap Hotels & Resorts in Gaya Island from NZ$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 prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Gaya Island cheap hotels

A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.

1. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (205 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 NZ$72
includes taxes & fees
6 Dec - 7 Dec
Pan Borneo Hotel Kota Kinabalu
A modern living room with a large window, a sofa, a coffee table, and a dining area.

2. 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 NZ$37
includes taxes & fees
6 Nov - 7 Nov
Seaview Capsule Hotel
The exterior of the ICity Hotel with a modern design, large glass windows, and a visible seating area inside.

3. 1 City Hotel

1 City Hotel
2.5 star property
Downtown Kota Kinabalu
7.2 out of 10, Good, (40 reviews)
"Very well situated, beautiful room. Staff is very helpful and welcoming but quite limited in English. TV had only one channel (Chinese). "
Philippines
olivier
The price is NZ$45
includes taxes & fees
8 Nov - 9 Nov
1 City Hotel
A modern kitchen with wooden countertops, a sink, and bar stools. There are shelves with kitchen items and a plant.

4. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
2.0 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (6 reviews)
"Unique,very beautiful, clean and tidy....nice "
Malaysia
Imran
The price is NZ$40
includes taxes & fees
6 Nov - 7 Nov
Sarang Hostel Kota Kinabalu
A swimming pool with a sunset view, modern buildings, and palm trees.

5. Sabah Oriental Hotel

Sabah Oriental Hotel
3.5 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (309 reviews)
"Good place for reasonable price."
Malaysia
Mohammad Rizdun Bin
The price is NZ$61
includes taxes & fees
29 Nov - 30 Nov
Sabah Oriental Hotel
A hotel room with a large bed, a desk with a chair, a TV, and a minibar.

6. 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 NZ$56
includes taxes & fees
10 Nov - 11 Nov
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.

7. 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 NZ$57
includes taxes & fees
9 Nov - 10 Nov
CJ Residence - A Member of The Luxury Stay Group
A hotel room with a bed, a view of the sea, and a balcony.

8. 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 NZ$95
includes taxes & fees
6 Nov - 7 Nov
Homesuite' Home at Bay Suites
A hotel room with a large bed, two bedside lamps, a chair, and a green wall.

9. Hotel Eden54

Hotel Eden54
2.5 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (326 reviews)
"A strategic place where you can easily access to jetty Jesselton and restaurants "
Australia
Anonymous traveller
The price is NZ$54
includes taxes & fees
19 Nov - 20 Nov
Hotel Eden54
A rooftop terrace with potted plants and a view of the city skyline.

10. 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 NZ$76
includes taxes & fees
6 Nov - 7 Nov
Oceania Hotel
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.
View all properties

Top Gaya Island Hotel Reviews

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.
CJ Residence - A Member of The Luxury Stay Group

CJ Residence - A Member of The Luxury Stay Group

CJ Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu

10/10 Excellent

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
Reviewed September 29, 2026
CJ Residence - A Member of The Luxury Stay Group

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.