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 23 - Oct 24
Tomorrow
Oct 24 - Oct 25
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.
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.
A street with buildings, cars, and a sign for a health care laboratory.

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

CJ Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Australia
Kunthea
￥3,898
￥4,625 total
includes taxes & fees
Oct 29 - Oct 30
CJ Residence - A Member of The Luxury Stay Group
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.
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.
A multi-level hotel with a large indoor swimming pool, multiple balconies, and outdoor seating areas.

2. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
Australia
Velmor
￥5,551
￥6,379 total
includes taxes & fees
Oct 25 - Oct 26
Pan Borneo Hotel Kota Kinabalu
A neatly made bed with white linens and beige pillows in a hotel room.
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 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.

3. Kivana Suite, Vetro 11 by Ayuhouz

Kivana Suite, Vetro 11 by Ayuhouz
Kota Kinabalu
United Kingdom
Adnan
￥6,239
￥7,148 total
includes taxes & fees
Nov 23 - Nov 24
Kivana Suite, Vetro 11 by Ayuhouz
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 tall, modern high-rise building with multiple floors and balconies.

4. Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites
Kota Kinabalu
Japan
Kazuaki
￥7,353
￥8,325 total
includes taxes & fees
Oct 30 - Oct 31
Homesuite' Home at Bay Suites
A rooftop terrace with potted plants and a view of the city skyline.
A modern hotel building with a glass facade, a white van parked in front, and a car parked to the side.
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.

5. Oceania Hotel

Oceania Hotel
Kota Kinabalu
Malaysia
SYED NASIRIN
￥6,159
￥7,109 total
includes taxes & fees
Nov 23 - Nov 24
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.
A modern bathroom with a toilet, sink, and shower area.
Two white towels with embroidered text and decorative flowers.
A compact minibar with a coffee maker, a glass, and a vase with flowers.

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

AC Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Canada
Zhen
￥4,328
￥5,058 total
includes taxes & fees
Nov 17 - Nov 18
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 shower with a handheld showerhead and a wall-mounted control panel.
A set of English Soap Company products arranged on a marble surface with a large yellow flower and green ferns.
A hotel with a modern design, featuring a prominent sign for 'City Express' and a visible 'KINABALU SPORTS' sign.

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

A Residence - A Member of The Luxury Stay Group
Downtown Kota Kinabalu
Malaysia
Imran
￥5,959
￥6,861 total
includes taxes & fees
Nov 16 - Nov 17
A Residence - A Member of The Luxury Stay Group
A hotel lobby with a reception desk, modern chairs, a glass railing, and a view of parked cars outside.
A hotel room with two beds, a painting on the wall, and a large window with a view of buildings.
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,505
￥3,093 total
includes taxes & fees
Oct 25 - Oct 26
My Inn Hotel Inanam Kota Kinabalu
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.

9. Hotel Capital

Hotel Capital
Downtown Kota Kinabalu
United States
Sofía
￥4,109
￥5,233 total
includes taxes & fees
Oct 28 - Oct 29
Hotel Capital
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 buffet setup with multiple food stations, including fruits and covered dishes.
A modern hotel lobby with a polished marble floor, recessed lighting, and a reception area in the background.

10. Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu
Downtown Kota Kinabalu
Denmark
Anonymous traveler
￥4,309
￥5,536 total
includes taxes & fees
Nov 23 - Nov 24
Dreamtel Kota Kinabalu
View all properties

Top Gaya Island Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

8/10 Good
"Great staff and lovely breakfast"
Linda 4-night trip
Posted 3 days ago
Le Meridien Kota Kinabalu
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 weeks ago
Shangri-La Rasa Ria, 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 5 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