Cheap Regional Express (ZL) Flights

View AU$201 flight on Wed, 6 May 2026Opens in a new window

Flight 1

  • 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

Trending Regional Express Flights

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Regional Express
Wed, 6 May - Wed, 6 May
MEL
Melbourne
KNS
King Island
AU$401 Return, just found
AU$401
Return
just found
Select Regional Express flight, departing Wed, 6 May from Melbourne to King Island, returning Wed, 6 May, priced at AU$401 just found
Regional Express
Sat, 29 Aug - Mon, 31 Aug
MEL
Melbourne
KNS
King Island
AU$410 Return, found 3 days ago
AU$410
Return
found 3 days ago
Select Regional Express flight, departing Sat, 29 Aug from Melbourne to King Island, returning Mon, 31 Aug, priced at AU$410 found 3 days ago

Frequently asked questions

How do I find cheap Rex Regional Express flights that have flexible change policies?
Many carriers offer the option to amend your upcoming flight without charging an extra fee. You only need to pay any difference in price between the original flights and the new flights you go for. When you're looking for Rex Regional Express flights on Expedia, you'll find a No change fee filter for you to click on.
Which destinations does Rex Regional Express fly to?
Switch up your routine and set off on a spontaneous break to any of the approximately 53 destinations that Rex Regional Express operates in across Australia - New Zealand and the South Pacific. Adelaide and Perth are two of the exciting places you can book a flight to. Wherever you decide to journey to, Expedia has plenty of Rex Regional Express flight deals that'll save you a tidy sum.
Why fly with Rex Regional Express?
Top-tier customer service is one of the many things that makes Rex Regional Express popular with passengers. With its primary hub at Kingsford Smith Intl. Airport (SYD), it manages a fleet of about 63 aircraft connecting to exciting destinations. When you're ready to book a flight, you'll find great Rex Regional Express flight deals with Expedia.
How can I get a cheap last-minute Rex Regional Express flight on Expedia?
There's nothing like a spur-of-the-moment travel adventure to lift your spirits. To pick up cheap last-minute Rex Regional Express flights, flexibility with your dates is important. Head to our great last minute flights deals to see what offers are available. Or, enter your desired trip dates and compare low prices on flights offered by Rex Regional Express.
How can Expedia help with my Rex Regional Express booking?
We're here for you each step of the way, from helping you track down an amazing deal to helping you locate the correct baggage carousel. Pick up cheap Rex Regional Express flights with Expedia through our free app. Check in for your trip, look up your flight status and manage your itinerary with this travel companion in your pocket. The Expedia App will also give you instant notifications about any flight delays and gate changes, and even the carousel number to collect your luggage from.
Can I earn and redeem miles with my Rex Regional Express flight?
Don't miss your opportunity to accumulate points when you lock in your airline tickets through Expedia. If you're part of the Rex Regional Express rewards programme, Regional Express Rex Flyer, enter your membership number at the end of the booking process to see if you're eligible for mileage. Flying with the airline is another way to build up points through Regional Express Rex Flyer. Plus, as a member of One Key™, our free travel rewards programme, you can earn OneKeyCash™* on top of your airline miles. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
*Available to Expedia members.