We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Cheap flights to Pulau Gaya, Malaysia

Pulau Gaya is served by Tomanggong Airport (Sabah, Malaysia)

Round Trip
Compare prices (in new window)

Search Flights
Gaya Island Resort (madagascan_butterfly, May 2013)

Highly rated hotels in Pulau Gaya