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

Gaya Island Budget Hotels from RM118

  • 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
12 Sept - 13 Sept
Tomorrow
13 Sept - 14 Sept
Next weekend
18 Sept - 20 Sept
In two weeks
25 Sept - 27 Sept

Our top choices for Gaya Island cheap hotels

Private beach, free beach cabanas, sun-loungers, beach umbrellas
Hiking
Balcony view
View from room

1. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
Gaya Island
United Kingdom
Lesya
RM1,183
RM1,328 total
includes taxes & fees
13 Sept - 14 Sept
Bunga Raya Island Resort & Spa
Outdoor pool, pool umbrellas
Aerial view
Frette Italian sheets, premium bedding, down duvets, minibar
Couples treatment room(s), hot tub, body treatments, aromatherapy

2. Gayana Marine Resort

Gayana Marine Resort
Gaya Island
Australia
Kiu Hung Wilson
RM927
RM1,011 total
includes taxes & fees
13 Sept - 14 Sept
Gayana Marine Resort
Outdoor pool, pool umbrellas, pool loungers
Lobby
On the beach, snorkelling, beach bar
Exterior

3. Gaya Island Resort

Gaya Island Resort
Gaya Island
Japan
Hiroshi
RM1,200
RM1,920 total
includes taxes & fees
29 Sept - 30 Sept
Gaya Island Resort
Terrace/patio
Children’s theme room
Balcony
Private beach, sun-loungers, beach umbrellas, beach towels

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
RM746
RM890 total
includes taxes & fees
19 Sept - 20 Sept
Shangri-La Tanjung Aru, Kota Kinabalu
Exterior
Exterior
Point of interest
Free daily buffet breakfast

5. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
RM211
RM278 total
includes taxes & fees
10 Oct - 11 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG
Hallway
Outdoor pool
Living area
Exterior

6. Grandis Hotel

Grandis Hotel
Downtown Kota Kinabalu
United Kingdom
lana
RM378
RM419 total
includes taxes & fees
15 Sept - 16 Sept
Grandis Hotel
In-room safe, desk, iron/ironing board (on request), free WiFi
Interior
Coffee and/or coffee maker
Reception

7. Walk In Hotel

Walk In Hotel
Downtown Kota Kinabalu
Malaysia
Bahrinizam
RM128
RM138 total
includes taxes & fees
25 Sept - 26 Sept
Walk In Hotel
Premium bedding, desk, iron/ironing board (on request), free WiFi
Front of property – evening/night
Exterior
Lobby sitting area

8. Hotel Gaia 95

Hotel Gaia 95
Downtown Kota Kinabalu
Australia
Brittany
RM92
RM118 total
includes taxes & fees
14 Sept - 15 Sept
Hotel Gaia 95
4 restaurants; breakfast, lunch and dinner served
Exterior
Lobby
Lobby

9. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
Canada
XIAO HUI
RM322
RM358 total
includes taxes & fees
10 Oct - 11 Oct
Hilton Kota Kinabalu
Exterior
Living area
Interior
In-room safe, desk, laptop workspace, iron/ironing board

10. Hotel Sixty3

Hotel Sixty3
Downtown Kota Kinabalu
Singapore
David Wong Weng
RM294
RM339 total
includes taxes & fees
14 Sept - 15 Sept
Hotel Sixty3
View all properties

Top Gaya Island Hotel Reviews

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 6 days ago
Le Meridien Kota Kinabalu
Grandis Hotel

Grandis Hotel

10/10 Excellent
"위치적으로 매우 훌륭합니다. 가야스트릿과 DBKK선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."
tae seung 3-night trip
Posted 3 weeks ago
Grandis Hotel
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

8/10 Good
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
Kingsley 2-night trip
Posted 2 months ago
Hyatt Regency Kinabalu
Gayana Marine Resort

Gayana Marine Resort

10/10 Excellent
"We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!"
Kiu Hung Wilson 3-night trip
Posted 2 months ago
Gayana Marine Resort
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 3 months ago
The Magellan Sutera Resort

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