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

Find 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
Oct 19 - Oct 20
Tomorrow
Oct 20 - Oct 21
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

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.
A street with buildings, cars, and a sign for a health care laboratory.
Two pairs of grey socks in plastic packaging on a tan leather surface.
A hallway with a wooden door, a white cabinet, and a wall-mounted light fixture.

1. CJ Residence

CJ Residence
Downtown Kota Kinabalu
Australia
Kunthea
￥3,931
￥4,664 total
includes taxes & fees
Oct 27 - Oct 28
CJ Residence
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.
A reception area with a modern design, featuring a reception desk, a large wall mural, and a red carpet.
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 multi-story hotel with a modern design, featuring a prominent 'Pan Borneo' sign at the top.

2. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
Australia
Velmor
￥5,776
￥6,625 total
includes taxes & fees
Oct 27 - Oct 28
Pan Borneo Hotel Kota Kinabalu
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 tall, modern high-rise building with multiple floors and balconies.
A neatly made bed with white linens, a headboard, and a bedside table.

3. Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites
Kota Kinabalu
Japan
Kazuaki
￥7,416
￥8,396 total
includes taxes & fees
Oct 20 - Oct 21
Homesuite' Home at Bay Suites
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 reception area with marble walls, a reception desk, and a digital information board.
A hotel room with a white desk, a coffee maker, a water bottle, and a tray with cups and a bag of snacks.

4. Hotel Capital

Hotel Capital
Downtown Kota Kinabalu
United States
Sofía
￥4,194
￥5,336 total
includes taxes & fees
Oct 30 - Oct 31
Hotel Capital
A hotel room with a bed, a window with a view of a cityscape, a wooden door, and a wall-mounted coat rack.
A modern bathroom with a toilet, sink, and mirror.
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
￥4,320
￥5,053 total
includes taxes & fees
Oct 20 - Oct 21
AC Residence - A Member of The Luxury Stay Group
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 shower with a handheld showerhead and a wall-mounted control panel.
A hotel with a modern design, featuring a prominent sign for 'City Express' and a visible 'KINABALU SPORTS' sign.

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

A Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Malaysia
Imran
￥5,684
￥6,594 total
includes taxes & fees
Oct 23 - Oct 24
A Residence - A Member of The Luxury Stay Group
An elevator with a metallic finish, a wall-mounted emergency phone, and a trash bin.
A hotel room with a bed, pillows, a headboard, and curtains.
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.

7. Kivana Suite, Vetro 11 by Ayuhouz

Kivana Suite, Vetro 11 by Ayuhouz
Kota Kinabalu
United Kingdom
Adnan
￥5,769
￥6,669 total
includes taxes & fees
Nov 19 - Nov 20
Kivana Suite, Vetro 11 by Ayuhouz
A hotel lobby with a reception desk, modern chairs, a glass railing, and a view of parked cars outside.
An elevator with metallic walls, a reflective floor, and a ceiling with fluorescent lighting.
A modern hotel with a unique curved facade, a parking lot with cars, and a clear sky.
A bakery display with various baked goods and a welcome sign.

8. My Inn Hotel Inanam Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu
Kota Kinabalu
Malaysia
Leong Sze
￥2,502
￥3,089 total
includes taxes & fees
Oct 20 - Oct 21
My Inn Hotel Inanam 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.

9. Oceania Hotel

Oceania Hotel
Kota Kinabalu
Australia
Jane
￥5,998
￥6,956 total
includes taxes & fees
Nov 19 - Nov 20
Oceania Hotel
A hotel room with two beds, a large window with curtains, and two framed pictures on the wall.
A modern hotel building with a prominent sign reading "DREAMTEL DREAVITA."
A modern hotel lobby with a polished marble floor, recessed lighting, and a reception area in the background.
A buffet setup with multiple food stations, including fruits and covered dishes.

10. Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu
Downtown Kota Kinabalu
Denmark
Anonymous traveler
￥4,158
￥5,395 total
includes taxes & fees
Nov 19 - Nov 20
Dreamtel 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 12 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 2 months 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

Frequently asked questions

What is Gaya Island like for travelers on a budget?
Explore cheap places to stay in Gaya Island on Expedia.com and book a vacation that matches your budget. Gaya Island is a destination that visitors enjoy for its snorkeling spots and relaxing spas. You can look through a wide offering of accommodation choices with Member Prices to find great deals. Guided by our site's handy page filters, you can search by price per night, or by popular amenities like free parking and free breakfast. 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 favorites so that you can return to them easily and make your final decision. Interested in a car or a flight too? Take a look at the Bundle and Save vacation packages and discover more amazing deals when you reserve your transportation 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, and keep 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 temp of 82°F, while the coldest months are February and January with an average of 80°F. The rainiest months in Gaya Island are January, November, December, and October, with each month seeing an average of 10 inches of rainfall.
What is there to see and do in Gaya Island?
Gaya Island is known for its snorkeling 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 very little. 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?
Checking out these ways to get around Gaya Island can help keep you on budget. The most convenient airport is Kota Kinabalu Intl. Airport (BKI), 6.7 mi (10.7 km) away. Gaya Island may not have many public transportation choices so a car rental could be a reasonable alternative to explore the area.

Explore a world of travel with Expedia