Cheap Rex Airlines Flights to Melbourne from $159*

Find great fares on REX flights to Melbourne

$

Burnie (BWT)to

Melbourne (MEL)
Depart: 19/04/2025
From
$169*
Seen: 2 hrs ago
One-way
/
Economy

Burnie (BWT)to

Melbourne (MEL)
Depart: 07/04/2025
From
$199*
Seen: 20 minutes ago
One-way
/
Economy

Burnie (BWT)to

Melbourne (MEL)
Depart: 09/04/2025
From
$199*
Seen: 9 hrs ago
One-way
/
Economy

Burnie (BWT)to

Melbourne (MEL)
Depart: 12/04/2025
From
$199*
Seen: 22 hrs ago
One-way
/
Economy

Mildura (MQL)to

Melbourne (MEL)
Depart: 29/04/2025
From
$169*
Seen: 7 minutes ago
One-way
/
Economy

Mildura (MQL)to

Melbourne (MEL)
Depart: 28/04/2025
From
$169*
Seen: 7 minutes ago
One-way
/
Economy

Mildura (MQL)to

Melbourne (MEL)
Depart: 22/04/2025
From
$169*
Seen: 7 minutes ago
One-way
/
Economy

Mildura (MQL)to

Melbourne (MEL)
Depart: 20/04/2025
From
$169*
Seen: 3 hrs ago
One-way
/
Economy

Devonport (DPO)to

Melbourne (MEL)
Depart: 30/04/2025
From
$169*
Seen: 4 hrs ago
One-way
/
Economy

Devonport (DPO)to

Melbourne (MEL)
Depart: 29/04/2025
From
$169*
Seen: 5 hrs ago
One-way
/
Economy

Devonport (DPO)to

Melbourne (MEL)
Depart: 15/04/2025
From
$169*
Seen: 5 hrs ago
One-way
/
Economy

Devonport (DPO)to

Melbourne (MEL)
Depart: 09/04/2025
From
$169*
Seen: 22 hrs ago
One-way
/
Economy

Merimbula (MIM)to

Melbourne (MEL)
Depart: 15/04/2025
From
$199*
Seen: 3 hrs ago
One-way
/
Economy

Merimbula (MIM)to

Melbourne (MEL)
Depart: 18/04/2025
From
$199*
Seen: 12 hrs ago
One-way
/
Economy

Merimbula (MIM)to

Melbourne (MEL)
Depart: 01/04/2025
From
$229*
Seen: 8 hrs ago
One-way
/
Economy

Merimbula (MIM)to

Melbourne (MEL)
Depart: 04/04/2025
From
$229*
Seen: 8 hrs ago
One-way
/
Economy

Mount Gambier (MGB)to

Melbourne (MEL)
Depart: 20/04/2025
From
$159*
Seen: 9 hrs ago
One-way
/
Economy

Mount Gambier (MGB)to

Melbourne (MEL)
Depart: 14/04/2025
From
$159*
Seen: 8 hrs ago
One-way
/
Economy

Mount Gambier (MGB)to

Melbourne (MEL)
Depart: 11/04/2025
From
$159*
Seen: 7 hrs ago
One-way
/
Economy

Mount Gambier (MGB)to

Melbourne (MEL)
Depart: 16/04/2025
From
$159*
Seen: 8 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 to Melbourne

$
Search Top Routes and Airfare Deals to Melbourne
From
To
Fare Type
Dates
Price
Burnie (BWT)Melbourne (MEL)One-way
/
Economy		Depart: 29/05/2025

From

$169

Seen: 9 hrs ago

Mildura (MQL)Melbourne (MEL)One-way
/
Economy		Depart: 01/05/2025

From

$169

Seen: 1 hour ago

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

From

$169

Seen: 7 hrs ago

Merimbula (MIM)Melbourne (MEL)One-way
/
Economy		Depart: 27/05/2025

From

$199

Seen: 6 hrs ago

Mount Gambier (MGB)Melbourne (MEL)One-way
/
Economy		Depart: 16/05/2025

From

$159

Seen: 1 hour ago

Wagga Wagga (WGA)Melbourne (MEL)One-way
/
Economy		Depart: 04/06/2025

From

$159

Seen: 11 hrs ago

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

From

$189

Seen: 4 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!

Other Popular Flights to Melbourne