Hotels with Free Breakfast in Gaya Island from $298

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Gaya Island Hotels with Free Breakfast

Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
$282 nightly
The price is $309 total per night
$309 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy ...
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$272 nightly
The price is $298 total per night
$298 total
Dec 11 - Dec 12
Total with taxes and fees
This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and ...
Don't see what you're looking for?
See all available properties in Gaya Island
View all properties
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.

Gaya Island hotels essential information

Accommodation
650 hotels
Lowest Price
$298
Highest Price
$309
Popular hotels
Bunga Raya Island Resort & Spa, Gayana Marine Resort

Recent Gaya Island hotel reviews by fellow wanderers

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Customer service was great, hotel location is really close to everything,room condition was Ok but it’s very clean。"
A verified traveler from connells point stayed at Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu

Explore More Ways to Travel with Travelocity