Rex Airlines's Lowest Priced Flights from Melbourne from $165*!
expand_more
1 Passenger
expand_moreexpand_more
today
Find great fares on REX flights from Melbourne
flight_takeoff
flight_land
$
Melbourne (MEL)to
Mildura (MQL)Depart: 06/03/2026
From
$179
Seen: 12 hrs ago
One-way
Economy
Melbourne (MEL)to
Merimbula (MIM)Depart: 25/02/2026
From
$199
Seen: 4 hrs ago
One-way
Economy
Melbourne (MEL)to
King Island (KNS)Depart: 21/02/2026
From
$209
Seen: 23 hrs ago
One-way
Economy
Melbourne (MEL)to
Mount Gambier (MGB)Depart: 08/03/2026
From
$179
Seen: 3 hrs ago
One-way
Economy
Melbourne (MEL)to
Burnie (BWT)Depart: 04/03/2026
From
$199
Seen: 8 hrs ago
One-way
Economy
Melbourne (MEL)to
Devonport (DPO)Depart: 05/03/2026
From
$199
Seen: 7 hrs ago
One-way
Economy
Melbourne (MEL)to
Wagga Wagga (WGA)Depart: 28/02/2026
From
$169
Seen: 22 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
flight_takeoff
flight_land
$
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Melbourne (MEL) | Mildura (MQL) | One-way / Economy | Depart: 29/05/2026 | From $165 Seen: 21 hrs ago |
| Melbourne (MEL) | Merimbula (MIM) | One-way / Economy | Depart: 14/11/2026 | From $199 Seen: 23 hrs ago |
| Melbourne (MEL) | King Island (KNS) | One-way / Economy | Depart: 08/04/2026 | From $189 Seen: 9 hrs ago |
| Melbourne (MEL) | Mount Gambier (MGB) | One-way / Economy | Depart: 07/12/2026 | From $179 Seen: 3 hrs ago |
| Melbourne (MEL) | Burnie (BWT) | One-way / Economy | Depart: 02/05/2026 | From $175 Seen: 43 minutes ago |
| Melbourne (MEL) | Devonport (DPO) | One-way / Economy | Depart: 27/06/2026 | From $175 Seen: 2 hrs ago |
| Melbourne (MEL) | Wagga Wagga (WGA) | One-way / Economy | Depart: 15/04/2026 | From $169 Seen: 5 hrs 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.