Skyscanner home

Cheap Flights from Rhodes to Melbourne

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

Flight deals from Rhodes to Melbourne

Looking for a cheap last-minute deal or the best return flight from Rhodes to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.R 10,135 per passenger.Departing Sun, 28 Jun.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Rhodes on Sun, 28 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 10,135, select.
Melbourne.R 10,627 per passenger.Departing Wed, 26 Aug.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Rhodes on Wed, 26 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 10,627, select.
Melbourne.R 10,769 per passenger.Departing Mon, 15 Feb.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Rhodes on Mon, 15 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 10,769, select.
Melbourne.R 11,011 per passenger.Departing Fri, 11 Sep.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Rhodes on Fri, 11 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 11,011, select.
Melbourne.R 12,347 per passenger.Departing Wed, 22 Jul.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Rhodes on Wed, 22 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 12,347, select.
Melbourne.R 15,574 per passenger.Departing Thu, 27 May.One-way flight with Austrian Airlines.Outbound indirect flight with Austrian Airlines, departs from Rhodes on Thu, 27 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 15,574, select.
Melbourne.R 16,981 per passenger.Departing Fri, 27 Nov.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Rhodes on Fri, 27 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 16,981, select.
Melbourne.R 17,207 per passenger.Departing Mon, 5 Oct.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Rhodes on Mon, 5 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 17,207, select.

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 June.
Jun
from R 10,135
Jul
from R 12,347
Aug
from R 10,627
Sep
from R 11,011
Oct
from R 17,207
Nov
from R 16,981
Dec
Find prices
Jan
Find prices
Feb
from R 10,769
Mar
Find prices
Apr
Find prices
May
from R 15,574

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.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from R 10,135
Search flights

Melbourne Avalon

50km from central Melbourne
from R 11,953
Search flights

Rhodes to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundR 10,135
Cheapest month to flyJune

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 R 21,609. 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 R 21,609.
As of June 2026, there are no flights flying from Rhodes to Melbourne.
The cheapest month to fly from Rhodes to Melbourne is usually October.
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 R 21,609.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Rhodes Airport to Melbourne on Monday, 26 October 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, Aegean Airlines offers the cheapest flight tickets to Melbourne.

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

  • Rhodes Airport is located in Rhodes. Based in the UTC+11 timezone, Melbourne is nine hours ahead of Rhodes.

  • Leave plenty of time to get on your RHO to Melbourne flight. As a general rule, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Travelling over a peak time like August? School holidays and other high seasons can lead to longer lines at check-in and security. Play things extra safe and arrive up to four hours before an international flight and two hours before a domestic departure.

  • RHO is around 11 kilometres from central Rhodes. If you're driving, catching a cab or ride-sharing from the centre, it'll take 20 minutes or so to get there, depending on traffic conditions. If you're taking public transport, expect the journey time to be around 1 hour 5 minutes.

  • Want a leisurely start to your travels? Stay near RHO. Whether you're catching an early flight from Rhodes Airport to Melbourne or just don't like being rushed, these hotels have you covered:

  • Rhodes Airport has a strong on-time record, so you're unlikely to face delays. Departures from RHO arrive at their destination as scheduled 89.92% of the time.

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

  • R 10,135 is the lowest price we've seen for a one-way Rhodes Airport to Melbourne flight. A round-trip ticket right now is R 21,609. Depending on how early you book and the availability, these fares may change.

  • Don't leave everything to the last minute. You're more likely to pick up cheap flights from RHO to Melbourne if you book in advance. Airlines often offer some fantastic early bird rates.

  • Scoring cheap tickets from Rhodes Airport to Melbourne is more likely if you can be flexible with your travel plans. Use the 'Whole month' tool to access the best prices throughout the month and pick up an epic deal.

  • Never miss a deal on cheap flights from RHO to Melbourne by creating a Price Alert. You'll receive an email or notification through the app when a lower fare pops up.

  • Tailor your trip with filters. Select your ideal departure and arrival times, total journey duration and airlines. You can also sort results by 'Cheapest,' 'Best' or 'Fastest' flights from Rhodes Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from the centre of Melbourne. If you're grabbing a taxi or a ride-share, the drive takes about 30 minutes.

  • It typically takes 40 minutes to get there using public transport.

  • If you have a late flight from Rhodes Airport to Melbourne, few things beat the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and relaxing soon after at one of these accommodation options near MEL:

  • Pick up a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are leading providers to choose from here.

  • Get the best deal by reserving your vehicle from Melbourne Tullamarine Airport about four weeks before your flight from RHO to Melbourne.

Avalon Airport (AVV)

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

  • You can expect the journey to take about 2 hours 5 minutes on public transport.

  • There are some comfortable places to stay within a short drive of AVV. Ease into relaxation mode at Corio Bay Motel after your RHO to Melbourne flight.

  • Forget about inconvenient public transport schedules or cab lines. Pick up an Avalon Airport rental car and take your trip in whatever direction you choose. Check out the rates and availability from Sixt, Kangaroo Rental and yesaway car hire.

  • Get exactly what you want. Securing your ride from AVV three weeks ahead of time often means more savings and a bigger choice of vehicles.

Essendon Airport (MEB)

  • Step off your flight from Rhodes Airport to Melbourne and make your way to your hotel or start discovering the city right away. The centre of Melbourne is around 19 kilometres from Essendon Airport (MEB) and usually takes 25 minutes to drive there.

  • The journey takes about 1 hour 15 minutes on public transport.

  • Check in to a hotel close to MEB and go from landing to lounging in your room in a flash. Whether you have a late RHO to Melbourne flight or just want a hassle-free arrival, these accommodation options put comfort right within reach:

  • Whether you're looking for a mini for a solo adventure or a spacious SUV to fit a group of friends, you'll find the right Essendon Airport rental car for you. Check out the types of wheels available here from names such as East Coast, Ace Rental Cars and Goldcar.

  • Booking at least a few weeks in advance of your flight from Rhodes Airport to Melbourne is always smart. Along with more affordable prices, you'll be able to choose the vehicle make and model you prefer at MEB.

Best time to go to Melbourne

  • Before scheduling your flights from Rhodes Airport to Melbourne, consider which time of year works best for you. Peak season in Melbourne offers a bustling atmosphere and plenty of things to do, while the off-season means you'll get cheaper hotel rates and fewer crowds.

  • Lock in a Rhodes Airport to Melbourne plane ticket with a departure in January if you're eager to experience the city during its warmest month. You can expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • July sees average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for a cheap ticket from RHO to Melbourne around that time if you like travelling in cooler conditions.

More about Melbourne

  • Start your Melbourne trip off on the right foot by choosing the perfect place to stay. As soon as you've booked your flight from Rhodes Airport to Melbourne, browse our range of accommodation options including:

  • There are so many things to do and see in this city it can be tricky to know where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are leading attractions which should be on every Melbourne itinerary.

Explore more of Australia

  • Melbourne will leave a lasting impression, but there are so many other corners of Australia you should also see. About 467 kilometres north-east of Melbourne, a visit to Canberra will keep your itinerary busy. Start with popular sights like Australian War Memorial, National Gallery of Australia and Parliament House.

  • If there's time to check out another major destination in Australia, consider Launceston, roughly 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are among its highlights.

Plan the rest of your trip from Rhodes to Melbourne

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