Cheap flights from Gaya Island

View NZ$24 flight on Tue, 16 Dec. 2025Opens in a new window

Popular airlines from Gaya Island

  • Malaysia Airlines

    Malaysia Airlines

  • China Southern Airlines

    China Southern Airlines

  • Scoot

    Scoot

  • Shanghai Airlines

    Shanghai Airlines

  • Hahn Air Systems

    Hahn Air Systems

  • Japan Airlines

    Japan Airlines

  • Malindo Air

    Malindo Air

  • 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.

AirAsia
Mon, 13 Oct. - Thu, 16 Oct.
BKI
Kota Kinabalu
TWU
Tawau
NZ$68 Return, found 5 days ago
NZ$68
Return
found 5 days ago
Select AirAsia flight, departing Mon, 13 Oct. from Kota Kinabalu to Tawau, returning Thu, 16 Oct., priced at NZ$68 found 5 days ago
AirAsia
Mon, 13 Oct. - Thu, 16 Oct.
BKI
Kota Kinabalu
TWU
Tawau
NZ$72 Return, found 5 days ago
NZ$72
Return
found 5 days ago
Select AirAsia flight, departing Mon, 13 Oct. from Kota Kinabalu to Tawau, returning Thu, 16 Oct., priced at NZ$72 found 5 days ago
AirAsia
Mon, 13 Oct. - Thu, 16 Oct.
BKI
Kota Kinabalu
TWU
Tawau
NZ$76 Return, found 5 days ago
NZ$76
Return
found 5 days ago
Select AirAsia flight, departing Mon, 13 Oct. from Kota Kinabalu to Tawau, returning Thu, 16 Oct., priced at NZ$76 found 5 days ago
AirAsia
Mon, 13 Oct. - Thu, 16 Oct.
BKI
Kota Kinabalu
TWU
Tawau
NZ$80 Return, found 5 days ago
NZ$80
Return
found 5 days ago
Select AirAsia flight, departing Mon, 13 Oct. from Kota Kinabalu to Tawau, returning Thu, 16 Oct., priced at NZ$80 found 5 days ago
AirAsia
Mon, 13 Oct. - Thu, 16 Oct.
BKI
Kota Kinabalu
TWU
Tawau
NZ$84 Return, found 5 days ago
NZ$84
Return
found 5 days ago
Select AirAsia flight, departing Mon, 13 Oct. from Kota Kinabalu to Tawau, returning Thu, 16 Oct., priced at NZ$84 found 5 days ago
AirAsia
Mon, 13 Oct. - Thu, 16 Oct.
BKI
Kota Kinabalu
TWU
Tawau
NZ$88 Return, found 5 days ago
NZ$88
Return
found 5 days ago
Select AirAsia flight, departing Mon, 13 Oct. from Kota Kinabalu to Tawau, returning Thu, 16 Oct., priced at NZ$88 found 5 days ago
Malaysia Airlines
Thu, 14 Aug. - Tue, 26 Aug.
BKI
Kota Kinabalu
TWU
Tawau
NZ$96 Return, found 4 days ago
NZ$96
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 14 Aug. from Kota Kinabalu to Tawau, returning Tue, 26 Aug., priced at NZ$96 found 4 days ago
Batik air
Fri, 1 Aug. - Thu, 14 Aug.
BKI
Kota Kinabalu
TWU
Tawau
NZ$107 Return, found 4 days ago
NZ$107
Return
found 4 days ago
Select Batik air flight, departing Fri, 1 Aug. from Kota Kinabalu to Tawau, returning Thu, 14 Aug., priced at NZ$107 found 4 days ago
Firefly
Sun, 31 Aug. - Sun, 7 Sep.
BKI
Kota Kinabalu
SZB
Subang
NZ$194 Return, found 5 days ago
NZ$194
Return
found 5 days ago
Select Firefly flight, departing Sun, 31 Aug. from Kota Kinabalu to Subang, returning Sun, 7 Sep., priced at NZ$194 found 5 days ago
Singapore Airlines
Wed, 6 Aug. - Wed, 13 Aug.
BKI
Kota Kinabalu
HKG
Hong Kong SAR
NZ$1,189 Return, found 5 days ago
NZ$1,189
Return
found 5 days ago
Select Singapore Airlines flight, departing Wed, 6 Aug. from Kota Kinabalu to Hong Kong SAR, returning Wed, 13 Aug., priced at NZ$1,189 found 5 days ago

Flights from Gaya Island: Essential Travel Information

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

 

*Available to Expedia members.