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

One-way flight from Phoenix Sky Harbor Intl to Victoria

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

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

Average for round-trip flights in July 2025

Find flight deals from Sky Harbor Intl to Victoria

Cheapest flights from Sky Harbor Intl to Victoria
Explore the most affordable flight options available from Sky Harbor Intl to Victoria. 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

Fri 11/285:55 pmPHX - AVV

2 stops27h 55mQantas Airways

Sat 12/138:55 pmAVV - PHX

2 stops33h 17mQantas Airways

Deal found 7/29

$1,629

Thu 8/281:10 pmPHX - AVV

3 stops32h 00mMultiple Airlines

Sun 8/318:40 pmAVV - PHX

2 stops31h 47mMultiple Airlines

Deal found 7/28

$2,496

Best flights from Sky Harbor Intl to Victoria
Discover carefully curated flight deals from Sky Harbor Intl to Victoria 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

Thu 9/185:15 pmPHX - AVV

2 stops33h 50mQantas Airways

Sat 9/278:55 pmAVV - PHX

2 stops31h 55mQantas Airways

Deal found 7/28

$1,911

Thu 8/281:10 pmPHX - AVV

3 stops32h 00mMultiple Airlines

Sun 8/318:40 pmAVV - PHX

2 stops31h 47mMultiple Airlines

Deal found 7/28

$2,496

Last-minute flights from Sky Harbor Intl to Victoria
Discover last-minute flight deals from Sky Harbor Intl to Victoria. 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

Sun 8/35:06 pmPHX - AVV

2 stops29h 59mQantas Airways

Wed 8/138:55 pmAVV - PHX

2 stops31h 31mQantas Airways

Deal found 7/28

$2,575

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 Victoria
Search for one-way flight options from Sky Harbor Intl to Victoria. 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

Mon 9/225:15 pmPHX - AVV

2 stops27h 55mQantas Airways

Deal found 7/29

$1,099

Sun 12/2112:45 amPHX - MEL

2 stops39h 15mUnited Airlines

Deal found 7/28

$1,733

Sat 1/244:47 pmPHX - AVV

3 stops57h 33mMultiple Airlines

Deal found 7/27

$3,869

Cheapflights Fare Finder

Use the filters below to find and compare flights from Phoenix Sky Harbor Intl Airport to Victoria 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 - AVV

PHXAVV

Phoenix Sky Harbor Intl

Thu 9/18

5:15 pm-8:05 pm

2 stops33h 50m

Melbourne Avalon

Sat 9/27

8:55 pm-11:50 am

2 stops31h 55m

$1,911

PhoenixMelbourne

PHX - AVV

PHXAVV

Phoenix Sky Harbor Intl

Thu 8/28

1:10 pm-2:10 pm

3 stops32h 00m

Melbourne Avalon

Sun 8/31

8:40 pm-11:27 am

2 stops31h 47m

$2,496

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

Flights are sorted by cheapest round-trip flights first.

Deals found on 7/27

Showing 1-10 of 14 results

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

Have a flexible travel schedule? Discover the best time to fly to Victoria 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 Victoria

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

Currently, March is the cheapest month in which you can book a flight from Phoenix Sky Harbor Intl Airport to Victoria (average of $1,071). Flying from Phoenix Sky Harbor Intl Airport to Victoria 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 VIC?

When flying from Phoenix Sky Harbor Intl Airport to Victoria, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Reviews of airlines servicing Victoria

Read through reviews of airlines operating flights from Phoenix Sky Harbor Intl Airport to Victoria, such as Air New Zealand, Cathay Pacific, and Qantas Airways. 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.

8.0

Very good

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.

8.0

Very good

8.0

Very good

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

8.0

Very good

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

8.0

Very good

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,896 reviews

8.0

Very good

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,826 reviews

8.0

Very good