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

Gaya Island Budget Hotels from RM257

  • 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
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Gaya Island cheap hotels

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.
An open-plan lounge area with wooden flooring and seating, overlooking a body of water and greenery.
A spacious room with a large window overlooking a body of water and lush greenery. There is a white sofa with striped cushions and a dining area with a table and chairs.
A room with a view of the sea, featuring a sofa, a table with a coconut and snacks, and a potted plant.

1. Gayana Marine Resort

Gayana Marine Resort
Gaya Island
Australia
Kiu Hung Wilson
RM927
RM1,011 total
includes taxes & fees
27 Sept - 28 Sept
Gayana Marine Resort
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.
A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.
A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.

2. Gaya Island Resort

Gaya Island Resort
Gaya Island
Japan
Hiroshi
RM1,200
RM1,920 total
includes taxes & fees
7 Oct - 8 Oct
Gaya Island Resort
A beach with clear turquoise water, white sand, and colorful sailboats.
A bedroom with a bed, two chairs, a bench, a mirror, and a bathroom with a sink and mirror.
A poolside area with lounge chairs and a wooden deck, surrounded by lush greenery.
A wooden suspension bridge surrounded by dense forest.

3. Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa
Gaya Island
United Kingdom
Lesya
RM1,183
RM1,328 total
includes taxes & fees
27 Sept - 28 Sept
Bunga Raya Island Resort & Spa
A balcony with wicker furniture, a view of the ocean, and palm trees.
A beach scene with a swing set, palm trees, and a sunset.
An outdoor dining area with tables and chairs, a bar, and a view of the ocean at dusk.
A family walking through a hotel lobby with a child holding a lantern.

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
RM571
RM684 total
includes taxes & fees
27 Oct - 28 Oct
Shangri-La Tanjung Aru, Kota Kinabalu
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.
A resort with multiple buildings, a beach, and a pool area.
An outdoor lounge area with seating and a view of the sea at sunset.
A beachfront hotel with outdoor seating and palm trees.

5. The Magellan Sutera Resort

The Magellan Sutera Resort
Downtown Kota Kinabalu
United States
Bethany
RM602
RM660 total
includes taxes & fees
12 Oct - 13 Oct
The Magellan Sutera Resort
A hotel room with a large bed, a TV mounted on the wall, a view of the sunset over the water, and a balcony with a chair.
A corner room with large windows, a teal chair, and a small table with a remote control.
A hotel reception area with a glass counter displaying a bottle of Divine lotion, a white box, and a white bag with the brand name.
A modern bathroom with a glass-enclosed shower, a freestanding bathtub, and a black marble sink.

6. Hotel 7 Suria

Hotel 7 Suria
Downtown Kota Kinabalu
United States
Ai Ming
RM209
RM257 total
includes taxes & fees
3 Oct - 4 Oct
Hotel 7 Suria
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.
A modern hotel room with a dining area, a sofa set, and a large window with a view of the sea.
A hotel room with two beds, a desk, a TV, a large window with a view of the sea, and a bathroom with a sink and mirror.
A wooden deck with a table and chairs overlooking a body of water.

7. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Canada
HEIDI
RM351
RM389 total
includes taxes & fees
19 Oct - 20 Oct
Hyatt Regency Kinabalu
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.
A modern lobby with a reflective floor, a large abstract wall art, and a view of a staircase.
A modern hotel lobby with a marble floor, a wooden bench, a glass railing, and a decorative wall piece.
A spacious lobby with a large chandelier, seating areas, and a patterned carpet.

8. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
Australia
Michaela
RM328
RM364 total
includes taxes & fees
15 Oct - 16 Oct
Hilton Kota Kinabalu
A buffet with various food items and a view of the sea.
A hotel room with a large bed, a desk, and a chair. There is a view of the sea through large windows.
A high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.
A terrace with tables and chairs, overlooking a body of water with a sunset.

9. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Italy
Davide
RM370
RM410 total
includes taxes & fees
16 Oct - 17 Oct
Le Meridien Kota Kinabalu
A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.
A modern bathroom with a large mirror, a bathtub, and a view of a parking lot through a glass door.
A balcony with a glass railing overlooking a road and greenery.
A hallway with a wooden door, a mirror, and a chandelier.

10. Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group
Downtown Kota Kinabalu
United States
Heidi
RM262
RM293 total
includes taxes & fees
12 Oct - 13 Oct
Ritz Residence - A Member of The Luxury Hotel Group
View all properties

Top Gaya Island Hotel Reviews

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

10/10 Excellent
"Try not get be placed on low floors... love the big room but its way too close to ground floor pool people can see ur room"
HEIDI 1-night trip
Posted 4 days ago
Hyatt Regency 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 3 weeks ago
Le Meridien Kota Kinabalu
Grandis Hotel

Grandis Hotel

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