Cheap flights from Gaya Island

View NZ$62 flight on Mon, 13 Apr 2026Opens in a new window

Flight 1

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
Mon, 13 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$96 Return, found 2 days ago
NZ$96
Return
found 2 days ago
Select AirAsia flight, departing Mon, 13 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$96 found 2 days ago
AirAsia
Mon, 13 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$110 Return, found 2 days ago
NZ$110
Return
found 2 days ago
Select AirAsia flight, departing Mon, 13 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$110 found 2 days ago
AirAsia
Mon, 13 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$123 Return, found 2 days ago
NZ$123
Return
found 2 days ago
Select AirAsia flight, departing Mon, 13 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$123 found 2 days ago
AirAsia
Mon, 13 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$149 Return, found 2 days ago
NZ$149
Return
found 2 days ago
Select AirAsia flight, departing Mon, 13 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$149 found 2 days ago
AirAsia
Mon, 13 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$162 Return, found 2 days ago
NZ$162
Return
found 2 days ago
Select AirAsia flight, departing Mon, 13 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$162 found 2 days ago
AirAsia
Thu, 9 Apr - Wed, 15 Apr
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$176 Return, found 2 days ago
NZ$176
Return
found 2 days ago
Select AirAsia flight, departing Thu, 9 Apr from Kota Kinabalu to Kuala Lumpur, returning Wed, 15 Apr, priced at NZ$176 found 2 days ago
Batik air
Mon, 13 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$178 Return, found 2 days ago
NZ$178
Return
found 2 days ago
Select Batik air flight, departing Mon, 13 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$178 found 2 days ago
Malaysia Airlines
Wed, 8 July - Mon, 13 July
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$194 Return, found 2 days ago
NZ$194
Return
found 2 days ago
Select Malaysia Airlines flight, departing Wed, 8 July from Kota Kinabalu to Kuala Lumpur, returning Mon, 13 July, priced at NZ$194 found 2 days ago
Royal Brunei Airlines
Thu, 14 May - Sun, 17 May
BKI
Kota Kinabalu
HKG
Hong Kong SAR
NZ$726 Return, found 2 days ago
NZ$726
Return
found 2 days ago
Select Royal Brunei Airlines flight, departing Thu, 14 May from Kota Kinabalu to Hong Kong SAR, returning Sun, 17 May, priced at NZ$726 found 2 days ago
China Eastern Airlines
Thu, 14 May - Sun, 17 May
BKI
Kota Kinabalu
HKG
Hong Kong SAR
NZ$759 Return, found 2 days ago
NZ$759
Return
found 2 days ago
Select China Eastern Airlines flight, departing Thu, 14 May from Kota Kinabalu to Hong Kong SAR, returning Sun, 17 May, priced at NZ$759 found 2 days ago

Travel information

Flights from Gaya Island: Essential Travel Information

Cheapest flight from Gaya Island
NZ$96 (roundtrip)
Best airlines to fly from Gaya Island
AirAsia, Batik air , Malaysia Airlines, Firefly, Philippines AirAsia, Royal Brunei Airlines, China Eastern 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$96 - NZ$759

 

Explore a world of travel with Expedia

*Available to Expedia members.