REX Launches Direct Flights between Melbourne and Perth! (On Sale Now)

Rex Airlines - Regional Express
  • Rex unveils new Boeing 737 Melbourne – Perth route on sale now
  • Flights available five days a week for travel from 28 June 2024
  • Checked baggage and refreshments included

I’ve done a scan for the next 3ish months to try and give some examples.

Melbourne to Perth on Regional Express Airlines

Dates: 28 Jun 24 – 30 Sep 24

Return PriceTravel Dates
$60128 Jun to 1 Jul
$60128 Jun to 11 Jul
$60110 Jul to 18 Jul
$60122 Jul to 4 Aug
$6017 Aug to 15 Aug
$60119 Aug to 22 Aug
$60119 Aug to 1 Sep
$5954 Sep to 12 Sep
$59516 Sep to 19 Sep
$59516 Sep to 29 Sep

Perth to Melbourne on Regional Express Airlines

Dates: 28 Jun 24 – 30 Sep 24

Return PriceTravel Dates
$60128 Jun to 1 Jul
$60014 Jul to 17 Jul
$60114 Jul to 22 Jul
$60018 Jul to 21 Jul
$60111 Aug to 14 Aug
$60111 Aug to 19 Aug
$60115 Aug to 18 Aug
$60115 Aug to 28 Aug
$5958 Sep to 11 Sep
$5958 Sep to 16 Sep
$59512 Sep to 15 Sep
$59512 Sep to 25 Sep
$59520 Sep to 23 Sep


Travellers between Melbourne and Perth will benefit from more choice, reliable service, and more competitive fares as Rex adds the popular route to its Boeing 737 domestic schedule starting today. Rex, Australia’s Airline of the Year winner, will operate flights five days a week between the two cities starting Friday, 28 June.

Warrick Lodge, Rex General Manager of Network Strategy, commented on the expansion: “The new service will add close to 90,000 seats to one of the nation’s busiest routes, which is great news for business, trade, tourism, and travellers.”

He further added, “When more airlines compete on a particular route, consumers benefit and our record in the domestic markets speaks for itself—Rex delivers terrific value for money. Rex consistently outshines its domestic rivals in on-time performance and cancellation rates, and when travellers are booking a route of this distance and duration, reliability is paramount. Our competitors cancelled 57 flights in total on this route in the first four months of 2024, while their combined on-time arrival and departure performance was only around 72 percent.”

The new Melbourne-Perth route is Rex’s 11th domestic service, with its Boeing 737 fleet flying to major capital cities and popular destinations including Sydney, Brisbane, Melbourne, Adelaide, Canberra, Hobart, and the Gold Coast. The carrier will make a further announcement in the coming days on yet another domestic route.

Victorian Government Minister for Tourism, Sport and Major Events, Steve Dimopoulos, expressed his enthusiasm: “We are delighted with the news of extra flights between Melbourne and Perth and look forward to welcoming even more visitors from Perth to experience all the wonderful things Victoria has to offer.”

Natalie Hutchins, Victorian Government Minister for Jobs and Industry, also remarked: “This is fantastic news for Victoria. Having direct flights between Melbourne and Perth with Rex will create local jobs and increase our capacity on a key flight route, while bringing more visitors to our great state.”

Want more deals like this one? Sign up for our emails and/or download our free Android app and you won’t miss out next time!

Disclosure, as per section 47A of the Fair Trading Act 1987 : as a free service, our revenue comes from adverts and affiliate links on our website.