Cheap flights from Gaya Island

View NZ$30 flight on Sat, 10 Jan 2026Opens in a new window

Popular airlines from Gaya Island

  • Air New Zealand

    Air New Zealand

  • Qantas Airways

    Qantas Airways

  • Jetstar

    Jetstar

  • Cathay Pacific

    Cathay Pacific

  • American Airlines

    American Airlines

  • AirAsiaX

    AirAsiaX

  • British Airways

    British Airways

  • 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
Sun, 26 Apr - Fri, 1 May
BKI
Kota Kinabalu
TWU
Tawau
NZ$94 Return, found 1 day ago
NZ$94
Return
found 1 day ago
Select AirAsia flight, departing Sun, 26 Apr from Kota Kinabalu to Tawau, returning Fri, 1 May, priced at NZ$94 found 1 day ago
AirAsia
Sat, 22 Aug - Sun, 30 Aug
BKI
Kota Kinabalu
TWU
Tawau
NZ$111 Return, found 3 days ago
NZ$111
Return
found 3 days ago
Select AirAsia flight, departing Sat, 22 Aug from Kota Kinabalu to Tawau, returning Sun, 30 Aug, priced at NZ$111 found 3 days ago
AirAsia
Thu, 15 Jan - Sat, 17 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$140 Return, found 5 days ago
NZ$140
Return
found 5 days ago
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Sat, 17 Jan, priced at NZ$140 found 5 days ago
AirAsia
Thu, 15 Jan - Sat, 17 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$150 Return, found 5 days ago
NZ$150
Return
found 5 days ago
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Sat, 17 Jan, priced at NZ$150 found 5 days ago
AirAsia
Thu, 15 Jan - Sat, 17 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$154 Return, found 5 days ago
NZ$154
Return
found 5 days ago
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Sat, 17 Jan, priced at NZ$154 found 5 days ago
AirAsia
Thu, 15 Jan - Sat, 17 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$163 Return, found 5 days ago
NZ$163
Return
found 5 days ago
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Sat, 17 Jan, priced at NZ$163 found 5 days ago
Batik air
Sun, 26 Apr - Fri, 1 May
BKI
Kota Kinabalu
TWU
Tawau
NZ$173 Return, found 1 day ago
NZ$173
Return
found 1 day ago
Select Batik air flight, departing Sun, 26 Apr from Kota Kinabalu to Tawau, returning Fri, 1 May, priced at NZ$173 found 1 day ago
Firefly
Thu, 15 Jan - Sat, 17 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$195 Return, found 5 days ago
NZ$195
Return
found 5 days ago
Select Firefly flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Sat, 17 Jan, priced at NZ$195 found 5 days ago
China Southern Airlines
Thu, 8 Jan - Wed, 14 Jan
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$418 Return, found 1 day ago
NZ$418
Return
found 1 day ago
Select China Southern Airlines flight, departing Thu, 8 Jan from Kota Kinabalu to Guangzhou, returning Wed, 14 Jan, priced at NZ$418 found 1 day ago
Scoot
Thu, 8 Jan - Wed, 14 Jan
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$531 Return, found 1 day ago
NZ$531
Return
found 1 day ago
Select Scoot flight, departing Thu, 8 Jan from Kota Kinabalu to Guangzhou, returning Wed, 14 Jan, priced at NZ$531 found 1 day ago

Travel information

Flights from Gaya Island: Essential Travel Information

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

 

Explore a world of travel with Expedia

*Available to Expedia members.