Cheap flights from Gaya Island

View NZ$35 flight on Wed, 10 Dec 2025Opens in a new window

Popular airlines from Gaya Island

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • Scoot

    Scoot

  • China Eastern Airlines

    China Eastern Airlines

  • Cathay Pacific

    Cathay Pacific

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Gaya Island

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Tue, 6 Jan - Sat, 10 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$57 Return, found 5 days ago
NZ$57
Return
found 5 days ago
Select AirAsia flight, departing Tue, 6 Jan from Kota Kinabalu to Tawau, returning Sat, 10 Jan, priced at NZ$57 found 5 days ago
AirAsia
Tue, 6 Jan - Sat, 10 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$58 Return, found 5 days ago
NZ$58
Return
found 5 days ago
Select AirAsia flight, departing Tue, 6 Jan from Kota Kinabalu to Tawau, returning Sat, 10 Jan, priced at NZ$58 found 5 days ago
AirAsia
Tue, 6 Jan - Sat, 10 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$60 Return, found 5 days ago
NZ$60
Return
found 5 days ago
Select AirAsia flight, departing Tue, 6 Jan from Kota Kinabalu to Tawau, returning Sat, 10 Jan, priced at NZ$60 found 5 days ago
AirAsia
Tue, 6 Jan - Sat, 10 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$67 Return, found 5 days ago
NZ$67
Return
found 5 days ago
Select AirAsia flight, departing Tue, 6 Jan from Kota Kinabalu to Tawau, returning Sat, 10 Jan, priced at NZ$67 found 5 days ago
AirAsia
Tue, 6 Jan - Sat, 10 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$69 Return, found 5 days ago
NZ$69
Return
found 5 days ago
Select AirAsia flight, departing Tue, 6 Jan from Kota Kinabalu to Tawau, returning Sat, 10 Jan, priced at NZ$69 found 5 days ago
AirAsia
Fri, 26 Dec - Sat, 3 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$95 Return, found 2 days ago
NZ$95
Return
found 2 days ago
Select AirAsia flight, departing Fri, 26 Dec from Kota Kinabalu to Tawau, returning Sat, 3 Jan, priced at NZ$95 found 2 days ago
AirAsia
Fri, 26 Dec - Sat, 3 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$108 Return, found 2 days ago
NZ$108
Return
found 2 days ago
Select AirAsia flight, departing Fri, 26 Dec from Kota Kinabalu to Tawau, returning Sat, 3 Jan, priced at NZ$108 found 2 days ago
Batik air
Tue, 6 Jan - Sat, 10 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$119 Return, found 5 days ago
NZ$119
Return
found 5 days ago
Select Batik air flight, departing Tue, 6 Jan from Kota Kinabalu to Tawau, returning Sat, 10 Jan, priced at NZ$119 found 5 days ago
AirAsia
Fri, 26 Dec - Sat, 3 Jan
BKI
Kota Kinabalu
TWU
Tawau
NZ$121 Return, found 2 days ago
NZ$121
Return
found 2 days ago
Select AirAsia flight, departing Fri, 26 Dec from Kota Kinabalu to Tawau, returning Sat, 3 Jan, priced at NZ$121 found 2 days ago
Firefly
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$163 Return, found 8 hours ago
NZ$163
Return
found 8 hours ago
Select Firefly flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$163 found 8 hours ago

Flights from Gaya Island: Essential Travel Information

Cheapest flight from Gaya Island
NZ$57 (roundtrip)
Best airlines to fly from Gaya Island
AirAsia, Batik air , Firefly, Malaysia Airlines, Philippines AirAsia, Scoot
Cheapest month to fly from Gaya Island
January
Gaya Island IATA code
BKI
Gaya Island Country/State
Sabah
Airline ticket deals from Gaya Island
NZ$57 - NZ$189

 

*Available to Expedia members.