Skyscanner home

Cheap flight tickets from Melbourne to Rhodes

Compare Melbourne to Rhodes flight deals

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

Book the best Rhodes fare with no extra fees

Flight deals from Melbourne to Rhodes Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Rhodes Airport? If you want to travel next month, return fares start from RM4,113. Find the lowest prices on one-way and return tickets right here.
Rhodes.RM3,859 per passenger.Departing Tue, 1 Sep, returning Sun, 20 Sep.Return flight with Scoot and SKY express.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 1 Sep, arriving in Rhodes.Inbound indirect flight with SKY express, departs from Rhodes on Sun, 20 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM3,859, select.
Rhodes.RM3,936 per passenger.Departing Tue, 4 Aug, returning Thu, 3 Sep.Return flight with Scoot and Aegean Airlines.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 4 Aug, arriving in Rhodes.Inbound indirect flight with Aegean Airlines, departs from Rhodes on Thu, 3 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM3,936, select.
Rhodes.RM4,010 per passenger.Departing Thu, 1 Oct, returning Sat, 10 Oct.Return flight with Scoot and SKY express.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 1 Oct, arriving in Rhodes.Inbound indirect flight with SKY express, departs from Rhodes on Sat, 10 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM4,010, select.
Rhodes.RM4,113 per passenger.Departing Mon, 20 Apr, returning Mon, 27 Apr.Return flight with Scoot and Aegean Airlines.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 20 Apr, arriving in Rhodes.Inbound indirect flight with Aegean Airlines, departs from Rhodes on Mon, 27 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM4,113, select.
Rhodes.RM4,780 per passenger.Departing Fri, 14 Aug, returning Fri, 28 Aug.Return flight with Scoot and Aegean Airlines.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 14 Aug, arriving in Rhodes.Inbound indirect flight with Aegean Airlines, departs from Rhodes on Fri, 28 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM4,780, select.
Rhodes.RM6,334 per passenger.Departing Tue, 17 Mar, returning Thu, 26 Mar.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Tue, 17 Mar, arriving in Rhodes.Inbound indirect flight with Aegean Airlines, departs from Rhodes on Thu, 26 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM6,334, select.
Rhodes.RM6,782 per passenger.Departing Fri, 27 Mar, returning Fri, 17 Apr.Return flight with Shenzhen Airlines and easyJet.Outbound indirect flight with Shenzhen Airlines, departs from Melbourne Tullamarine on Fri, 27 Mar, arriving in Rhodes.Inbound indirect flight with easyJet, departs from Rhodes on Fri, 17 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM6,782, select.
Rhodes.RM7,243 per passenger.Departing Wed, 1 Apr, returning Fri, 1 May.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Wed, 1 Apr, arriving in Rhodes.Inbound indirect flight with Aegean Airlines, departs from Rhodes on Fri, 1 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM7,243, select.

Find the cheapest month to fly from Melbourne to Rhodes

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Rhodes flights are currently cheapest in September.
Mar
from RM6,334
Apr
from RM4,113
May
Find prices
Jun
Find prices
Jul
Find prices
Aug
from RM4,780
Sep
from RM3,859
Oct
from RM4,010
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices

Melbourne to Rhodes: Alternative routes

Compare routes from Melbourne to Rhodes below. You may find an airport to fly into that's cheaper, faster, or easier than Rhodes.

Rhodes

13km from central Rhodes
ClosestCheapest
from RM3,859
Search flights

Melbourne to Rhodes: Flight information

The things to know before you go.
Cheapest flight foundRM3,859
Cheapest month to flySeptember

Finding cheap flights from Melbourne to Rhodes: Frequently asked questions

The best price we found for a return flight from Melbourne to Rhodes is RM3,859. 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 Melbourne to Rhodes. But we found flights with one stop from RM3,859.
As of March 2026, there are no flights flying from Melbourne to Rhodes.
The cheapest month to fly from Melbourne to Rhodes is usually September.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Rhodes Airport on Tuesday, 1 September 2026.
No airlines currently offer direct flights between Melbourne and Rhodes Airport. 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 Rhodes 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 Rhodes is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Rhodes is Scoot .

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

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for booking a flight from Melbourne to Rhodes Airport (RHO) departing from here.

  • Rhodes is nine hours behind Melbourne. Rhodes Airport is located in Rhodes, which is in the UTC+2 timezone.

  • To ensure you catch your flight from Melbourne to RHO, allow plenty of time for things like baggage drop and finding your gate. Arriving two hours ahead of international departures and one hour before domestic flights is the general travel rule.

  • If you're jetting off during a bank holiday or other peak period, give yourself extra time. Arrive two hours ahead of domestic flights and up to four hours before international departures. Security and check-in lines will be longer.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Travelling from central Melbourne to MEL takes around 40 minutes on public transport. If you drive, ride-share or get a cab, you'll cover the 24 kilometres in 30 minutes or so, depending on traffic.

  • Have an early flight from Melbourne to Rhodes Airport? Avoid the last-minute rush to the terminal (and get some bonus sleep) by picking one of these stays close to Melbourne Tullamarine Airport:

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, data shows 67.71% of flights arrive within the expected time frame.

Avalon Airport (AVV)

  • AVV is about 56 kilometres from central Melbourne. It'll take 50 minutes or so to get to the airport by car from the city centre. Public transport takes approximately 2 hours 5 minutes.

  • Kick back before your Melbourne to RHO flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can jump out of bed and arrive at the airport with time to spare.

  • Flights from Avalon Airport have a proven record for punctuality, with 80.09% of them touching down as planned.

About Rhodes Airport (RHO)

  • Have a late flight from Melbourne to Rhodes Airport? Don't let it stretch your travel day into tomorrow. Stay at one of these hotels near RHO and give yourself a well-earned lights-out:

  • Pick up a Rhodes Airport rental car and explore Rhodes and beyond with your own wheels. Abbycar, Green Motion and Carwiz are top outlets to choose from here.

  • Booking your vehicle around one week ahead of your Melbourne to Rhodes Airport flight can help you lock in a great deal.

Getting from Rhodes Airport (RHO) to central Rhodes

  • Rhodes Airport is around 11 kilometres from central Rhodes. How long it'll take to get to the centre by car hire or cab depends on the time of day. Do a little research before you go.

  • Travelling on public transport will take you roughly 1 hour 5 minutes.

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

  • The cheapest price we've found for a one-way ticket from Melbourne to Rhodes Airport is RM1,929. For a return flight on this route, the best price is RM3,859. Depending on when you want to go and the availability, these fares may change.

  • Don't leave things to the last minute. You're more likely to find cheap flights from Melbourne to RHO if you book early. Airlines often have some great early bird discounts.

  • The 'Whole month' search tool will show you the cheapest Melbourne to Rhodes Airport tickets throughout the month. It's a good way to find a bargain if your travel dates are flexible.

  • Stay on top of deals for plane tickets from Melbourne to RHO by creating a Price Alert. We'll send you an email or notification through the app when fares go down.

  • Find an affordable flight from Melbourne to Rhodes Airport by using the search filters. Select your preferred times, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Rhodes Airport (RHO)

  • August is when most people book flights from Melbourne to Rhodes Airport (RHO). Visit Rhodes in February for a quieter experience.

  • The warmest month in Rhodes is August, with temperatures ranging between 25ºC (77ºF) and 29ºC (84ºF). Book your Melbourne to RHO plane ticket then if that's your ideal forecast.

  • Search for cheap tickets from Melbourne to Rhodes Airport in January if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 10ºC (50ºF) and 16ºC (61ºF).

More about Rhodes

  • Once you've booked your flight from Melbourne to Rhodes Airport, find a hotel that keeps you close to what you want to see. Make one of these options your base for exploring Rhodes:

  • There are plenty of things to do in Rhodes when you're ready to see the sights. Kick off your itinerary at Old Town of Rhodes followed by Medieval City of Rhodes and Palace of the Grand Master of the Knights of Rhodes.

Explore more of Greece

  • Chios is just one of the many cities in Greece waiting to be explored after you've seen Rhodes. Around 274 kilometres away to the north-west, check out popular attractions including Chios Castle, The Turkish Bath - Chios Castle and Agia Fotia Beach.

  • If you're interested in discovering another corner of Greece, consider Ierapetra, roughly 257 kilometres south-west of Rhodes. Beach St. Andrew, Chrissi Island and Belegrina beach are highlights.

Plan the rest of your trip from Melbourne to Rhodes

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