Beginning of main content
Trip type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

The Cheapest Regional Express Flights

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

More Info About Regional Express Flights

Hospitality and cheap don’t always go together, but Regional Express (also known as Rex), has it down to an art form. It’s the largest regional airline in Australia and well-awarded for customer service, but it doesn’t let bragging rights go to its head. 

If you’re looking at the Rex Airlines destinations list, you may be surprised to see so many options around the country. The airline lands in over 60 destinations throughout Queensland, New South Wales, South Australia, Victoria, Tasmania and Western Australia. Rex may be a regional airline, but it’s no slouch when it comes to options. 

Baggage rules on Rex
Don’t make the rookie mistake of not weighing your bags ahead of time. The Rex Airlines baggage allowance always includes 7kg of carry-on baggage, which can include two small bags. Checked baggage goes up to 15kg for most flyers, unless you’re a Rex Flex passenger. If you have the higher fare, you can check up to 23kg. 

But we know what you really want to know: Can you bring your cello on-board? Yes! You can bring musical instruments, surfboards and even bicycles. Some items can be checked, while your cello (or guitar) will need a seat of its own. 

Check yourself before you Rex yourself
The Rex Airlines check-in process varies greatly depending on the airport. If you’re checking in at the airport itself, you need to check in at least 60 minutes before departure if you’re flying out of a major city, or check in 20 minutes before departure at smaller, regional cities. That said, online check-in works the same way no matter where you’re located: it opens 48 hours and closes 60 minutes before flight time.

Flights Review

Jan 22, 2020

First time on a region flight, was wonderful, excellent smooth flight and staff were so good

Dec 30, 2019

REC are a great regional service!! Definitely will fly again

Dec 17, 2019


Nov 10, 2019

The staff were extremely helpful, professional and friendly, I will definitely use last minute in the future and recommend to all my family and friends!

Sep 29, 2019

I enjoyed flight Glad it was short though. Small plane.

May 27, 2019

All was good

Dec 17, 2018

Fantastic air hostess.

Oct 14, 2018

Always enjoy Rex fight I travel lot with them from mermbila to Melbourne and coming back ,friendly staf quick on check in Always on time in my 45 trip this year only once we had to wait ,but I have no issue with that

Oct 12, 2018

All very good.

Sep 2, 2018

We flew from Adelaide to Broken Hill for my brothers funeral so it was imperative that we got there. During the flight we encountered terrible turbulence from windstorms making the flight, particularly from Mildura to Broken Hill extremely bumpy with the saab 340 aircraft being thrown about quite mercilessly. It was seat belts on all the time. During the landing at Broken Hill I was quite prepared to crash as the plane was being tossed around in the wing however our pilot brought the aircraft in to land safely. All passengers were stunned that we had actually made it. Many prayers were answered. A huge rap to the flight crew who stayed calm throughout with a smile. Big thanks to the pilot and his wonderful skills under enormous pressure. Well done Regional express. First class service. Quality air crew.