$394+ Cheap flights from Arizona to Melbourne
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 4/9. Fares are subject to change and may not be available on all flights or dates of travel.
PHX — MEL
Apr 4 — Apr 111
Round-trip
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from Arizona 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.Cheap flight deals from Arizona to Melbourne
Cheapest
Best
Last-minute
One-way
Cheapest flights from Arizona to MelbourneExplore the most affordable flight options available from Arizona to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on March 5, 2026.
Explore the most affordable flight options available from Arizona to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on March 5, 2026.
This Trip.com deal was found by Cheapflights users on 2/28. 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.
Wed 4/221:29 pm
PHX
- MEL
2 stops29h 36m
Multiple Airlines
Thu 4/301:30 pm
MEL
- PHX
2 stops28h 02m
Multiple Airlines
Deal found 2/28![Multiple Airlines logo]()
$785
This Trip.com deal was found by Cheapflights users on 3/5. 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.
Sat 5/165:17 pm
PHX
- MEL
2 stops25h 43m
Multiple Airlines
Sat 5/231:30 pm
MEL
- PHX
2 stops26h 58m
Multiple Airlines
Deal found 3/5![Multiple Airlines logo]()
$820
This United Airlines deal was found by Cheapflights users on 3/3. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/57:03 pm
LAS
- MEL
1 stop19h 27m
United Airlines
Wed 3/1812:00 pm
MEL
- LAS
1 stop18h 41m
United Airlines
Deal found 3/3![United Airlines logo]()
$836
This American Airlines deal was found by Cheapflights users on 3/1. 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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/103:59 pm
LAS
- MEL
2 stops23h 31m
American Airlines
Wed 3/184:05 pm
MEL
- LAS
1 stop24h 56m
American Airlines
Deal found 3/1![American Airlines logo]()
$840
This BusinessClass deal was found by Cheapflights users on 3/1. 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.
Tue 10/136:00 pm
LAS
- AVV
2 stops27h 20m
Multiple Airlines
Wed 10/286:00 am
AVV
- LAS
2 stops27h 59m
Multiple Airlines
Deal found 3/1![Multiple Airlines logo]()
$851
This United Airlines deal was found by Cheapflights users on 3/1. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 10/1210:29 am
LAS
- MEL
1 stop28h 01m
United Airlines
Mon 10/2612:00 pm
MEL
- LAS
1 stop18h 21m
United Airlines
Deal found 3/1![United Airlines logo]()
$852
This BusinessClass deal was found by Cheapflights users on 3/4. 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.
Wed 5/66:00 pm
LAS
- AVV
2 stops27h 20m
Multiple Airlines
Tue 5/194:40 pm
AVV
- LAS
2 stops48h 08m
Multiple Airlines
Deal found 3/4![Multiple Airlines logo]()
$854
This United Airlines deal was found by Cheapflights users on 3/1. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/113:30 pm
LAS
- MEL
2 stops23h 00m
United Airlines
Mon 11/231:00 pm
MEL
- LAS
1 stop20h 35m
United Airlines
Deal found 3/1![United Airlines logo]()
$856
This United Airlines deal was found by Cheapflights users on 3/1. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 10/117:25 am
LAS
- MEL
1 stop31h 50m
United Airlines
Tue 10/2712:00 pm
MEL
- LAS
1 stop24h 46m
United Airlines
Deal found 3/1![United Airlines logo]()
$858
This Delta deal was found by Cheapflights users on 3/2. 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 Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/158:00 pm
LAS
- MEL
1 stop18h 50m
Delta
Wed 4/2210:00 am
MEL
- LAS
1 stop24h 49m
Delta
Deal found 3/2![Delta logo]()
$859
This United Airlines deal was found by Cheapflights users on 3/1. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 10/155:45 am
LAS
- MEL
1 stop33h 30m
United Airlines
Sun 10/2510:30 am
MEL
- LAS
2 stops24h 19m
United Airlines
Deal found 3/1![United Airlines logo]()
$862
This Air Canada deal was found by Cheapflights users on 3/4. 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.
Wed 5/66:00 pm
LAS
- MEL
2 stops24h 25m
Multiple Airlines
Tue 5/198:50 pm
MEL
- LAS
2 stops37h 08m
Multiple Airlines
Deal found 3/4![Multiple Airlines logo]()
$866
Best flights from Arizona to MelbourneDiscover carefully curated flight deals from Arizona to Melbourne that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated March 5, 2026.
Discover carefully curated flight deals from Arizona to Melbourne that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated March 5, 2026.
This United Airlines deal was found by Cheapflights users on 3/1. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/87:03 pm
LAS
- MEL
1 stop19h 27m
United Airlines
Sun 3/1512:00 pm
MEL
- LAS
1 stop20h 40m
United Airlines
Deal found 3/1![United Airlines logo]()
$852
This Delta deal was found by Cheapflights users on 2/28. 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 Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/156:55 pm
LAS
- MEL
1 stop19h 55m
Delta
Wed 4/2210:00 am
MEL
- LAS
1 stop24h 49m
Delta
Deal found 2/28![Delta logo]()
$859
This Air New Zealand deal was found by Cheapflights users on 3/3. 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.
Wed 5/61:22 pm
PHX
- MEL
3 stops28h 33m
Multiple Airlines
Wed 5/2012:10 pm
MEL
- PHX
2 stops23h 29m
Multiple Airlines
Deal found 3/3![Multiple Airlines logo]()
$1,109
This oojo deal was found by Cheapflights users on 3/1. 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.
Wed 4/87:08 pm
PHX
- MEL
1 stop19h 22m
Air New Zealand
Thu 4/236:55 pm
MEL
- PHX
2 stops40h 08m
Air New Zealand
Deal found 3/1![Air New Zealand logo]()
$1,254
This Qantas Airways deal was found by Cheapflights users on 3/4. 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.
Wed 6/174:51 pm
PHX
- MEL
1 stop20h 54m
Qantas Airways
Tue 7/289:45 am
MEL
- PHX
1 stop25h 25m
Qantas Airways
Deal found 3/4![Qantas Airways logo]()
$1,364
This United Airlines deal was found by Cheapflights users on 3/2. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 3/183:09 pm
LAS
- MEL
2 stops23h 21m
United Airlines
Sun 3/2212:00 pm
MEL
- LAS
2 stops27h 01m
United Airlines
Deal found 3/2![United Airlines logo]()
$856
This United Airlines deal was found by Cheapflights users on 3/5. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/11:40 pm
LAS
- MEL
2 stops24h 50m
United Airlines
Wed 5/1310:55 am
MEL
- LAS
1 stop18h 46m
United Airlines
Deal found 3/5![United Airlines logo]()
$905
This Air New Zealand deal was found by Cheapflights users on 3/3. 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.
Tue 5/51:22 pm
PHX
- MEL
3 stops28h 33m
Multiple Airlines
Wed 5/1312:10 pm
MEL
- PHX
2 stops23h 04m
Multiple Airlines
Deal found 3/3![Multiple Airlines logo]()
$1,109
This Kiwi.com deal was found by Cheapflights users on 3/2. 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.
Fri 4/177:00 am
PHX
- MEL
2 stops46h 35m
Multiple Airlines
Fri 4/249:45 am
MEL
- PHX
1 stop18h 17m
Multiple Airlines
Deal found 3/2![Multiple Airlines logo]()
$1,127
This Kiwi.com deal was found by Cheapflights users on 2/28. 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.
Wed 4/221:29 pm
PHX
- MEL
2 stops29h 36m
Multiple Airlines
Thu 4/309:45 am
MEL
- PHX
1 stop31h 47m
Multiple Airlines
Deal found 2/28![Multiple Airlines logo]()
$1,145
This Qantas Airways deal was found by Cheapflights users on 3/4. 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.
Thu 6/184:51 pm
PHX
- MEL
2 stops29h 14m
Qantas Airways
Fri 7/249:45 am
MEL
- PHX
1 stop18h 42m
Qantas Airways
Deal found 3/4![Qantas Airways logo]()
$1,598
This Delta deal was found by Cheapflights users on 3/4. 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 Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 6/77:25 pm
PHX
- MEL
2 stops43h 25m
Delta
Wed 7/2910:00 am
MEL
- PHX
2 stops25h 26m
Delta
Deal found 3/4![Delta logo]()
$1,663
This Orbitz deal was found by Cheapflights users on 3/3. 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.
Sun 4/126:43 pm
LAS
- AVV
2 stops26h 27m
Multiple Airlines
Sun 4/194:40 pm
AVV
- LAS
2 stops23h 11m
Multiple Airlines
Deal found 3/3![Multiple Airlines logo]()
$1,348
This oojo deal was found by Cheapflights users on 3/4. 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.
Tue 6/94:51 pm
PHX
- AVV
2 stops28h 29m
Qantas Airways
Wed 7/2910:30 am
AVV
- PHX
2 stops24h 40m
Qantas Airways
Deal found 3/4![Qantas Airways logo]()
$1,642
This oojo deal was found by Cheapflights users on 3/1. 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.
Sun 8/98:30 pm
PHX
- AVV
2 stops24h 40m
Qantas Airways
Sat 8/228:40 pm
AVV
- PHX
2 stops41h 40m
Qantas Airways
Deal found 3/1![Qantas Airways logo]()
$1,643
This United Airlines deal was found by Cheapflights users on 3/4. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 6/77:47 pm
PHX
- MEL
1 stop19h 28m
United Airlines
Mon 7/2710:55 am
MEL
- PHX
1 stop24h 44m
United Airlines
Deal found 3/4![United Airlines logo]()
$1,651
This Expedia deal was found by Cheapflights users on 3/1. 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.
Sun 3/86:45 pm
LAS
- AVV
2 stops34h 30m
Multiple Airlines
Sun 3/1510:20 am
AVV
- LAS
2 stops28h 40m
Multiple Airlines
Deal found 3/1![Multiple Airlines logo]()
$1,470
This United Airlines deal was found by Cheapflights users on 3/4. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 6/71:16 pm
PHX
- MEL
1 stop25h 59m
United Airlines
Wed 7/2910:55 am
MEL
- PHX
1 stop24h 44m
United Airlines
Deal found 3/4![United Airlines logo]()
$1,651
This oojo deal was found by Cheapflights users on 3/5. 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.
Thu 8/65:07 pm
PHX
- AVV
2 stops33h 58m
Qantas Airways
Sat 8/152:55 pm
AVV
- PHX
2 stops37h 31m
Qantas Airways
Deal found 3/5![Qantas Airways logo]()
$1,692
This United Airlines deal was found by Cheapflights users on 3/4. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 6/97:47 pm
PHX
- MEL
1 stop19h 28m
United Airlines
Tue 7/2810:55 am
MEL
- PHX
1 stop18h 19m
United Airlines
Deal found 3/4![United Airlines logo]()
$1,651
This Air Canada deal was found by Cheapflights users on 3/5. 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.
Wed 6/1012:40 pm
PHX
- AVV
2 stops32h 30m
Multiple Airlines
Tue 7/288:40 pm
AVV
- PHX
2 stops32h 17m
Multiple Airlines
Deal found 3/5![Multiple Airlines logo]()
$1,576
This Qantas Airways deal was found by Cheapflights users on 3/4. 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.
Fri 6/54:51 pm
PHX
- AVV
2 stops28h 29m
Qantas Airways
Fri 6/126:00 am
AVV
- PHX
2 stops29h 13m
Qantas Airways
Deal found 3/4![Qantas Airways logo]()
$1,793
This Air Canada deal was found by Cheapflights users on 3/1. 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.
Wed 4/85:30 pm
PHX
- AVV
2 stops27h 50m
Multiple Airlines
Thu 4/238:55 pm
AVV
- PHX
2 stops36h 34m
Multiple Airlines
Deal found 3/1![Multiple Airlines logo]()
$1,625
This oojo deal was found by Cheapflights users on 3/2. 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.
Sun 5/34:58 pm
PHX
- AVV
2 stops28h 12m
Qantas Airways
Tue 5/1210:30 am
AVV
- PHX
2 stops24h 37m
Qantas Airways
Deal found 3/2![Qantas Airways logo]()
$1,948
This Air Canada deal was found by Cheapflights users on 3/2. 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.
Sun 4/195:30 pm
PHX
- AVV
2 stops27h 40m
Multiple Airlines
Fri 4/248:55 pm
AVV
- PHX
2 stops36h 44m
Multiple Airlines
Deal found 3/2![Multiple Airlines logo]()
$1,646
This oojo deal was found by Cheapflights users on 3/1. 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.
Wed 4/224:58 pm
PHX
- AVV
2 stops28h 22m
Qantas Airways
Thu 4/308:50 am
AVV
- PHX
2 stops28h 32m
Qantas Airways
Deal found 3/1![Qantas Airways logo]()
$1,988
This Air Canada deal was found by Cheapflights users on 3/2. 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.
Wed 4/15:30 pm
PHX
- AVV
2 stops28h 05m
Multiple Airlines
Wed 4/88:55 pm
AVV
- PHX
2 stops36h 44m
Multiple Airlines
Deal found 3/2![Multiple Airlines logo]()
$1,652
This Air Canada deal was found by Cheapflights users on 3/3. 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.
Wed 5/612:40 pm
PHX
- AVV
2 stops32h 40m
Multiple Airlines
Wed 5/208:40 pm
AVV
- PHX
2 stops32h 15m
Multiple Airlines
Deal found 3/3![Multiple Airlines logo]()
$1,818
This oojo deal was found by Cheapflights users on 3/5. 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.
Fri 5/16:43 pm
LAS
- AVV
2 stops26h 37m
Qantas Airways
Wed 5/138:55 pm
AVV
- LAS
2 stops31h 04m
Qantas Airways
Deal found 3/5![Qantas Airways logo]()
$2,457
This Qantas Airways deal was found by Cheapflights users on 3/1. 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.
Wed 5/1311:51 am
LAS
- AVV
2 stops33h 29m
Qantas Airways
Sun 5/178:40 pm
AVV
- LAS
2 stops41h 18m
Qantas Airways
Deal found 3/1![Qantas Airways logo]()
$2,589
Last-minute flights from Arizona to MelbourneDiscover last-minute flight deals from Arizona to Melbourne. Data last updated March 5, 2026 and is based on user searches.
Discover last-minute flight deals from Arizona to Melbourne. Data last updated March 5, 2026 and is based on user searches.
This United Airlines deal was found by Cheapflights users on 3/3. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/57:03 pm
LAS
- MEL
1 stop19h 27m
United Airlines
Wed 3/1812:00 pm
MEL
- LAS
1 stop18h 41m
United Airlines
Deal found 3/3![United Airlines logo]()
$836
This United Airlines deal was found by Cheapflights users on 3/1. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/87:03 pm
LAS
- MEL
1 stop19h 27m
United Airlines
Sun 3/1512:00 pm
MEL
- LAS
1 stop20h 40m
United Airlines
Deal found 3/1![United Airlines logo]()
$852
This American Airlines deal was found by Cheapflights users on 3/1. 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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/103:59 pm
LAS
- MEL
2 stops23h 31m
American Airlines
Wed 3/184:05 pm
MEL
- LAS
1 stop24h 56m
American Airlines
Deal found 3/1![American Airlines logo]()
$840
This United Airlines deal was found by Cheapflights users on 3/2. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 3/106:23 pm
LAS
- MEL
1 stop20h 37m
United Airlines
Wed 3/1810:30 am
MEL
- LAS
2 stops24h 53m
United Airlines
Deal found 3/2![United Airlines logo]()
$856
This American Airlines deal was found by Cheapflights users on 3/1. 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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/156:45 pm
LAS
- MEL
2 stops21h 40m
American Airlines
Wed 3/188:15 am
MEL
- LAS
2 stops24h 24m
American Airlines
Deal found 3/1![American Airlines logo]()
$889
This United Airlines deal was found by Cheapflights users on 3/4. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 3/1810:41 am
LAS
- MEL
1 stop27h 49m
United Airlines
Sun 3/2212:00 pm
MEL
- LAS
1 stop24h 55m
United Airlines
Deal found 3/4![United Airlines logo]()
$901
This United Airlines deal was found by Cheapflights users on 3/1. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/299:44 pm
LAS
- MEL
1 stop40h 46m
United Airlines
Sun 4/510:55 am
MEL
- LAS
2 stops39h 12m
United Airlines
Deal found 3/1![United Airlines logo]()
$875
This Trip.com deal was found by Cheapflights users on 3/5. 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.
Mon 4/612:50 pm
PHX
- MEL
2 stops30h 35m
Multiple Airlines
Thu 4/161:30 pm
MEL
- PHX
2 stops28h 02m
Multiple Airlines
Deal found 3/5![Multiple Airlines logo]()
$878
This Delta deal was found by Cheapflights users on 3/2. 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 Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/158:00 pm
LAS
- MEL
1 stop18h 50m
Delta
Wed 4/2210:00 am
MEL
- LAS
1 stop24h 49m
Delta
Deal found 3/2![Delta logo]()
$859
This Trip.com deal was found by Cheapflights users on 2/28. 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.
Wed 4/221:29 pm
PHX
- MEL
2 stops29h 36m
Multiple Airlines
Thu 4/301:30 pm
MEL
- PHX
2 stops28h 02m
Multiple Airlines
Deal found 2/28![Multiple Airlines logo]()
$785
This Air Canada deal was found by Cheapflights users on 3/1. 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.
Sat 4/254:50 pm
LAS
- MEL
2 stops25h 30m
Multiple Airlines
Thu 5/216:00 am
MEL
- LAS
2 stops34h 48m
Multiple Airlines
Deal found 3/1![Multiple Airlines logo]()
$868
This Air Canada deal was found by Cheapflights users on 3/3. 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.
Thu 4/304:50 pm
LAS
- MEL
2 stops25h 35m
Multiple Airlines
Mon 5/46:00 am
MEL
- LAS
2 stops27h 58m
Multiple Airlines
Deal found 3/3![Multiple Airlines logo]()
$867
One-way flights from Arizona to MelbourneSearch for one-way flight options from Arizona to Melbourne. Find affordable one-way fares based on user searches. Data last updated March 5, 2026.
Search for one-way flight options from Arizona to Melbourne. Find affordable one-way fares based on user searches. Data last updated March 5, 2026.
This Trip.com deal was found by Cheapflights users on 3/4. 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.
Thu 4/97:00 am
LAS
- MEL
2 stops36h 00m
Multiple Airlines
Deal found 3/4![Multiple Airlines logo]()
$394
This Trip.com deal was found by Cheapflights users on 3/3. 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.
Fri 3/133:10 pm
LAS
- MEL
2 stops27h 15m
Multiple Airlines
Deal found 3/3![Multiple Airlines logo]()
$413
This Trip.com deal was found by Cheapflights users on 2/28. 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.
Wed 5/201:00 pm
PHX
- MEL
2 stops30h 05m
Multiple Airlines
Deal found 2/28![Multiple Airlines logo]()
$420
This Trip.com deal was found by Cheapflights users on 3/4. 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.
Tue 6/96:00 am
PHX
- MEL
2 stops37h 00m
Multiple Airlines
Deal found 3/4![Multiple Airlines logo]()
$425
This Kiwi.com deal was found by Cheapflights users on 3/4. 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.
Wed 4/811:15 am
LAS
- MEL
2 stops31h 45m
Multiple Airlines
Deal found 3/4![Multiple Airlines logo]()
$433
This Kiwi.com deal was found by Cheapflights users on 3/4. 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.
Fri 4/106:00 am
LAS
- MEL
2 stops47h 35m
Multiple Airlines
Deal found 3/4![Multiple Airlines logo]()
$435
This United Airlines deal was found by Cheapflights users on 3/3. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 3/137:03 pm
LAS
- MEL
1 stop19h 27m
United Airlines
Deal found 3/3![United Airlines logo]()
$445
This American Airlines deal was found by Cheapflights users on 3/2. 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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/1511:39 am
LAS
- MEL
1 stop27h 51m
American Airlines
Deal found 3/2![American Airlines logo]()
$457
This Trip.com deal was found by Cheapflights users on 3/1. 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.
Sun 5/175:17 pm
PHX
- MEL
2 stops26h 08m
Multiple Airlines
Deal found 3/1![Multiple Airlines logo]()
$457
This Delta deal was found by Cheapflights users on 3/2. 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 Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/157:05 pm
LAS
- MEL
2 stops41h 55m
Delta
Deal found 3/2![Delta logo]()
$458
This United Airlines deal was found by Cheapflights users on 3/4. 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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/86:00 pm
LAS
- MEL
1 stop21h 15m
United Airlines
Deal found 3/4![United Airlines logo]()
$469
This Kiwi.com deal was found by Cheapflights users on 2/28. 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.
Wed 5/201:00 pm
PHX
- AVV
3 stops32h 20m
Multiple Airlines
Deal found 2/28![Multiple Airlines logo]()
$469
Find flight deals from Arizona to Melbourne
Keep the following information in mind while searching for Arizona to Melbourne flight deals. Data was last updated March 5, 2026.
Round-trip from | $785 (Trip.com) |
|---|---|
One-way from | $394 (Trip.com) |
Popular in | December |
Cheapest in | February |
Average price | $1,208 |
Cheapflights Fare Finder
Customize your flight search to find flights from Arizona to Melbourne 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 March 5, 2026.
Use the filters below to find and compare flights from Arizona to Melbourne that are best for you.
Fly from
Fly to
Route
Depart
Return
Cheapest round-trip
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Sun 3/8
7:03 pm-8:30 am
1 stop19h 27m
Melbourne
Sun 3/15
12:00 pm-2:40 pm
1 stop20h 40m
$852
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Wed 3/18
3:09 pm-8:30 am
2 stops23h 21m
Melbourne
Sun 3/22
12:00 pm-9:01 pm
2 stops27h 01m
$856
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Wed 4/15
6:55 pm-7:50 am
1 stop19h 55m
Melbourne
Wed 4/22
10:00 am-5:49 pm
1 stop24h 49m
$859
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Fri 5/1
1:40 pm-7:30 am
2 stops24h 50m
Melbourne
Wed 5/13
10:55 am-12:41 pm
1 stop18h 46m
$905
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
Wed 5/6
1:22 pm-10:55 am
3 stops28h 33m
Melbourne
Wed 5/20
12:10 pm-6:39 pm
2 stops23h 29m
$1,109
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
Tue 5/5
1:22 pm-10:55 am
3 stops28h 33m
Melbourne
Wed 5/13
12:10 pm-6:14 pm
2 stops23h 04m
$1,109
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
Fri 4/17
7:00 am-10:35 pm
2 stops46h 35m
Melbourne
Fri 4/24
9:45 am-11:02 am
1 stop18h 17m
$1,127
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
Wed 4/22
1:29 pm-12:05 pm
2 stops29h 36m
Melbourne
Thu 4/30
9:45 am-12:32 am
1 stop31h 47m
$1,145
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
Wed 4/8
7:08 pm-7:30 am
1 stop19h 22m
Melbourne
Thu 4/23
6:55 pm-6:03 pm
2 stops40h 08m
$1,254
Las VegasMelbourne
LAS - AVV
LASAVV
Las Vegas Harry Reid Intl
Sun 4/12
6:43 pm-2:10 pm
2 stops26h 27m
Melbourne Avalon
Sun 4/19
4:40 pm-10:51 pm
2 stops23h 11m
$1,348
Showing 1-10 of 53 resultsSorted by cheapest first
Best time to book a flight from Arizona to Melbourne
Have a flexible travel schedule? Discover the best time to fly to Melbourne from Arizona with our price prediction graph.
PHX-MEL
LAS-MEL
PHX-AVV
LAS-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 Arizona to Melbourne
USAZ-ME1
PHX-MEL
LAS-MEL
PHX-AVV
LAS-AVV
What is the cheapest month to book a flight from Arizona to Melbourne?
Currently, February is the cheapest month in which you can book a flight from Arizona to Melbourne (average of $53). Flying from Arizona to Melbourne 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.
How much does it cost to fly round-trip from Arizona to Melbourne?
Related info for your journey
Find useful and relevant information for your journey from Arizona to Melbourne. 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
Top destinations
Alternative routes for Arizona to Melbourne
See prices for flight routes from nearby airports that may be better suited for you.
Complete your trip
Complete your trip to Melbourne by adding a car rental and/or hotel reservation to your travel itinerary.
Search flights from Arizona to Melbourne by cabin class
Find flights from Arizona to Melbourne, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Arizona and Melbourne flights
Browse other Arizona and Melbourne flight options. Last updated on March 5, 2026.
Popular flight searches
Check out other popular destinations found by fellow travelers in 2026
Arizona to Melbourne flights
Consider these flights traveling from Arizona to Melbourne.
Top 5 airlines flying from Arizona to Melbourne
Discover the top 5 airlines that operate flights from Arizona to Melbourne. 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 March 5, 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$867 | 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% |