Rex Airlines's Lowest Priced Flights from Melbourne from $159*!

Find great fares on REX flights from Melbourne

$

Melbourne (MEL)to

Mildura (MQL)
Depart: 18/07/2025
From
$169
Seen: 20 hrs ago
One-way
Economy

Melbourne (MEL)to

Merimbula (MIM)
Depart: 15/07/2025
From
$199
Seen: 3 hrs ago
One-way
Economy

Melbourne (MEL)to

Devonport (DPO)
Depart: 22/07/2025
From
$169
Seen: 3 hrs ago
One-way
Economy

Melbourne (MEL)to

Mount Gambier (MGB)
Depart: 21/07/2025
From
$159
Seen: 15 hrs ago
One-way
Economy

Melbourne (MEL)to

Burnie (BWT)
Depart: 23/07/2025
From
$169
Seen: 1 hour ago
One-way
Economy

Melbourne (MEL)to

King Island (KNS)
Depart: 22/07/2025
From
$189
Seen: 8 hrs ago
One-way
Economy

Melbourne (MEL)to

Wagga Wagga (WGA)
Depart: 22/07/2025
From
$159
Seen: 5 hrs ago
One-way
Economy

*Prices have been available for one-way flights within the last 48 hours and may not be currently available. T&Cs apply. Payment Method Surcharge and Booking/Handling Fee apply.

Search Top Routes and Airfare Deals from Melbourne

$
Search Top Routes and Airfare Deals from Melbourne
From
To
Fare Type
Dates
Price
Melbourne (MEL)Mildura (MQL)One-way
/
Economy		Depart: 01/09/2025

From

$169

Seen: 4 minutes ago

Melbourne (MEL)Merimbula (MIM)One-way
/
Economy		Depart: 15/12/2025

From

$199

Seen: 1 hour ago

Melbourne (MEL)Devonport (DPO)One-way
/
Economy		Depart: 15/08/2025

From

$169

Seen: 14 hrs ago

Melbourne (MEL)Mount Gambier (MGB)One-way
/
Economy		Depart: 29/09/2025

From

$159

Seen: 3 hrs ago

Melbourne (MEL)Burnie (BWT)One-way
/
Economy		Depart: 08/09/2025

From

$169

Seen: 4 hrs ago

Melbourne (MEL)King Island (KNS)One-way
/
Economy		Depart: 10/02/2026

From

$189

Seen: 4 hrs ago

Melbourne (MEL)Wagga Wagga (WGA)One-way
/
Economy		Depart: 23/11/2025

From

$159

Seen: 1 hour ago

*Prices have been available for one-way flights within the last 48 hours and may not be currently available. T&Cs apply. Payment Method Surcharge and Booking/Handling Fee apply.

Flights from Melbourne with Rex Airlines