Cheap flights from Gaya Island starting at S$22

Airlines that fly from Gaya Island

  • Malaysia Airlines
    Malaysia Airlines
  • AirAsia
    AirAsia
  • China Southern Airlines
    China Southern Airlines
  • Scoot
    Scoot
  • Royal Brunei Airlines
    Royal Brunei Airlines
  • Firefly
    Firefly
  • China Eastern Airlines
    China Eastern Airlines
  • Malindo Air
    Malindo Air
  • Asiana Airlines
    Asiana Airlines
  • AirAsiaX
    AirAsiaX
  • T'way Air with baggage
    T'way Air with baggage
  • Jeju Air with Bag
    Jeju Air with Bag
  • Qatar Airways
    Qatar Airways
  • Turkish Airlines
    Turkish 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 40% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

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
Firefly
Malaysia Airlines
AirAsia
AirAsia X
Firefly
Batik air
Philippines AirAsia
Firefly
AirAsia
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
*Available to Expedia members.