Cheap Rex Airlines Flights to Melbourne from $165*
expand_more
1 Passenger
expand_moreexpand_more
today
Find great fares on REX flights to Melbourne
flight_takeoff
flight_land
$
Mildura (MQL)to
Melbourne (MEL)Depart: 03/03/2026
From
$179
Seen: 12 hrs ago
One-way
Economy
Mildura (MQL)to
Melbourne (MEL)Depart: 25/02/2026
From
$179
Seen: 1 hour ago
One-way
Economy
Mildura (MQL)to
Melbourne (MEL)Depart: 06/03/2026
From
$209
Seen: 2 hrs ago
One-way
Economy
Mildura (MQL)to
Melbourne (MEL)Depart: 28/02/2026
From
$209
Seen: 1 hour ago
One-way
Economy
Burnie (BWT)to
Melbourne (MEL)Depart: 10/03/2026
From
$199
Seen: 8 hrs ago
One-way
Economy
Burnie (BWT)to
Melbourne (MEL)Depart: 09/03/2026
From
$199
Seen: 8 hrs ago
One-way
Economy
Burnie (BWT)to
Melbourne (MEL)Depart: 03/03/2026
From
$199
Seen: 3 hrs ago
One-way
Economy
Burnie (BWT)to
Melbourne (MEL)Depart: 02/03/2026
From
$199
Seen: 39 minutes ago
One-way
Economy
Mount Gambier (MGB)to
Melbourne (MEL)Depart: 10/03/2026
From
$179
Seen: 2 hrs ago
One-way
Economy
Mount Gambier (MGB)to
Melbourne (MEL)Depart: 11/03/2026
From
$179
Seen: 4 hrs ago
One-way
Economy
Mount Gambier (MGB)to
Melbourne (MEL)Depart: 27/02/2026
From
$179
Seen: 2 hrs ago
One-way
Economy
Mount Gambier (MGB)to
Melbourne (MEL)Depart: 01/03/2026
From
$179
Seen: 33 minutes ago
One-way
Economy
Merimbula (MIM)to
Melbourne (MEL)Depart: 17/03/2026
From
$199
Seen: 23 hrs ago
One-way
Economy
King Island (KNS)to
Melbourne (MEL)Depart: 11/03/2026
From
$209
Seen: 4 hrs ago
One-way
Economy
King Island (KNS)to
Melbourne (MEL)Depart: 18/02/2026
From
$229
Seen: 5 hrs ago
One-way
Economy
King Island (KNS)to
Melbourne (MEL)Depart: 23/02/2026
From
$229
Seen: 1 hour ago
One-way
Economy
Devonport (DPO)to
Melbourne (MEL)Depart: 17/03/2026
From
$199
Seen: 7 hrs ago
One-way
Economy
Devonport (DPO)to
Melbourne (MEL)Depart: 14/03/2026
From
$199
Seen: 1 hour ago
One-way
Economy
Devonport (DPO)to
Melbourne (MEL)Depart: 09/03/2026
From
$219
Seen: 3 hrs ago
One-way
Economy
Devonport (DPO)to
Melbourne (MEL)Depart: 25/02/2026
From
$219
Seen: 1 hour 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 to Melbourne
flight_takeoff
flight_land
$
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Mildura (MQL) | Melbourne (MEL) | One-way / Economy | Depart: 27/04/2026 | From $165 Seen: 17 hrs ago |
| Mount Gambier (MGB) | Melbourne (MEL) | One-way / Economy | Depart: 13/04/2026 | From $179 Seen: 21 hrs ago |
| Burnie (BWT) | Melbourne (MEL) | One-way / Economy | Depart: 09/05/2026 | From $175 Seen: 7 hrs ago |
| Merimbula (MIM) | Melbourne (MEL) | One-way / Economy | Depart: 09/05/2026 | From $199 Seen: 21 hrs ago |
| Devonport (DPO) | Melbourne (MEL) | One-way / Economy | Depart: 30/07/2026 | From $175 Seen: 22 hrs ago |
| King Island (KNS) | Melbourne (MEL) | One-way / Economy | Depart: 21/04/2026 | From $189 Seen: 5 hrs ago |
| Wagga Wagga (WGA) | Melbourne (MEL) | One-way / Economy | Depart: 07/06/2026 | From $169 Seen: 20 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.
Travel to Melbourne
Discover one of the top cities of the world. In Melbourne you can visit the Queen Victoria Markets, Southgate, the MCG, Albert park, St Kilda Beach and many other Melbourne treasures. Melbourne is also considered by many to be the shopping capital of Australia.
Melbourne is a fantastic city, which you can explore by foot. Melbourne’s Golden Mile is a marked trail that leads you around Melbourne and allows you to discover some of the most significant buildings in the city including Parliament House, Melbourne Town Hall, the Block Arcade and the Royal Exhibition Buildings.
Melbourne has many leafy parks and gardens that surround the city where you can enjoy a picnic or just sit back and relax with a good book. The famous Queen Victoria Markets are also located in Melbounre. The Queen Victoria Markets has hundreds of stalls full of fresh fruits, vegetables, locally made cheeses, cured meats and dips, homemade pasta, coffee, nuts, just-caught seafood and much, much more.
Southbank is a perfect place for lunch or dinner. From Southbank you can sit down, relax and enjoy the view of the Yarra and the Melbourne skyline. There are plenty of top quality restaurants to choose from.
A short distance from the city centre is St Kilda beach. A beautiful beach sprinkled with lovely cafes and restaurants.
Want to visit Melbourne? Book a REX flight to Melbourne today!