Rex Airlines's Lowest Priced Flights from Melbourne from $159*!
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: 18/12/2025
From
$169
Seen: 9 hrs ago
One-way
Economy
Melbourne (MEL)to
Burnie (BWT)Depart: 09/12/2025
From
$179
Seen: 18 hrs ago
One-way
Economy
Melbourne (MEL)to
Merimbula (MIM)Depart: 29/11/2025
From
$199
Seen: 8 hrs ago
One-way
Economy
Melbourne (MEL)to
Devonport (DPO)Depart: 04/12/2025
From
$179
Seen: 18 hrs ago
One-way
Economy
Melbourne (MEL)to
King Island (KNS)Depart: 12/12/2025
From
$189
Seen: 19 hrs ago
One-way
Economy
Melbourne (MEL)to
Mount Gambier (MGB)Depart: 15/12/2025
From
$169
Seen: 18 hrs ago
One-way
Economy
Melbourne (MEL)to
Wagga Wagga (WGA)Depart: 06/12/2025
From
$159
Seen: 14 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: 01/01/2026 | From $169 Seen: 9 hrs ago |
| Melbourne (MEL) | Burnie (BWT) | One-way / Economy | Depart: 12/01/2026 | From $179 Seen: 19 hrs ago |
| Melbourne (MEL) | Merimbula (MIM) | One-way / Economy | Depart: 14/02/2026 | From $199 Seen: 13 hrs ago |
| Melbourne (MEL) | Devonport (DPO) | One-way / Economy | Depart: 11/03/2026 | From $179 Seen: 19 hrs ago |
| Melbourne (MEL) | King Island (KNS) | One-way / Economy | Depart: 05/01/2026 | From $189 Seen: 8 hrs ago |
| Melbourne (MEL) | Mount Gambier (MGB) | One-way / Economy | Depart: 27/02/2026 | From $169 Seen: 7 hrs ago |
| Melbourne (MEL) | Wagga Wagga (WGA) | One-way / Economy | Depart: 02/03/2026 | From $159 Seen: 7 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.