Skyscanner

Cheap Flights from Rhodes to Melbourne

Travellers and cabin class

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.Rs174,713 per passenger.Departing Thu, 19 Jun.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Rhodes on Thu, 19 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs174,713, select.
Melbourne.Rs185,490 per passenger.Departing Mon, 27 Oct.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Rhodes on Mon, 27 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs185,490, select.
Melbourne.Rs362,352 per passenger.Departing Thu, 28 Aug.One-way flight with Austrian Airlines.Outbound indirect flight with Austrian Airlines, departs from Rhodes on Thu, 28 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs362,352, select.
Melbourne.Rs365,732 per passenger.Departing Wed, 3 Sep.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Rhodes on Wed, 3 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs365,732, 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 Rs174,713
Jul
Find prices
Aug
from Rs362,352
Sep
from Rs365,732
Oct
from Rs185,490
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices

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 foundRs174,713
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 Rs340,283. 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 Rs340,283.
As of June 2025, there are no flights flying from Rhodes to Melbourne.
The cheapest month to fly from Rhodes to Melbourne is usually June 2025.
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 Rs340,283.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Rhodes Airport to Melbourne on Monday, 15 September 2025.
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.

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

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

  • Give yourself plenty of time to make your RHO to Melbourne flight. Generally, it's best to arrive two hours before international departures and an hour ahead for domestic flights.

  • Heading off during a peak period like school or public holidays? Expect longer queues at check-in and security. Play it safe and arrive up to four hours before international flights and two hours ahead of domestic departures.

  • The journey from central Rhodes to RHO takes about 1 hour 5 minutes on public transport. If you drive, ride-share or take a cab, you'll cover the 11 kilometres in 20 minutes or so, depending on traffic.

  • Want a relaxed start to your journey? Stay near RHO. Whether you're catching an early flight from Rhodes Airport to Melbourne or want to avoid feeling rushed, these hotels are just the thing:

  • 89.92% of flights departing from Rhodes Airport land at their destination on schedule. With its dependable on-time performance, delays are unlikely when jetting out of RHO.

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

  • Rs174,713 is the lowest price we've seen for a one-way Rhodes Airport to Melbourne flight. A round-trip ticket right now is Rs340,283. 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 cab or a ride-share, the drive will take roughly 30 minutes.

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

  • The last thing you need is a lengthy journey to your hotel if you're getting in late on a flight from Rhodes Airport to Melbourne. Check in to one of these accommodation options near MEL instead:

  • Travel at your own speed with a Melbourne Tullamarine Airport rental car. Book your wheels from Bargain Car Rentals, East Coast or Sixt and find adventure across Melbourne and beyond.

  • Secure the lowest price by reserving your vehicle from Melbourne Tullamarine Airport about four weeks before your flight from RHO to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is roughly 56 kilometres from the centre of Melbourne. Once you've disembarked your flight from Rhodes Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a ride-share or cab.

  • If you're travelling on public transport, it'll take around 2 hours 5 minutes.

  • You'll find some fantastic places to stay within a short drive of AVV. Switch to relaxation mode at Corio Bay Motel after your RHO to Melbourne flight.

  • The fastest way to reach your destination is with an Avalon Airport rental car. Collect a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and be on your way in a flash.

  • Lock in the lowest price by securing your ride from AVV three weeks ahead of time. You can also expect to have a wider selection of vehicles.

Essendon Airport (MEB)

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

  • Public transport will take you there in about 1 hour 15 minutes.

  • Enjoy a restful, unhurried start to your break by staying at a hotel near MEB after your RHO to Melbourne flight. Take a load off after a long travel day or simply give yourself time to settle into a new destination at:

  • Be in control of the next leg of your trip by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are dependable companies for booking.

  • If you'd like a particular make or model, booking early gives you a better shot at getting what you want. Book your ride from MEB a couple of weeks ahead of your flight from Rhodes Airport to Melbourne.

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 flight 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 to 29ºC.

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

More about Melbourne

  • When it comes to searching for somewhere to lay your head, you'll find the best stays in Melbourne right here. Check out these options once you've booked your flight from Rhodes Airport to Melbourne:

  • National Gallery of Victoria and Federation Square are just a couple of the top attractions to add to your Melbourne to-do list. Keep the momentum going by heading to Eureka Skydeck 88.

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 45 days.