C$973 Cheap Flights from Rhodes (RHO) to Melbourne (MELA)

Compare Rhodes to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Find the cheapest month to fly from Rhodes to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Rhodes to Melbourne flights are currently cheapest in September.

Alternative Rhodes to Melbourne routes

Looking for the cheapest, fastest or easiest route from Rhodes to Melbourne? You could fly into the following airports instead.

Rhodes to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$973
Cheapest month to flySeptember

Finding cheap flights from Rhodes to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Rhodes to Melbourne is C$1,932. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Rhodes to Melbourne. But we found flights with one or more stops from C$1,932.
As of June 2026, there are no flights flying from Rhodes to Melbourne.
The cheapest month to fly from Rhodes to Melbourne is usually June.
If you're flying from Rhodes Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from C$1,932.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Rhodes Airport to Melbourne on Sunday, June 21, 2026.
No airlines currently offer direct flights between Rhodes Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In June, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, SKY express offers the cheapest flight tickets to Melbourne.

Flying from Rhodes Airport (RHO) to Melbourne: what you need to know

  • Melbourne is 9 hours ahead of Rhodes, where Rhodes Airport is located. Melbourne operates on the UTC+11 timezone.

  • To ensure you catch your flight from RHO to Melbourne, allow plenty of time to navigate the airport and find your gate. Turning up two hours before international departures and one hour before domestic flights is the general rule.

  • You'll likely experience bigger queues during popular months like August and other peak seasons. Arriving up to fours hours ahead of an international flight and two hours for a domestic departure will help ensure a smooth travel experience.

  • You will need an e-visa for Australia if you hold a passport from Greece and are travelling for tourism purposes. Travel documentation and visa requirements can be subject to change. So before you book your cheap ticket from Rhodes Airport to Melbourne, check with your airline and the destination country's local consulate or embassy for the latest information.

  • Located around 13 kilometres from central Rhodes, RHO can be reached in about 22 minutes by car (depending on traffic). The journey by public transport takes roughly 1 hour and 3 minutes.

  • Have an early flight from Rhodes Airport to Melbourne? Avoid the last-minute rush to the airport (and sneak in some extra snooze time) by choosing one of these stays close to RHO:

How to find the cheapest flights from Rhodes Airport (RHO) to Melbourne

  • The lowest price we've seen for a one-way ticket from Rhodes Airport to Melbourne is C$973. The cheapest price for a return flight is C$1,932. Remember fares can change due to availability at the time of booking.

  • Don't leave things to the last moment. You're more likely to get cheap tickets from RHO to Melbourne if you book early. Airlines often offer some amazing early bird discounts.

  • If you're willing to be flexible with your travel dates, make the most of the 'Whole month' search tool. It'll find the cheapest price across each month when searching for your ticket from Rhodes Airport to Melbourne.

  • Finding a cheap ticket from RHO to Melbourne is a piece of cake with Price Alerts. Simply set up one of these automatic alerts and we'll notify you when the price has dropped.

  • Use the filters to tailor your flights from Rhodes Airport to Melbourne. Simply enter your preferred departure and arrival times, number of stops and airlines. Or sort your results by 'Cheapest' to find the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes about 28 minutes to reach the centre driving.

  • If you're using public transport, expect a journey time of about 42 minutes.

  • If you have a late flight from Rhodes Airport to Melbourne, nothing beats the convenience of staying close to the terminal. Grab your suitcases from the carousel and then be showered and snoozing soon after at one of these accommodation options near MEL:

Avalon Airport (AVV)

  • The centre of Melbourne is about 56 kilometres from Avalon Airport (AVV). After your flight from Rhodes Airport to Melbourne has hit the runway and you've made your way to arrivals, the drive should be around 51 minutes.

  • You can also travel by public transport, which will take around 2 hours and 4 minutes.

  • Unpack your bags not long after your flight from RHO to Melbourne at Little River Bed and Breakfast. This comfortable accommodation option is an easy drive from AVV.

Best time to go to Melbourne

  • It's time to work out your trip dates for your flight from Rhodes Airport to Melbourne. July is the most popular month to visit Melbourne. If you like a more relaxed vibe, go in April.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC and 29ºC. Book your flights from Rhodes Airport to Melbourne in this month if you enjoy this type of weather.

  • If you like travelling in cooler conditions, search for a cheap flight from RHO to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

Complete your Melbourne trip with a car rental

  • We use the same magic that helped you find your cheap flight from Rhodes Airport to Melbourne to track down awesome deals on car rentals. Search for your ride in seconds and compare offers in one place. Plus we give you all the info you need to know about car rentals in Melbourne, from the most popular car type to the average daily price.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.