Find hotels in Gaya Island from £17
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Top 10 Gaya Island hotels and places to stay
More cheap stays in Gaya Island
Promenade Service Apartments
3-G-17, Lorong Api-Api 2, Api-Api Centre, Kota Kinabalu, Sabah
The price is £17 per night from Apr 21 to Apr 22
£17
per night
21 Apr - 22 Apr
6.4/10 (437 reviews)
Accommodation near Gaya Island attractions
Tunku Abdul Rahman Park
4/5(1 review)
Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the seaside or visit the shops in the area.
Frequently asked questions
Gaya Island Hotel ReviewsExpedia verified reviews
5/5 Excellent
The most beautiful room I’ve ever stayed
"Its nice/modern interior, beautiful ocean front. It was really amazing and I strongly recommend to choose ocean view room "
A verified traveller stayed at Gayana Marine Resort
Posted 2 days ago
Accommodation near Gaya Island attractions
Choose Your Gaya Island Hotel Style
More accommodation types in Gaya Island
Hotels near Gaya Island Airports
Search Gaya Island Hotel Brands
Hotels Near Gaya Island, Sabah
- Kota Kinabalu Hotels
- Pusat Bandar Hotels
- Tuaran Hotels
- Borneo Hotels
- Southeast Asia Hotels
- Kampung Sembulan Baru Hotels
- Manukan Island Hotels
- Papar Hotels
- Donggongon Hotels
- Kinarut Hotels
- Api-api Centre Hotels
- Inanam Hotels
- Luyang Hotels
- Kampong Baharu Hotels
- Kampung Sinulihan Hotels
- Kampung Layan Hotels
- Bandaran Berjaya Hotels
- Likas Hotels
- Kampung Nountun Hotels
- Tamparuli Hotels
Most Popular Hotels in Gaya Island
Expedia's Latest Trends
Hotels
Langkawi AccommodationTioman Island Accommodation5 Star Star Hotels in Redang IslandGrace Bay Beach Ocean VillasEdinburgh Accommodation5 Star Star Hotels in Tioman IslandEden Roc Resort HotelRoseate House LondonDelta Hotels by Marriott WarwickSepilok Orangutan Rehabilitation Centre hotelsLiverpool Hotels with Hot TubsAdults Only Resorts & Hotels in LangkawiSan Miguel de Abona AccommodationHotels with Waterpark in TunisiaCharming Townhouse in the heart of Pollenca Old TownLankayan island hotels5 Star Star Hotels in Langkawi
Flights
Activities
Holidays
General