Cheap flights from Gaya Island

View NZ$35 flight on Fri, 27 Feb 2026Opens in a new window

Popular airlines from Gaya Island

  • Air New Zealand

  • Qantas Airways

  • Jetstar

  • Cathay Pacific

  • American Airlines

  • AirAsiaX

  • British Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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
Thu, 26 Feb - Mon, 2 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$151 Return, found 3 days ago
NZ$151
Return
found 3 days ago
Select AirAsia flight, departing Thu, 26 Feb from Kota Kinabalu to Kuala Lumpur, returning Mon, 2 Mar, priced at NZ$151 found 3 days ago
AirAsia
Tue, 24 Feb - Sat, 28 Feb
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$155 Return, found 5 days ago
NZ$155
Return
found 5 days ago
Select AirAsia flight, departing Tue, 24 Feb from Kota Kinabalu to Kuala Lumpur, returning Sat, 28 Feb, priced at NZ$155 found 5 days ago
AirAsia
Sat, 18 Apr - Mon, 20 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$159 Return, found 5 days ago
NZ$159
Return
found 5 days ago
Select AirAsia flight, departing Sat, 18 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 20 Apr, priced at NZ$159 found 5 days ago
AirAsia
Thu, 19 Mar - Sun, 29 Mar
BKI
Kota Kinabalu
TWU
Tawau
NZ$164 Return, found 4 days ago
NZ$164
Return
found 4 days ago
Select AirAsia flight, departing Thu, 19 Mar from Kota Kinabalu to Tawau, returning Sun, 29 Mar, priced at NZ$164 found 4 days ago
AirAsia
Thu, 19 Mar - Sun, 29 Mar
BKI
Kota Kinabalu
TWU
Tawau
NZ$169 Return, found 4 days ago
NZ$169
Return
found 4 days ago
Select AirAsia flight, departing Thu, 19 Mar from Kota Kinabalu to Tawau, returning Sun, 29 Mar, priced at NZ$169 found 4 days ago
AirAsia
Thu, 19 Mar - Sun, 29 Mar
BKI
Kota Kinabalu
TWU
Tawau
NZ$173 Return, found 4 days ago
NZ$173
Return
found 4 days ago
Select AirAsia flight, departing Thu, 19 Mar from Kota Kinabalu to Tawau, returning Sun, 29 Mar, priced at NZ$173 found 4 days ago
Batik air
Thu, 19 Mar - Sun, 29 Mar
BKI
Kota Kinabalu
TWU
Tawau
NZ$178 Return, found 4 days ago
NZ$178
Return
found 4 days ago
Select Batik air flight, departing Thu, 19 Mar from Kota Kinabalu to Tawau, returning Sun, 29 Mar, priced at NZ$178 found 4 days ago
Malaysia Airlines
Sat, 18 Apr - Mon, 20 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$202 Return, found 5 days ago
NZ$202
Return
found 5 days ago
Select Malaysia Airlines flight, departing Sat, 18 Apr from Kota Kinabalu to Kuala Lumpur, returning Mon, 20 Apr, priced at NZ$202 found 5 days ago
Philippines AirAsia
Thu, 2 Apr - Mon, 6 Apr
BKI
Kota Kinabalu
MNL
Manila
NZ$282 Return, found 2 days ago
NZ$282
Return
found 2 days ago
Select Philippines AirAsia flight, departing Thu, 2 Apr from Kota Kinabalu to Manila, returning Mon, 6 Apr, priced at NZ$282 found 2 days ago
Royal Brunei Airlines
Thu, 26 Mar - Thu, 2 Apr
BKI
Kota Kinabalu
MNL
Manila
NZ$508 Return, found 4 days ago
NZ$508
Return
found 4 days ago
Select Royal Brunei Airlines flight, departing Thu, 26 Mar from Kota Kinabalu to Manila, returning Thu, 2 Apr, priced at NZ$508 found 4 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Flights from Gaya Island: Essential Travel Information

Cheapest flight from Gaya Island
NZ$151 (roundtrip)
Best airlines to fly from Gaya Island
AirAsia, Batik air , Firefly, Malaysia Airlines, Philippines AirAsia, Royal Brunei Airlines
Cheapest month to fly from Gaya Island
February
Gaya Island IATA code
BKI
Gaya Island Country/State
Sabah
Airline ticket deals from Gaya Island
NZ$151 - NZ$508

 

Explore a world of travel with Expedia

*Available to Expedia members.