Hotels with Free Breakfast in Gaya Island from $302

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

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah

$290 nightly

$318 total

Mar 16 - Mar 17

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 ...

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island Gaya Island Sabah

$276 nightly

$302 total

Mar 16 - Mar 17

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 ...

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.