Cheap flights from Gaya Island

View NZ$29 flight on Wed, 5 Nov 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

  • Xiamen Airlines

    Xiamen Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    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.

Firefly
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$132 Return, found 14 hours ago
NZ$132
Return
found 14 hours ago
Select Firefly flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$132 found 14 hours ago
Firefly
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$148 Return, found 14 hours ago
NZ$148
Return
found 14 hours ago
Select Firefly flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$148 found 14 hours ago
AirAsia
Fri, 24 Oct - Sun, 26 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$164 Return, found 6 days ago
NZ$164
Return
found 6 days ago
Select AirAsia flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Sun, 26 Oct, priced at NZ$164 found 6 days ago
Firefly
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$165 Return, found 14 hours ago
NZ$165
Return
found 14 hours ago
Select Firefly flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$165 found 14 hours ago
AirAsia
Fri, 24 Oct - Sun, 26 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$168 Return, found 6 days ago
NZ$168
Return
found 6 days ago
Select AirAsia flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Sun, 26 Oct, priced at NZ$168 found 6 days ago
Malaysia Airlines
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$172 Return, found 14 hours ago
NZ$172
Return
found 14 hours ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$172 found 14 hours ago
AirAsia
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$174 Return, found 14 hours ago
NZ$174
Return
found 14 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$174 found 14 hours ago
AirAsia
Fri, 24 Oct - Sun, 26 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$177 Return, found 6 days ago
NZ$177
Return
found 6 days ago
Select AirAsia flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Sun, 26 Oct, priced at NZ$177 found 6 days ago
Batik air
Fri, 24 Oct - Sun, 26 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$230 Return, found 6 days ago
NZ$230
Return
found 6 days ago
Select Batik air flight, departing Fri, 24 Oct from Kota Kinabalu to Kuala Lumpur, returning Sun, 26 Oct, priced at NZ$230 found 6 days ago
China Southern Airlines
Fri, 17 Oct - Tue, 21 Oct
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$617 Return, found 6 hours ago
NZ$617
Return
found 6 hours ago
Select China Southern Airlines flight, departing Fri, 17 Oct from Kota Kinabalu to Guangzhou, returning Tue, 21 Oct, priced at NZ$617 found 6 hours ago

Travel information

Travel information

Flights from Gaya Island: Essential Travel Information

Cheapest flight from Gaya Island
NZ$132 (roundtrip)
Best airlines to fly from Gaya Island
AirAsia, Batik air , Malaysia Airlines, Firefly, Scoot, China Southern Airlines
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$132 - NZ$617

 

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.