$482+ Cheap flights from Sky Harbor Intl (PHX) to Victoria
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 3/10. Fares are subject to change and may not be available on all flights or dates of travel.
PHX — MEL
mar. 23 — mar. 301
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from Sky Harbor Intl to Victoria 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.Cheap flight deals from Sky Harbor Intl to Victoria
Cheapest
Best
Last-minute
One-way
Cheapest flights from Sky Harbor Intl to VictoriaExplore 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 febrero 21, 2026.
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 febrero 21, 2026.
This Trip.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/185:57 pm
PHX
- MEL
2 stops24h 28m
Multiple Airlines
mié. 3/251:45 pm
MEL
- PHX
2 stops26h 01m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$784
This Trip.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/115:57 pm
PHX
- MEL
2 stops24h 28m
Multiple Airlines
mié. 3/181:45 pm
MEL
- PHX
2 stops26h 01m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$816
This oojo deal was found by Cheapflights users on 2/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 9/64:00 pm
PHX
- MEL
2 stops25h 55m
Air New Zealand
dom. 9/138:35 am
MEL
- PHX
2 stops28h 45m
Air New Zealand
Deal found 2/20![Air New Zealand logo]()
$1,028
This oojo deal was found by Cheapflights users on 2/21. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 10/256:00 am
PHX
- MEL
2 stops34h 55m
Air New Zealand
mié. 11/1810:35 am
MEL
- PHX
2 stops26h 56m
Air New Zealand
Deal found 2/21![Air New Zealand logo]()
$1,034
This oojo deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 8/98:51 am
PHX
- MEL
2 stops33h 04m
Air New Zealand
sáb. 8/226:55 pm
MEL
- PHX
2 stops42h 25m
Air New Zealand
Deal found 2/18![Air New Zealand logo]()
$1,048
This oojo deal was found by Cheapflights users on 2/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
sáb. 10/107:38 pm
PHX
- MEL
2 stops45h 17m
Air New Zealand
dom. 10/2512:10 pm
MEL
- PHX
2 stops27h 08m
Air New Zealand
Deal found 2/20![Air New Zealand logo]()
$1,083
This oojo deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 9/44:00 pm
PHX
- MEL
2 stops25h 55m
Air New Zealand
sáb. 9/126:55 pm
MEL
- PHX
2 stops42h 25m
Air New Zealand
Deal found 2/18![Air New Zealand logo]()
$1,096
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 3/175:57 pm
PHX
- MEL
1 stop21h 33m
Multiple Airlines
dom. 3/2211:55 pm
MEL
- PHX
2 stops42h 13m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,127
This Gurufare deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gurufare is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 7/2810:08 am
PHX
- MEL
2 stops31h 47m
Air New Zealand
dom. 8/99:30 am
MEL
- PHX
1 stop17h 43m
Air New Zealand
Deal found 2/18![Air New Zealand logo]()
$1,132
This Travelocity deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Travelocity is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/185:13 pm
PHX
- AVV
2 stops36h 02m
Multiple Airlines
mié. 3/256:00 am
AVV
- PHX
2 stops26h 34m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,249
This BusinessClass deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure BusinessClass is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 4/35:30 pm
PHX
- AVV
2 stops27h 50m
Multiple Airlines
sáb. 4/118:55 pm
AVV
- PHX
2 stops36h 43m
Multiple Airlines
Deal found 2/18![Multiple Airlines logo]()
$1,395
This Expedia deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/46:13 pm
PHX
- AVV
2 stops32h 07m
Multiple Airlines
mié. 3/116:00 am
AVV
- PHX
2 stops30h 15m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,434
Best flights from Sky Harbor Intl to VictoriaDiscover 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 febrero 21, 2026.
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 febrero 21, 2026.
This Gurufare deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gurufare is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 7/2810:08 am
PHX
- MEL
2 stops31h 47m
Air New Zealand
dom. 8/912:10 pm
MEL
- PHX
2 stops28h 20m
Air New Zealand
Deal found 2/18![Air New Zealand logo]()
$1,028
This Air New Zealand deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air New Zealand is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
lun. 8/171:21 pm
PHX
- MEL
3 stops28h 34m
Multiple Airlines
lun. 8/318:35 am
MEL
- PHX
2 stops28h 45m
Multiple Airlines
Deal found 2/18![Multiple Airlines logo]()
$1,161
This Cheapflightsfares deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Cheapflightsfares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/185:13 pm
PHX
- MEL
2 stops23h 52m
Qantas Airways
mié. 3/256:30 am
MEL
- PHX
2 stops26h 04m
Qantas Airways
Deal found 2/17![Qantas Airways logo]()
$1,296
This oojo deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 8/98:51 am
PHX
- MEL
2 stops33h 04m
Air New Zealand
sáb. 8/226:55 pm
MEL
- PHX
2 stops42h 25m
Air New Zealand
Deal found 2/18![Air New Zealand logo]()
$1,048
This Kiwi.com deal was found by Cheapflights users on 2/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
lun. 4/68:15 pm
PHX
- MEL
1 stop41h 30m
Multiple Airlines
lun. 4/137:30 am
MEL
- PHX
2 stops33h 45m
Multiple Airlines
Deal found 2/20![Multiple Airlines logo]()
$1,244
This Qantas Airways deal was found by Cheapflights users on 2/19. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Qantas Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 3/88:23 pm
PHX
- MEL
2 stops21h 42m
Qantas Airways
lun. 3/1612:00 pm
MEL
- PHX
1 stop20h 34m
Qantas Airways
Deal found 2/19![Qantas Airways logo]()
$1,304
This Orbitz deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Orbitz is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/185:13 pm
PHX
- AVV
2 stops36h 02m
Multiple Airlines
mié. 3/256:00 am
AVV
- PHX
2 stops26h 34m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,249
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 4/1610:00 am
PHX
- MEL
2 stops27h 45m
Multiple Airlines
mar. 4/219:45 am
MEL
- PHX
1 stop24h 35m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,295
This Fiji Airways deal was found by Cheapflights users on 2/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Fiji Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 4/84:58 pm
PHX
- MEL
2 stops26h 02m
Multiple Airlines
jue. 4/231:30 pm
MEL
- PHX
2 stops22h 57m
Multiple Airlines
Deal found 2/20![Multiple Airlines logo]()
$1,304
This oojo deal was found by Cheapflights users on 2/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 8/98:30 pm
PHX
- AVV
2 stops26h 35m
Qantas Airways
sáb. 8/228:40 pm
AVV
- PHX
2 stops41h 40m
Qantas Airways
Deal found 2/20![Qantas Airways logo]()
$1,643
This Fiji Airways deal was found by Cheapflights users on 2/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Fiji Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 5/214:51 pm
PHX
- MEL
2 stops26h 09m
Multiple Airlines
mar. 5/261:25 pm
MEL
- PHX
2 stops21h 48m
Multiple Airlines
Deal found 2/20![Multiple Airlines logo]()
$1,304
This oojo deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 7/288:20 pm
PHX
- AVV
2 stops24h 50m
Qantas Airways
dom. 8/98:40 pm
AVV
- PHX
2 stops41h 40m
Qantas Airways
Deal found 2/18![Qantas Airways logo]()
$1,650
This BusinessClass deal was found by Cheapflights users on 2/18. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure BusinessClass is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 4/35:30 pm
PHX
- AVV
2 stops27h 50m
Multiple Airlines
sáb. 4/118:55 pm
AVV
- PHX
2 stops36h 43m
Multiple Airlines
Deal found 2/18![Multiple Airlines logo]()
$1,395
This Expedia deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/46:13 pm
PHX
- AVV
2 stops32h 07m
Multiple Airlines
mié. 3/116:00 am
AVV
- PHX
2 stops30h 15m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,434
This Air Canada deal was found by Cheapflights users on 2/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 4/85:30 pm
PHX
- AVV
2 stops27h 50m
Multiple Airlines
jue. 4/238:55 pm
AVV
- PHX
2 stops36h 43m
Multiple Airlines
Deal found 2/20![Multiple Airlines logo]()
$1,439
This Air Canada deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 4/165:30 pm
PHX
- AVV
2 stops29h 35m
Multiple Airlines
mar. 4/218:40 pm
AVV
- PHX
2 stops36h 58m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,441
This Air Canada deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 4/85:30 pm
PHX
- AVV
2 stops27h 50m
Multiple Airlines
mié. 4/158:40 pm
AVV
- PHX
2 stops36h 58m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,441
This Expedia deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/258:23 pm
PHX
- AVV
2 stops23h 47m
Multiple Airlines
mié. 4/16:00 am
AVV
- PHX
2 stops30h 15m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,614
Last-minute flights from Sky Harbor Intl to VictoriaDiscover last-minute flight deals from Sky Harbor Intl to Victoria. Data last updated febrero 21, 2026 and is based on user searches.
Discover last-minute flight deals from Sky Harbor Intl to Victoria. Data last updated febrero 21, 2026 and is based on user searches.
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 3/105:57 pm
PHX
- MEL
1 stop21h 33m
Multiple Airlines
jue. 3/199:40 pm
MEL
- PHX
2 stops44h 28m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,147
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 3/105:57 pm
PHX
- MEL
1 stop21h 33m
Multiple Airlines
sáb. 3/219:40 pm
MEL
- PHX
2 stops59h 06m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,157
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 3/105:57 pm
PHX
- MEL
1 stop21h 33m
Multiple Airlines
lun. 3/166:50 pm
MEL
- PHX
2 stops39h 18m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,168
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 3/105:57 pm
PHX
- MEL
2 stops24h 28m
Multiple Airlines
mié. 3/1812:00 pm
MEL
- PHX
1 stop22h 08m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,178
This Trip.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/115:57 pm
PHX
- MEL
2 stops24h 28m
Multiple Airlines
mié. 3/181:45 pm
MEL
- PHX
2 stops26h 01m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$816
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
lun. 3/163:46 pm
PHX
- MEL
1 stop23h 44m
Multiple Airlines
dom. 3/2211:55 pm
MEL
- PHX
2 stops42h 13m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,179
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 3/175:57 pm
PHX
- MEL
1 stop21h 33m
Multiple Airlines
dom. 3/2211:55 pm
MEL
- PHX
2 stops42h 13m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,127
This Trip.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mié. 3/185:57 pm
PHX
- MEL
2 stops24h 28m
Multiple Airlines
mié. 3/251:45 pm
MEL
- PHX
2 stops26h 01m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$784
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 3/1912:17 pm
PHX
- MEL
1 stop27h 13m
Multiple Airlines
dom. 3/2211:55 pm
MEL
- PHX
2 stops42h 13m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,134
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 3/1912:17 pm
PHX
- MEL
1 stop27h 13m
Multiple Airlines
jue. 3/269:40 pm
MEL
- PHX
2 stops44h 10m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,154
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 3/203:46 pm
PHX
- MEL
1 stop23h 44m
Multiple Airlines
dom. 3/2211:55 pm
MEL
- PHX
2 stops42h 13m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,151
This Kiwi.com deal was found by Cheapflights users on 2/17. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 3/203:46 pm
PHX
- MEL
1 stop23h 44m
Multiple Airlines
jue. 3/269:40 pm
MEL
- PHX
2 stops44h 10m
Multiple Airlines
Deal found 2/17![Multiple Airlines logo]()
$1,171
One-way flights from Sky Harbor Intl to VictoriaSearch for one-way flight options from Sky Harbor Intl to Victoria. Find affordable one-way fares based on user searches. Data last updated febrero 21, 2026.
Search for one-way flight options from Sky Harbor Intl to Victoria. Find affordable one-way fares based on user searches. Data last updated febrero 21, 2026.
This Kiwi.com deal was found by Cheapflights users on 2/20. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
mar. 3/105:57 pm
PHX
- MEL
1 stop21h 33m
Multiple Airlines
Deal found 2/20![Multiple Airlines logo]()
$482
Find flight deals from Sky Harbor Intl to Victoria
Keep the following information in mind while searching for Sky Harbor Intl to Victoria flight deals. Data was last updated febrero 21, 2026.
Round-trip from | $784 (Trip.com) |
|---|---|
One-way from | $482 (Kiwi.com) |
Popular in | December |
Cheapest in | February |
Average price | $928 |
Cheapflights Fare Finder
Customize your flight search to find flights from Sky Harbor Intl to Victoria that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated febrero 21, 2026.
Use the filters below to find and compare flights from Phoenix Sky Harbor Intl Airport to Victoria that are best for you.
Fly from
Sky Harbor Intl
Fly to
Victoria
Route
Depart
Return
Price
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
mar. 7/28
10:08 am-10:55 am
2 stops31h 47m
Melbourne
dom. 8/9
12:10 pm-11:30 pm
2 stops28h 20m
$1,028
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
dom. 8/9
8:51 am-10:55 am
2 stops33h 04m
Melbourne
sáb. 8/22
6:55 pm-8:20 pm
2 stops42h 25m
$1,048
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
lun. 8/17
1:21 pm-10:55 am
3 stops28h 34m
Melbourne
lun. 8/31
8:35 am-8:20 pm
2 stops28h 45m
$1,161
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
lun. 4/6
8:15 pm-6:45 am
1 stop41h 30m
Melbourne
lun. 4/13
7:30 am-12:15 am
2 stops33h 45m
$1,244
PhoenixMelbourne
PHX - AVV
PHXAVV
Phoenix Sky Harbor Intl
mié. 3/18
5:13 pm-11:15 pm
2 stops36h 02m
Melbourne Avalon
mié. 3/25
6:00 am-2:34 pm
2 stops26h 34m
$1,249
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
jue. 4/16
10:00 am-6:45 am
2 stops27h 45m
Melbourne
mar. 4/21
9:45 am-5:20 pm
1 stop24h 35m
$1,295
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
mié. 3/18
5:13 pm-11:05 am
2 stops23h 52m
Melbourne
mié. 3/25
6:30 am-2:34 pm
2 stops26h 04m
$1,296
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
dom. 3/8
8:23 pm-12:05 pm
2 stops21h 42m
Melbourne
lun. 3/16
12:00 pm-2:34 pm
1 stop20h 34m
$1,304
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
mié. 4/8
4:58 pm-12:00 pm
2 stops26h 02m
Melbourne
jue. 4/23
1:30 pm-7:27 pm
2 stops22h 57m
$1,304
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
jue. 5/21
4:51 pm-12:00 pm
2 stops26h 09m
Melbourne
mar. 5/26
1:25 pm-6:13 pm
2 stops21h 48m
$1,304
Showing 1-10 of 19 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.
PHX-MEL
PHX-AVV
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
PHX-AUVIC
PHX-MEL
PHX-AVV
What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to Victoria?
Currently, February is the cheapest month in which you can book a flight from Phoenix Sky Harbor Intl Airport to Victoria (average of $53). Flying from Phoenix Sky Harbor Intl Airport to Victoria in April is currently the most expensive (average of $1,296). 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.
Reviews of airlines servicing Victoria
Get insights into the airlines that provide service to Victoria. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Victoria. Reviews last updated febrero 21, 2026.
Read through reviews of airlines operating flights from Phoenix Sky Harbor Intl Airport to Victoria, such as Fiji Airways, Air New Zealand, 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.
Comfort
8.0
Entertainment
7.5
Boarding
8.1
Crew
8.5
Food
7.5
Overall
8.0
Reviews
1 / 18
10.0
ExcellentAnonymous,Feb 2026
SFO - NAN
Comfort
8.0
Entertainment
7.5
Boarding
8.1
Crew
8.5
Food
7.5
Overall
8.0
Reviews
1 / 18
10.0
ExcellentAnonymous,Feb 2026
SFO - NAN
Comfort
8.0
Entertainment
7.5
Boarding
8.1
Crew
8.5
Food
7.5
Overall
8.0
Reviews
1 / 18
10.0
ExcellentAnonymous,Feb 2026
SFO - NAN
Comfort
8.0
Entertainment
7.5
Boarding
8.1
Crew
8.5
Food
7.5
Overall
8.0
Reviews
1 / 18
10.0
ExcellentAnonymous,Feb 2026
SFO - NAN
Comfort
8.0
Entertainment
7.5
Boarding
8.1
Crew
8.5
Food
7.5
Overall
8.0
Reviews
1 / 18
10.0
ExcellentAnonymous,Feb 2026
SFO - NAN
Comfort
8.0
Entertainment
7.5
Boarding
8.1
Crew
8.5
Food
7.5
Overall
8.0
Reviews
1 / 18
10.0
ExcellentAnonymous,Feb 2026
SFO - NAN
Related info for your journey
Find useful and relevant information for your journey from Sky Harbor Intl to Victoria. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
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.
Alternative routes
Complete your trip
Flights by cabin class
Other flight options
Popular flights
Alternative routes for Sky Harbor Intl to Victoria
See prices for flight routes from nearby airports that may be better suited for you.
Complete your trip
Complete your trip to Victoria by adding a car rental and/or hotel reservation to your travel itinerary.
Search flights from Sky Harbor Intl to Victoria by cabin class
Find flights from Sky Harbor Intl to Victoria, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Sky Harbor Intl and Victoria flights
Browse other Sky Harbor Intl and Victoria flight options. Last updated on febrero 21, 2026.
Popular flight searches
Check out other popular destinations found by fellow travelers in 2026
Top 5 airlines flying from Sky Harbor Intl to Victoria
Discover the top 5 airlines that operate flights from Sky Harbor Intl to Victoria. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated febrero 21, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$53 | Average$130 | FlexibilityNo cancel fee | On-time62% | |
| Cheapest$223 | Average$1,613 | FlexibilityNo cancel fee | On-time69% | |
| Cheapest$776 | Average$868 | FlexibilityNo cancel fee | On-time74% | |
| Cheapest$875 | Average$1,486 | FlexibilityNo cancel fee | On-time74% | |
| Cheapest$1,068 | Average$1,299 | FlexibilityNo cancel fee | On-time78% |