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

Find all hotels by Independent in Gaya Island

  • 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 prices for these dates

This weekend
24 Jul - 26 Jul
Next weekend
31 Jul - 2 Aug
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Gaya Island Hotel Reviews

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

8/10 Good
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
Kingsley 2-night trip
Posted 4 days ago
Hyatt Regency Kinabalu

Explore a world of travel with Expedia