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

Gaya Island Budget Hotels from RM262

  • 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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Gaya Island cheap hotels

A modern restaurant with a central island, dining tables, and chairs.

1. Howard Johnson by Wyndham Kota Kinabalu City Centre

Howard Johnson by Wyndham Kota Kinabalu City Centre
3.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (380 reviews)
"The location was close to many attractions. The hotel gym was very well equipped."
Taiwan
Joshua
The price is RM118
RM127 total
includes taxes & fees
4 Nov - 5 Nov
Howard Johnson by Wyndham Kota Kinabalu City Centre
A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.

2. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (741 reviews)
"Great location with close proximity to shopping & dining."
Singapore
MUN TAT
The price is RM225
RM253 total
includes taxes & fees
30 Oct - 31 Oct
Mercure Kota Kinabalu City Centre
A modern hotel with a swimming pool, large windows, and a view of the ocean.

3. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (359 reviews)
"The Borneo Beach Villa is an incredible value! The South China Sea is beautiful, clear and clean!! The villa is as pictured though with some wear and tear - though still lovely and spacious. We stayed in a unit with its own pool that was on the beach.The staff was very responsive. I would recommend renting a car if you are not too intimidated by driving on the left."
United States
Renee
The price is RM201
RM222 total
includes taxes & fees
29 Oct - 30 Oct
Borneo Beach Villa & Suite
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

4. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (253 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is RM197
RM262 total
includes taxes & fees
20 Nov - 21 Nov
Holiday Inn Express Kota Kinabalu City Centre by IHG
Pool

5. Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu
3.5 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (431 reviews)
"The stuffs are very friendly!"
Japan
MASAKO
The price is RM150
RM162 total
includes taxes & fees
4 Nov - 5 Nov
Sky Hotel Kota Kinabalu
A spacious lobby with high ceilings, large columns, and a polished marble floor.

6. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (610 reviews)
"Facilities a bit aged but clean room with nice club lounge room. Comfortable bed and good breakfast spread of local cruisine."
Singapore
Shih Chung
The price is RM253
RM283 total
includes taxes & fees
12 Nov - 13 Nov
Promenade Hotel Kota Kinabalu
A terrace with wicker furniture, a table, and chairs, overlooking a body of water and hills.

7. Gaya Centre Hotel

Gaya Centre Hotel
3.0 star property
Downtown Kota Kinabalu
7.2 out of 10, Good, (743 reviews)
"Location was excellent "
Canada
King Wong
The price is RM126
RM136 total
includes taxes & fees
10 Nov - 11 Nov
Gaya Centre Hotel
A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.

8. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (791 reviews)
"Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach."
Australia
Kunthea
The price is RM329
RM355 total
includes taxes & fees
11 Nov - 12 Nov
Nexus Resort & Spa Karambunai
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

9. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (83 reviews)
"Great locations and tidy facilities"
Australia
Thomas
The price is RM280
RM312 total
includes taxes & fees
28 Oct - 29 Oct
Citadines Waterfront Kota Kinabalu
A pool area with lounge chairs and a view of the sea at sunset.

10. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (926 reviews)
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
United States
Christopher
The price is RM376
RM416 total
includes taxes & fees
28 Oct - 29 Oct
Grandis 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

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

8/10 Good
"Great staff and lovely breakfast"
Linda 4-night trip
Posted 8 days ago
Le Meridien Kota Kinabalu

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