Skyscanner home

733 € Cheap Flights from Phoenix Sky Harbor to Melbourne

Compare Phoenix Sky Harbor 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 Phoenix Sky Harbor Airport to Melbourne

Looking for a cheap last-minute deal or the best return flight from Phoenix Sky Harbor Airport to Melbourne? If you want to travel next month, return fares start from 733 €. Find the lowest prices on one-way and return tickets right here.
Melbourne.733 € per passenger.Departing Tue, 21 Apr, returning Tue, 28 Apr.Return flight with Frontier Airlines and Fiji Airways.Outbound indirect flight with Frontier Airlines, departs from Phoenix Sky Harbor on Tue, 21 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Tue, 28 Apr, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 733 €, select.
Melbourne.823 € per passenger.Departing Tue, 17 Mar, returning Tue, 24 Mar.Return flight with Frontier Airlines and Fiji Airways.Outbound indirect flight with Frontier Airlines, departs from Phoenix Sky Harbor on Tue, 17 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Tue, 24 Mar, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 823 €, select.
Melbourne.824 € per passenger.Departing Sat, 15 Aug, returning Sat, 29 Aug.Return flight with Frontier Airlines and Jetstar.Outbound indirect flight with Frontier Airlines, departs from Phoenix Sky Harbor on Sat, 15 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sat, 29 Aug, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 824 €, select.
Melbourne.848 € per passenger.Departing Mon, 1 Jun, returning Thu, 11 Jun.Return flight with Frontier Airlines and Jetstar.Outbound indirect flight with Frontier Airlines, departs from Phoenix Sky Harbor on Mon, 1 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Thu, 11 Jun, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 848 €, select.
Melbourne.923 € per passenger.Departing Wed, 14 Oct, returning Wed, 28 Oct.Return flight with Southern Airways Express and Virgin Australia.Outbound indirect flight with Southern Airways Express, departs from Phoenix Sky Harbor on Wed, 14 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Wed, 28 Oct, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 923 €, select.
Melbourne.993 € per passenger.Departing Fri, 24 Apr, returning Fri, 1 May.Return flight with Frontier Airlines and Scoot.Outbound indirect flight with Frontier Airlines, departs from Phoenix Sky Harbor on Fri, 24 Apr, arriving in Melbourne Avalon.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 1 May, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 993 €, select.
Melbourne.995 € per passenger.Departing Sat, 26 Sep, returning Sat, 17 Oct.Return flight with STARLUX Airlines and Virgin Australia.Outbound indirect flight with STARLUX Airlines, departs from Phoenix Sky Harbor on Sat, 26 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Sat, 17 Oct, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 995 €, select.
Melbourne.1.008 € per passenger.Departing Sun, 6 Sep, returning Mon, 14 Sep.Return flight with Frontier Airlines and Scoot.Outbound indirect flight with Frontier Airlines, departs from Phoenix Sky Harbor on Sun, 6 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 14 Sep, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 1.008 €, select.
Melbourne.1.120 € per passenger.Departing Mon, 16 Nov, returning Wed, 25 Nov.Return flight with Alaska Airlines and Cebu Pacific.Outbound indirect flight with Alaska Airlines, departs from Phoenix Sky Harbor on Mon, 16 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Cebu Pacific, departs from Melbourne Tullamarine on Wed, 25 Nov, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 1.120 €, select.
Melbourne.2.298 € per passenger.Departing Fri, 30 Oct, returning Sun, 1 Nov.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Phoenix Sky Harbor on Fri, 30 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sun, 1 Nov, arriving in Phoenix Sky Harbor.Price includes taxes and charges.From 2.298 €, select.

Find the cheapest month to fly from Phoenix Sky Harbor to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Phoenix Sky Harbor to Melbourne flights are currently cheapest in April.
Mar
from 823 €
Apr
from 733 €
May
Find prices
Jun
from 848 €
Jul
Find prices
Aug
from 824 €
Sep
from 1.008 €
Oct
from 923 €
Nov
from 1.120 €
Dec
Find prices
Jan
Find prices
Feb
Find prices

Alternative Phoenix Sky Harbor to Melbourne routes

Looking for the cheapest, fastest or easiest route from Phoenix Sky Harbor 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 733 €
Search flights

Melbourne Avalon

50km from central Melbourne
from 1.013 €
Search flights

Phoenix to Melbourne: Flight information

The things to know before you go.
Cheapest flight found733 €
Cheapest month to flyApril

Finding cheap flights from Phoenix Sky Harbor 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 Phoenix Sky Harbor to Melbourne is 733 €. 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 Phoenix Sky Harbor to Melbourne. But we found flights with one or more stops from 733 €.
As of March 2026, there are no flights flying from Phoenix Sky Harbor to Melbourne.
The cheapest month to fly from Phoenix Sky Harbor to Melbourne is usually April.
If you're flying from Phoenix Sky Harbor 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 733 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Phoenix Sky Harbor Airport to Melbourne on Tuesday, 21 April 2026.
No airlines currently offer direct flights between Phoenix Sky Harbor 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 March, the average temperature is usually around 18°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, Frontier Airlines offers the cheapest flight tickets to Melbourne.

Flying from Phoenix Sky Harbour International Airport (PHX) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is 18 hours ahead of Phoenix, where Phoenix Sky Harbour International Airport is located.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This ensures you have enough time to board your PHX to Melbourne flight.

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

  • We make it a breeze to book plane tickets from PHX to Melbourne with a stopover. To see all your options, deselect 'Direct flights only.' Next, select a flight with a stop long enough to see the sights of the city of your choice. Popular stopovers include:

    • Dallas/Fort Worth International Airport (DFW)

    • Los Angeles International Airport (LAX)

    • San Francisco International Airport (SFO)

  • PHX is about 6 kilometres from central Phoenix. If you're ride-sharing, driving or catching a cab from the centre, it'll take you 10 minutes or so to get there, depending on traffic. If you're taking public transport, expect the travel time to be around 35 minutes.

  • Want a stress-free start to your travels? Stay near PHX. Whether you're taking an early flight from Phoenix Sky Harbour International Airport to Melbourne or just don't want to be rushed, these hotels are worth a look:

  • Phoenix Sky Harbour International Airport gets high marks for on-time performance. 82.57% of flights that depart PHX arrive at their destination on time.

  • You'll find PHX at 3400 Sky Harbour Boulevard.

How to find the cheapest flights from Phoenix Sky Harbour International Airport (PHX) to Melbourne

  • The lowest price we've seen for a one-way Phoenix Sky Harbour International Airport to Melbourne flight is 353 €. The cheapest price for a return flight is 733 €. Keep in mind fares can change due to demand at the time of booking.

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

  • Finding cheap tickets from Phoenix Sky Harbour International Airport to Melbourne is easier if you're flexible with your travel plans. Use the 'Whole month' search tool to access the lowest fares across each month and pick up an epic deal.

  • Picking up a cheap flight from PHX to Melbourne is a breeze with Price Alerts. All you need to do is set up one of these automatic notifications and we'll notify you as soon as there's a better deal.

  • Select your preferred arrival and departure times, number of stops and airlines with our filters. Then, sort the results for your flight from Phoenix Sky Harbour International Airport to Melbourne by 'Cheapest,' 'Best' or 'Fastest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to the centre of Melbourne takes about 30 minutes by car. The centre is roughly 24 kilometres away.

  • It'll take around 40 minutes if you're using public transport.

  • Look into staying at a hotel close to MEL if you have a late flight from Phoenix Sky Harbour International Airport to Melbourne. Select one of these accommodation options and avoid the hassle of a long transfer:

  • Grab a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own set of wheels. Bargain Car Rentals, East Coast and Sixt are top providers to choose from here.

  • Reserving your vehicle from Melbourne Tullamarine Airport around four weeks ahead of your flight from PHX to Melbourne can help you secure the lowest rate.

Avalon Airport (AVV)

  • Central Melbourne is located around 56 kilometres from Avalon Airport (AVV). After your flight from Phoenix Sky Harbour International Airport to Melbourne has hit the runway and you've made your way out of the airport, expect a drive of about 50 minutes.

  • The journey will take roughly 2 hours 5 minutes on public transport.

  • Corio Bay Motel is a comfortable accommodation option within an easy drive of AVV. Drop your bags here after your PHX to Melbourne flight and then hang the 'Do not disturb' sign to get some rest.

  • Sixt, Kangaroo Rental and yesaway car hire make collecting an Avalon Airport rental car quick and easy. These trusted providers are located in or around the terminal and will have you on the road before long.

  • Get first dibs on the best options. Securing your ride from AVV three weeks in advance often means lower prices and a wider selection of vehicles.

Essendon Airport (MEB)

  • Step off your flight from Phoenix Sky Harbour International Airport to Melbourne and make your way to your hotel or start exploring right away. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and typically takes 25 minutes to drive there.

  • Public transport can take you there in around 1 hour 15 minutes.

  • Enjoy a quiet, low-key start to your trip by checking in to a hotel near MEB after your PHX to Melbourne flight. Rest up after a long day of travel or simply give yourself time to get your bearings in a new city at:

  • Whether you're looking for an economy for a solo escape or a roomy SUV to transport your group, you'll find the perfect Essendon Airport rental car for your needs. Browse the range of wheels available from suppliers such as East Coast, Ace Rental Cars and Goldcar.

  • If you prefer a particular model or make, booking early increases your chances of getting exactly what you want. Secure your ride from MEB at least a couple of weeks ahead of your flight from Phoenix Sky Harbour International Airport to Melbourne.

Best time to go to Melbourne

  • Carefully consider your dates before locking in your flight from Phoenix Sky Harbour International Airport to Melbourne. The city comes alive in peak season, but hotel rates are usually higher and major attractions can be crowded. Plan your trip to Melbourne in low season if you prefer a quieter vibe.

  • Before locking in your Phoenix Sky Harbour International Airport to Melbourne plane ticket, think about what kind of weather works for you. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • For cooler conditions, look for a cheap ticket from PHX to Melbourne in July when temperatures average between 4ºC (39ºF) and 13ºC (55ºF).

More about Melbourne

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Melbourne right here. Explore these options as soon as you've locked in your flight from Phoenix Sky Harbour International Airport to Melbourne:

  • All great journeys should include a little sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-visits when exploring Melbourne.

Explore more of Australia

  • Canberra is just one of the many places in Australia waiting to be discovered after you've seen Melbourne. Around 467 kilometres away to the north-east, well-known attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Launceston is another favourite destination in Australia and is around 451 kilometres south-east of Melbourne. No journey is complete without experiencing City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Phoenix to Melbourne

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