What are the cheapest airlines to fly from Phoenix Sky Harbor Intl Airport to Melbourne Airport one-way?

$559 is the cheapest one-way deal found within the past few days, from Air Canada. You may also be able to find cheap deals on Cathay Pacific and Qantas Airways, with prices starting from $815 and $1,068, respectively.

In terms of precipitation, rainfall in Melbourne Airport ranges from 1.2 - 2.4 inches per month. November is typically the wettest month, when rainfall can reach 2.4 in. March is typically the driest time to visit Melbourne Airport when rainfall is around 1.2 in.

If weather is an important factor for your trip to Melbourne Airport, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 68.0 F. Travelers looking to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 46.4 F).

What are the most popular airlines that fly from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

The most popular airlines flying from Phoenix Sky Harbor Intl Airport to Melbourne Airport are American Airlines, Fiji Airways and Air New Zealand. Something to consider prior to booking your flight.

What is the cheapest day to fly round-trip from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

Users have found that flying from Phoenix Sky Harbor Intl Airport to Melbourne Airport on a Thursday typically leans towards higher prices. However, this doesn’t mean you still can’t find a deal. Flexibility with other aspects of your flight can still land a great price for your trip.

What is the cheapest month to fly from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

August can be a great time to fly to Melbourne Airport from Phoenix Sky Harbor Intl Airport with a flight ticket averaging about $1,527. Cheapflights users have found deals in the month of August for as cheap as $96. The most expensive prices can be found in the month of December.

Can I find deals for flights from Sky Harbor Intl to Melbourne that include hotel bookings?

Yes. In addition to deals on Sky Harbor Intl to Melbourne flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Sky Harbor Intl to Melbourne?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Sky Harbor Intl to Melbourne.

Can I find deals for business class flights from Sky Harbor Intl to Melbourne?

Yes. Cheapflights offers flight deals from Sky Harbor Intl to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$559+ Flights from Phoenix Sky Harbor Intl Airport to Melbourne Airport

Q: How far in advance should I book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

To save up to 1,890% on this flight, we recommend booking at least 60 days prior to travel. The price may fluctuate and will likely increase closer to your departure date. Users on Cheapflights have found tickets from Phoenix Sky Harbor Intl Airport to Melbourne Airport from $899 1-2 weeks out and tickets from $2,297 for flights departing within the next 72 hours.

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from Sky Harbor Intl to Melbourne with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheapflights Tip: The best prices from Phoenix Sky Harbor Intl to Melbourne are usually found in August or June, booked 59 days in advance, depart on a Tuesday or Wednesday and return on a Monday

Cheap flight deals from Sky Harbor Intl to Melbourne

Round-trip from	$1,120 (Trip.com)
One-way from	$559 (Priceline)
Popular in	December
Cheapest in	August
Average price	$1,318

From Phoenix Sky Harbor Intl to Melbourne

Search Deals

One-way flight from Phoenix Sky Harbor Intl to Melbourne

Search Deals

Highest demand for flights based on searches. 17% potential increase in price ($313 potential increase over avg. RT price).

Search Deals

Cheapest flight prices on average. 3% potential price decrease ($59 potential savings vs. average RT price).

Search Deals

Average for round-trip flights in July 2025

Search Deals

Find flight deals from Sky Harbor Intl to Melbourne

Cheapest flights from Sky Harbor Intl to Melbourne
Explore the most affordable flight options available from Sky Harbor Intl to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on July 29, 2025.

Thu 8/76:05 amPHX - MEL

2 stops36h 25mMultiple Airlines

Thu 8/281:30 pmMEL - PHX

2 stops27h 10mMultiple Airlines

Deal found 7/27

$1,065

Tue 11/112:30 pmPHX - MEL

2 stops26h 25mAir New Zealand

Tue 11/258:35 amMEL - PHX

2 stops31h 09mAir New Zealand

Deal found 7/29

$1,072

Tue 8/1212:10 pmPHX - MEL

2 stops29h 55mAir Canada

Thu 8/286:00 amMEL - PHX

2 stops30h 47mAir Canada

Deal found 7/27

$1,123

Best flights from Sky Harbor Intl to Melbourne
Discover carefully curated flight deals from Sky Harbor Intl to Melbourne that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated July 29, 2025.

Thu 8/146:05 amPHX - MEL

2 stops36h 55mMultiple Airlines

Fri 8/221:30 pmMEL - PHX

2 stops27h 10mMultiple Airlines

Deal found 7/29

$1,120

Tue 8/1212:10 pmPHX - MEL

2 stops29h 55mAir Canada

Thu 8/286:00 amMEL - PHX

2 stops30h 47mAir Canada

Deal found 7/27

$1,123

Mon 9/2210:41 amPHX - MEL

2 stops31h 09mAir New Zealand

Wed 10/88:35 amMEL - PHX

2 stops33h 40mAir New Zealand

Deal found 7/29

$1,135

Mon 9/227:25 amPHX - MEL

2 stops34h 50mCathay Pacific

Sun 10/512:45 amMEL - PHX

2 stops38h 34mCathay Pacific

Deal found 7/27

$1,536

Thu 11/65:53 pmPHX - MEL

1 stop21h 37mQantas Airways

Sat 11/1512:00 pmMEL - PHX

1 stop25h 07mQantas Airways

Deal found 7/28

$1,616

Last-minute flights from Sky Harbor Intl to Melbourne
Discover last-minute flight deals from Sky Harbor Intl to Melbourne. Data last updated July 29, 2025 and is based on user searches.

Sun 8/38:30 pmPHX - MEL

2 stops45h 35mAir Canada

Wed 8/139:40 pmMEL - PHX

2 stops30h 47mAir Canada

Deal found 7/28

$1,127

Sun 8/35:06 pmPHX - MEL

1 stop20h 39mQantas Airways

Tue 8/129:45 amMEL - PHX

1 stop25h 09mQantas Airways

Deal found 7/28

$2,474

Sun 8/38:20 pmPHX - MEL

3 stops28h 05mAir Tahiti Nui

Wed 8/136:30 pmMEL - PHX

3 stops37h 19mAir Tahiti Nui

Deal found 7/28

$2,527

Mon 8/44:13 pmPHX - MEL

1 stop22h 17mAir New Zealand

Wed 8/1312:05 pmMEL - PHX

2 stops25h 54mAir New Zealand

Deal found 7/28

$1,707

Tue 8/510:32 amPHX - MEL

3 stops37h 38mSingapore Airlines

Wed 8/135:55 amMEL - PHX

3 stops55h 24mSingapore Airlines

Deal found 7/28

$4,839

Wed 8/611:50 amPHX - MEL

1 stop27h 25mUnited Airlines

Mon 8/1110:55 amMEL - PHX

1 stop24h 31mUnited Airlines

Deal found 7/28

$2,605

Wed 8/69:44 pmPHX - MEL

3 stops52h 41mTurkish Airlines

Mon 8/119:20 pmMEL - PHX

3 stops63h 59mTurkish Airlines

Deal found 7/28

$4,200

Thu 8/76:05 amPHX - MEL

2 stops36h 25mMultiple Airlines

Thu 8/281:30 pmMEL - PHX

2 stops27h 10mMultiple Airlines

Deal found 7/27

$1,065

Sat 8/910:15 amPHX - MEL

2 stops32h 00mCathay Pacific

Tue 8/1910:20 amMEL - PHX

3 stops45h 29mCathay Pacific

Deal found 7/27

$2,143

Tue 8/1212:10 pmPHX - MEL

2 stops29h 55mAir Canada

Thu 8/286:00 amMEL - PHX

2 stops30h 47mAir Canada

Deal found 7/27

$1,123

Tue 8/125:10 pmPHX - MEL

1 stop20h 35mQantas Airways

Thu 8/289:45 amMEL - PHX

1 stop18h 41mQantas Airways

Deal found 7/27

$2,014

One-way flights from Sky Harbor Intl to Melbourne
Search for one-way flight options from Sky Harbor Intl to Melbourne. Find affordable one-way fares based on user searches. Data last updated July 29, 2025.

Fri 8/158:30 pmPHX - MEL

2 stops45h 35mAir Canada

Deal found 7/27

$559

Fri 8/157:30 amPHX - MEL

3 stops45h 55mMultiple Airlines

Deal found 7/27

$721

Mon 9/227:32 amPHX - MEL

2 stops34h 43mCathay Pacific

Deal found 7/27

$815

Mon 9/225:15 pmPHX - MEL

1 stop20h 30mQantas Airways

Deal found 7/27

$1,068

Sun 12/2112:45 amPHX - MEL

2 stops39h 15mUnited Airlines

Deal found 7/28

$1,733

Cheapflights Fare Finder

Use the filters below to find and compare flights from Phoenix Sky Harbor Intl Airport to Melbourne Airport that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Thu 8/14

6:05 am-12:00 pm

2 stops36h 55m

Melbourne

Fri 8/22

1:30 pm-11:40 pm

2 stops27h 10m

$1,120

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Tue 8/12

12:10 pm-11:05 am

2 stops29h 55m

Melbourne

Thu 8/28

6:00 am-7:47 pm

2 stops30h 47m

$1,123

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Mon 9/22

10:41 am-10:50 am

2 stops31h 09m

Melbourne

Wed 10/8

8:35 am-12:15 am

2 stops33h 40m

$1,135

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Mon 9/22

7:25 am-11:15 am

2 stops34h 50m

Melbourne

Sun 10/5

12:45 am-9:19 pm

2 stops38h 34m

$1,536

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Thu 11/6

5:53 pm-9:30 am

1 stop21h 37m

Melbourne

Sat 11/15

12:00 pm-7:07 pm

1 stop25h 07m

$1,616

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Fri 8/15

8:30 pm-11:05 am

2 stops45h 35m

$559

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Fri 8/15

7:30 am-10:25 pm

3 stops45h 55m

$721

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Mon 9/22

7:32 am-11:15 am

2 stops34h 43m

$815

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Mon 9/22

5:15 pm-6:45 am

1 stop20h 30m

$1,068

PhoenixMelbourne

PHX - MEL

PHXMEL

Phoenix Sky Harbor Intl

Sun 12/21

12:45 am-10:00 am

2 stops39h 15m

$1,733

Flights are sorted by cheapest round-trip flights first.

Deals found on 7/27

Best time to book a flight from Sky Harbor Intl to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Sky Harbor Intl with our price prediction graph.

Estimated round-trip price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport

How far ahead should I book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

The price you pay for your flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport may vary depending on when you book. For the best chance of a lower fare, look to book 59 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.

What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

Currently, March is the cheapest month in which you can book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport (average of $1,071). Flying from Phoenix Sky Harbor Intl Airport to Melbourne Airport in December is currently the most expensive (average of $1,774). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from PHX to MEL?

When flying from Phoenix Sky Harbor Intl Airport to Melbourne Airport, the time of day you fly usually plays a role in the price. Save by searching for a flight in the morning, which can drop the price by up to 19% versus a flight in the afternoon.

What is the cheapest day to fly from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

Travelers seeking maximum savings on their Phoenix Sky Harbor Intl Airport to Melbourne Airport flight should consider departing on Tuesday at noon when fares are most often at their lowest. Friday evenings flights should be avoided if possible as fares are typically the most expensive at this time.

Reviews of airlines servicing Melbourne

Read reviews from past customers who have flown Air New Zealand, Cathay Pacific, and Qantas Airways from Phoenix Sky Harbor Intl Airport to Melbourne Airport. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Air New Zealand

8.0

Very good

502 reviews

Reviews

1 / 20

6.0

Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.

Air New Zealand

8.0

Very good

502 reviews

Air New Zealand

8.0

Very good

502 reviews

Reviews

1 / 20

6.0

Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.

Cathay Pacific

7.6

Good

948 reviews

Air New Zealand

8.0

Very good

502 reviews

Reviews

1 / 20

6.0

Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.

Qantas Airways

7.5

Good

883 reviews

Air New Zealand

8.0

Very good

502 reviews

Reviews

1 / 20

6.0

Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.

United Airlines

7.4

Good

8,893 reviews

Air New Zealand

8.0

Very good

502 reviews

Reviews

1 / 20

6.0

Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.

Air Canada

7.1

Good

9,822 reviews

Air New Zealand

8.0

Very good

502 reviews

Reviews

1 / 20

6.0

Good

Anonymous,Jul 2025

AKL - SFO

Flight was delayed an hour. We had just flown Air NZ on a 12- hour flight from AKL so the extra delay on this connecting flight wasn’t welcomed.

Related info for your journey

What are the cheapest airlines flying from Phoenix Sky Harbor Intl Airport to Melbourne Airport round-trip?
According to our current data, Air Canada ($1,123), Air New Zealand ($1,135), and Cathay Pacific ($1,536) offers the cheapest pricing from Phoenix Sky Harbor Intl Airport to Melbourne Airport. Air Canada is 26% cheaper than the average price of flights available within the next 90 days to this destination.
What are the cheapest airlines to fly from Phoenix Sky Harbor Intl Airport to Melbourne Airport one-way?
$559 is the cheapest one-way deal found within the past few days, from Air Canada. You may also be able to find cheap deals on Cathay Pacific and Qantas Airways, with prices starting from $815 and $1,068, respectively.
Can I find deals for flights from Sky Harbor Intl to Melbourne that include hotel bookings?
Yes. In addition to deals on Sky Harbor Intl to Melbourne flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Sky Harbor Intl to Melbourne?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Sky Harbor Intl to Melbourne.
Can I find deals for business class flights from Sky Harbor Intl to Melbourne?
Yes. Cheapflights offers flight deals from Sky Harbor Intl to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport?
Currently, March is the cheapest month in which you can book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport (average of $1,071). Flying from Phoenix Sky Harbor Intl Airport to Melbourne Airport in December is currently the most expensive (average of $1,774). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Geelong

Tullamarine

Doncaster

Phillip Island

Browse thousands of different options on Cheapflights for your next trip

Complete your trip

Melbourne Airport car rentals

Melbourne car rentals

Geelong car rentals

Melbourne CBD car rentals

Southbank car rentals

East Melbourne car rentals

South Yarra car rentals

Carlton car rentals

Carlton North car rentals

Docklands car rentals

Other flights to Melbourne

Other flights from Sky Harbor Intl

Sky Harbor Intl to Asheville flights

Sky Harbor Intl to Las Vegas flights

Sky Harbor Intl to San Diego flights

Sky Harbor Intl to Provo flights

Sky Harbor Intl to Santa Ana flights

Sky Harbor Intl to Stockton flights

Top 5 airlines flying from Sky Harbor Intl to Melbourne

Airline	Cheapest	Average	Flexibility	On-time
Fiji Airways	Cheapest$745	Average$868	FlexibilityNo cancel fee	On-time74%
Qantas Airways	Cheapest$1,080	Average$1,893	FlexibilityNo cancel fee	On-time74%
Air New Zealand	Cheapest$1,110	Average$1,473	FlexibilityNo cancel fee	On-time78%
United Airlines	Cheapest$1,144	Average$1,856	FlexibilityNo cancel fee	On-time69%
American Airlines	Cheapest$1,292	Average$1,634	FlexibilityNo cancel fee	On-time71%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

$559+ Cheap flights from Sky Harbor Intl (PHX) to Melbourne (MEL)

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 8/15. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Sky Harbor Intl to Melbourne with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheapflights Tip: The best prices from Phoenix Sky Harbor Intl to Melbourne are usually found in August or June, booked 59 days in advance, depart on a Tuesday or Wednesday and return on a Monday

Cheap flight deals from Sky Harbor Intl to Melbourne

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from Sky Harbor Intl to Melbourne

Cheapest flights from Sky Harbor Intl to MelbourneExplore the most affordable flight options available from Sky Harbor Intl to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on July 29, 2025.

Explore the most affordable flight options available from Sky Harbor Intl to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on July 29, 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Phoenix Sky Harbor Intl Airport to Melbourne Airport that are best for you.

Best time to book a flight from Sky Harbor Intl to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Sky Harbor Intl with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport

How far ahead should I book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

Use this chart to determine the optimal time to book a round-trip flight from Sky Harbor Intl to Melbourne. Price data was last updated on July 25, 2025.

What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

What is the cheapest time of day to fly from PHX to MEL?

Find hourly flight availability from Sky Harbor Intl to Melbourne. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated July 29, 2025.

What is the cheapest day to fly from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

Use this chart to determine the cheapest time to fly round-trip from Sky Harbor Intl to Melbourne. Price data was last updated on December 16, 2024.

Reviews of airlines servicing Melbourne

Related info for your journey

Find useful and relevant information for your journey from Sky Harbor Intl to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What are the cheapest airlines flying from Phoenix Sky Harbor Intl Airport to Melbourne Airport round-trip?

What are the cheapest airlines to fly from Phoenix Sky Harbor Intl Airport to Melbourne Airport one-way?

Can I find deals for flights from Sky Harbor Intl to Melbourne that include hotel bookings?

How can I find direct flights from Sky Harbor Intl to Melbourne?

Can I find deals for business class flights from Sky Harbor Intl to Melbourne?

What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to Melbourne Airport?

Traveling to a place near Melbourne Airport?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Complete your trip

Complete your trip to Melbourne by adding a car rental and/or hotel reservation to your travel itinerary.

Top 5 airlines flying from Sky Harbor Intl to Melbourne

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Sky Harbor Intl to Melbourne
Explore the most affordable flight options available from Sky Harbor Intl to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on July 29, 2025.