$550+ 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 5/22. Fares are subject to change and may not be available on all flights or dates of travel.
PHX — MEL
May 17 — May 241
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 April 17, 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 April 17, 2026.
This Trip.com deal was found by Cheapflights users on 4/14. 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 5/299:53 am
LAS
- MEL
2 stops33h 12m
Multiple Airlines
Fri 6/56:00 am
MEL
- LAS
2 stops27h 58m
Multiple Airlines
Deal found 4/14![Multiple Airlines logo]()
$1,080
This United Airlines deal was found by Cheapflights users on 4/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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 6/16:20 pm
LAS
- MEL
1 stop20h 55m
United Airlines
Mon 6/810:55 am
MEL
- LAS
1 stop19h 55m
United Airlines
Deal found 4/17![United Airlines logo]()
$1,092
This Delta deal was found by Cheapflights users on 4/16. 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.
Mon 4/202:15 pm
LAS
- MEL
1 stop24h 35m
Delta
Sun 5/310:00 am
MEL
- LAS
1 stop24h 49m
Delta
Deal found 4/16![Delta logo]()
$1,099
This Air Canada deal was found by Cheapflights users on 4/13. 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 6/276:00 pm
LAS
- AVV
2 stops27h 20m
Multiple Airlines
Mon 7/138:55 pm
AVV
- LAS
2 stops37h 06m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,112
This oojo deal was found by Cheapflights users on 4/14. 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.
Sat 5/302:43 pm
LAS
- MEL
1 stop23h 02m
Qantas Airways
Sat 6/69:45 am
MEL
- LAS
1 stop21h 08m
Qantas Airways
Deal found 4/14![Qantas Airways logo]()
$1,113
This oojo deal was found by Cheapflights users on 4/16. 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.
Sat 6/274:24 pm
LAS
- MEL
1 stop21h 21m
Qantas Airways
Mon 7/139:45 am
MEL
- LAS
1 stop20h 59m
Qantas Airways
Deal found 4/16![Qantas Airways logo]()
$1,114
This Air Canada deal was found by Cheapflights users on 4/13. 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.
Tue 10/66:00 pm
LAS
- MEL
2 stops24h 10m
Multiple Airlines
Tue 10/276:05 am
MEL
- LAS
2 stops27h 54m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,119
This Air Canada deal was found by Cheapflights users on 4/13. 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 6/276:00 pm
LAS
- MEL
2 stops24h 20m
Multiple Airlines
Mon 7/136:00 am
MEL
- LAS
2 stops34h 46m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,127
This oojo deal was found by Cheapflights users on 4/15. 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 9/42:34 pm
LAS
- MEL
1 stop23h 11m
Qantas Airways
Sun 9/139:45 am
MEL
- LAS
1 stop18h 16m
Qantas Airways
Deal found 4/15![Qantas Airways logo]()
$1,128
This oojo deal was found by Cheapflights users on 4/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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 10/1011:42 am
LAS
- MEL
1 stop25h 03m
Qantas Airways
Sun 10/189:45 am
MEL
- LAS
1 stop21h 58m
Qantas Airways
Deal found 4/17![Qantas Airways logo]()
$1,130
This FlightHub deal was found by Cheapflights users on 4/13. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/86:00 pm
LAS
- MEL
2 stops36h 15m
Multiple Airlines
Mon 9/146:30 pm
MEL
- LAS
2 stops39h 28m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,145
This KAYAK deal was found by Cheapflights users on 4/14. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 9/238:28 pm
PHX
- MEL
2 stops22h 32m
Fiji Airways
Fri 10/232:30 pm
MEL
- PHX
2 stops21h 44m
Fiji Airways
Deal found 4/14![Fiji Airways logo]()
$1,187
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 April 17, 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 April 17, 2026.
This Air Canada deal was found by Cheapflights users on 4/13. 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 6/276:00 pm
LAS
- AVV
2 stops27h 20m
Multiple Airlines
Mon 7/138:55 pm
AVV
- LAS
2 stops37h 06m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,112
This United Airlines deal was found by Cheapflights users on 4/15. 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 8/185:07 pm
LAS
- MEL
1 stop22h 08m
United Airlines
Sat 8/226:00 pm
MEL
- LAS
2 stops37h 12m
United Airlines
Deal found 4/15![United Airlines logo]()
$1,186
This oojo deal was found by Cheapflights users on 4/13. 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 5/282:43 pm
LAS
- MEL
1 stop23h 02m
Qantas Airways
Thu 6/49:45 am
MEL
- LAS
1 stop21h 08m
Qantas Airways
Deal found 4/13![Qantas Airways logo]()
$1,245
This Delta deal was found by Cheapflights users on 4/13. 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.
Tue 10/67:30 pm
LAS
- MEL
2 stops43h 20m
Delta
Tue 10/2711:00 am
MEL
- LAS
1 stop19h 36m
Delta
Deal found 4/13![Delta logo]()
$1,313
This Qatar Airways deal was found by Cheapflights users on 4/15. 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 Qatar Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/310:36 am
PHX
- MEL
2 stops37h 14m
Qatar Airways
Sun 7/510:45 pm
MEL
- PHX
2 stops36h 29m
Qatar Airways
Deal found 4/15![Qatar Airways logo]()
$2,100
This KAYAK deal was found by Cheapflights users on 4/15. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 7/310:06 am
PHX
- MEL
2 stops31h 49m
Air New Zealand
Sun 7/56:55 pm
MEL
- PHX
2 stops40h 04m
Air New Zealand
Deal found 4/15![Air New Zealand logo]()
$2,297
This Alaska Airlines deal was found by Cheapflights users on 4/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 Alaska Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 7/21:55 am
LAS
- MEL
2 stops28h 40m
Multiple Airlines
Sun 7/53:00 pm
MEL
- LAS
2 stops24h 10m
Multiple Airlines
Deal found 4/17![Multiple Airlines logo]()
$1,224
This United Airlines deal was found by Cheapflights users on 4/14. 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/292:52 pm
LAS
- MEL
1 stop24h 23m
United Airlines
Fri 6/59:30 am
MEL
- LAS
1 stop17h 12m
United Airlines
Deal found 4/14![United Airlines logo]()
$1,272
This oojo deal was found by Cheapflights users on 4/13. 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 10/62:33 pm
LAS
- MEL
1 stop22h 12m
Qantas Airways
Tue 10/2711:15 pm
MEL
- LAS
1 stop32h 28m
Qantas Airways
Deal found 4/13![Qantas Airways logo]()
$1,292
This Fiji Airways deal was found by Cheapflights users on 4/12. 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.
Mon 5/114:58 pm
PHX
- MEL
2 stops26h 27m
Multiple Airlines
Thu 5/141:30 pm
MEL
- PHX
2 stops23h 52m
Multiple Airlines
Deal found 4/12![Multiple Airlines logo]()
$1,303
This United Airlines deal was found by Cheapflights users on 4/16. 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 5/121:25 pm
PHX
- MEL
1 stop25h 50m
United Airlines
Sat 5/166:00 pm
MEL
- PHX
2 stops37h 40m
United Airlines
Deal found 4/16![United Airlines logo]()
$1,396
This oojo deal was found by Cheapflights users on 4/15. 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 9/44:19 pm
LAS
- AVV
2 stops28h 51m
Qantas Airways
Sun 9/136:00 am
AVV
- LAS
2 stops50h 46m
Qantas Airways
Deal found 4/15![Qantas Airways logo]()
$1,462
This Kiwi.com deal was found by Cheapflights users on 4/15. 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.
Sat 5/307:40 pm
PHX
- MEL
1 stop42h 05m
Multiple Airlines
Sat 6/69:45 am
MEL
- PHX
1 stop30h 57m
Multiple Airlines
Deal found 4/15![Multiple Airlines logo]()
$1,407
This oojo deal was found by Cheapflights users on 4/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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 7/187:44 pm
LAS
- MEL
2 stops22h 26m
Qantas Airways
Fri 7/319:45 am
MEL
- LAS
1 stop20h 59m
Qantas Airways
Deal found 4/17![Qantas Airways logo]()
$1,517
This Qantas Airways deal was found by Cheapflights users on 4/14. 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.
Tue 5/268:30 pm
PHX
- MEL
2 stops20h 50m
Multiple Airlines
Tue 6/96:00 am
MEL
- PHX
2 stops25h 44m
Multiple Airlines
Deal found 4/14![Multiple Airlines logo]()
$1,430
This United Airlines deal was found by Cheapflights users on 4/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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 6/111:16 pm
PHX
- MEL
1 stop25h 59m
United Airlines
Wed 6/2410:55 am
MEL
- PHX
1 stop24h 44m
United Airlines
Deal found 4/17![United Airlines logo]()
$1,660
This Air Canada deal was found by Cheapflights users on 4/13. 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.
Tue 5/1912:40 pm
PHX
- AVV
2 stops32h 30m
Multiple Airlines
Sat 5/238:40 pm
AVV
- PHX
2 stops32h 19m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,431
This oojo deal was found by Cheapflights users on 4/14. 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:20 pm
PHX
- AVV
2 stops24h 50m
Qantas Airways
Sat 8/228:40 pm
AVV
- PHX
2 stops55h 46m
Qantas Airways
Deal found 4/14![Qantas Airways logo]()
$1,742
This United Airlines deal was found by Cheapflights users on 4/16. 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/297:50 pm
LAS
- MEL
1 stop19h 25m
United Airlines
Sat 5/210:55 am
MEL
- LAS
1 stop21h 58m
United Airlines
Deal found 4/16![United Airlines logo]()
$1,832
This Air Canada deal was found by Cheapflights users on 4/13. 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.
Mon 5/115:00 pm
PHX
- AVV
2 stops28h 20m
Multiple Airlines
Mon 5/188:55 pm
AVV
- PHX
2 stops32h 00m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,595
This BusinessClass deal was found by Cheapflights users on 4/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 BusinessClass is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 8/16:00 pm
LAS
- AVV
2 stops27h 20m
Multiple Airlines
Sun 8/308:55 pm
AVV
- LAS
2 stops43h 51m
Multiple Airlines
Deal found 4/17![Multiple Airlines logo]()
$1,689
This oojo deal was found by Cheapflights users on 4/14. 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.
Sat 7/187:44 pm
LAS
- AVV
2 stops25h 26m
Qantas Airways
Fri 7/318:50 am
AVV
- LAS
2 stops29h 43m
Qantas Airways
Deal found 4/14![Qantas Airways logo]()
$2,091
This United Airlines deal was found by Cheapflights users on 4/13. 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/296:54 pm
PHX
- MEL
1 stop19h 36m
United Airlines
Fri 6/59:30 am
MEL
- PHX
1 stop17h 36m
United Airlines
Deal found 4/13![United Airlines logo]()
$2,301
This Air Canada deal was found by Cheapflights users on 4/13. 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 9/2312:40 pm
PHX
- AVV
2 stops34h 25m
Multiple Airlines
Fri 10/236:00 am
AVV
- PHX
2 stops23h 56m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,760
This Air Canada deal was found by Cheapflights users on 4/14. 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.
Mon 9/712:40 pm
PHX
- AVV
2 stops38h 25m
Multiple Airlines
Sat 9/128:40 pm
AVV
- PHX
2 stops32h 16m
Multiple Airlines
Deal found 4/14![Multiple Airlines logo]()
$1,820
This Qantas Airways deal was found by Cheapflights users on 4/13. 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 4/13![Qantas Airways logo]()
$2,688
This KAYAK deal was found by Cheapflights users on 4/14. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 8/17:30 pm
PHX
- AVV
2 stops25h 40m
Multiple Airlines
Sat 8/226:00 am
AVV
- PHX
2 stops21h 13m
Multiple Airlines
Deal found 4/14![Multiple Airlines logo]()
$1,872
This Air Canada deal was found by Cheapflights users on 4/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.
Thu 5/215:00 pm
PHX
- AVV
2 stops30h 05m
Multiple Airlines
Tue 5/268:40 pm
AVV
- PHX
2 stops32h 15m
Multiple Airlines
Deal found 4/17![Multiple Airlines logo]()
$2,051
Last-minute flights from Arizona to MelbourneDiscover last-minute flight deals from Arizona to Melbourne. Data last updated April 17, 2026 and is based on user searches.
Discover last-minute flight deals from Arizona to Melbourne. Data last updated April 17, 2026 and is based on user searches.
This Delta deal was found by Cheapflights users on 4/16. 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.
Mon 4/202:15 pm
LAS
- MEL
1 stop24h 35m
Delta
Sun 5/310:00 am
MEL
- LAS
1 stop24h 49m
Delta
Deal found 4/16![Delta logo]()
$1,099
This Alaska Airlines deal was found by Cheapflights users on 4/16. 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 Alaska Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/281:55 am
LAS
- MEL
2 stops28h 40m
Multiple Airlines
Sat 5/212:30 pm
MEL
- LAS
2 stops27h 01m
Multiple Airlines
Deal found 4/16![Multiple Airlines logo]()
$1,228
This Fiji Airways deal was found by Cheapflights users on 4/12. 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.
Mon 5/44:58 pm
PHX
- MEL
2 stops26h 27m
Multiple Airlines
Fri 5/151:30 pm
MEL
- PHX
2 stops21h 37m
Multiple Airlines
Deal found 4/12![Multiple Airlines logo]()
$1,303
This Kiwi.com deal was found by Cheapflights users on 4/14. 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.
Tue 5/267:40 pm
PHX
- MEL
1 stop42h 05m
Multiple Airlines
Tue 6/99:45 am
MEL
- PHX
1 stop22h 46m
Multiple Airlines
Deal found 4/14![Multiple Airlines logo]()
$1,341
This oojo deal was found by Cheapflights users on 4/13. 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 5/282:43 pm
LAS
- MEL
1 stop23h 02m
Qantas Airways
Thu 6/49:45 am
MEL
- LAS
1 stop21h 08m
Qantas Airways
Deal found 4/13![Qantas Airways logo]()
$1,245
This Priceline deal was found by Cheapflights users on 4/13. 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 Priceline is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 5/282:43 pm
LAS
- MEL
1 stop23h 02m
Multiple Airlines
Thu 6/46:00 am
MEL
- LAS
2 stops27h 58m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$1,275
This United Airlines deal was found by Cheapflights users on 4/13. 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 5/2810:25 am
LAS
- MEL
2 stops28h 50m
United Airlines
Thu 6/410:55 am
MEL
- LAS
2 stops23h 11m
United Airlines
Deal found 4/13![United Airlines logo]()
$1,285
This Trip.com deal was found by Cheapflights users on 4/14. 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 5/299:53 am
LAS
- MEL
2 stops33h 12m
Multiple Airlines
Fri 6/56:00 am
MEL
- LAS
2 stops27h 58m
Multiple Airlines
Deal found 4/14![Multiple Airlines logo]()
$1,080
This United Airlines deal was found by Cheapflights users on 4/14. 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/292:52 pm
LAS
- MEL
1 stop24h 23m
United Airlines
Fri 6/59:30 am
MEL
- LAS
1 stop17h 12m
United Airlines
Deal found 4/14![United Airlines logo]()
$1,272
This oojo deal was found by Cheapflights users on 4/14. 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.
Sat 5/302:43 pm
LAS
- MEL
1 stop23h 02m
Qantas Airways
Sat 6/69:45 am
MEL
- LAS
1 stop21h 08m
Qantas Airways
Deal found 4/14![Qantas Airways logo]()
$1,113
This American Airlines deal was found by Cheapflights users on 4/14. 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.
Sat 5/304:24 pm
LAS
- MEL
1 stop21h 21m
American Airlines
Sat 6/69:45 am
MEL
- LAS
2 stops22h 03m
American Airlines
Deal found 4/14![American Airlines logo]()
$1,159
This Delta deal was found by Cheapflights users on 4/16. 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 5/317:48 pm
LAS
- MEL
2 stops43h 02m
Delta
Sun 6/710:00 am
MEL
- LAS
2 stops23h 01m
Delta
Deal found 4/16![Delta logo]()
$1,187
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 April 17, 2026.
Search for one-way flight options from Arizona to Melbourne. Find affordable one-way fares based on user searches. Data last updated April 17, 2026.
This FlightHub deal was found by Cheapflights users on 4/13. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/226:00 pm
LAS
- AVV
2 stops27h 20m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$550
This FlightHub deal was found by Cheapflights users on 4/13. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/226:45 am
LAS
- MEL
2 stops44h 30m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$556
This KAYAK deal was found by Cheapflights users on 4/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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/2210:45 am
LAS
- MEL
1 stop27h 45m
Air New Zealand
Deal found 4/17![Air New Zealand logo]()
$590
This United Airlines deal was found by Cheapflights users on 4/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 United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/221:36 pm
LAS
- MEL
2 stops24h 54m
United Airlines
Deal found 4/17![United Airlines logo]()
$591
This Delta deal was found by Cheapflights users on 4/16. 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.
Fri 5/221:30 pm
LAS
- MEL
1 stop25h 20m
Delta
Deal found 4/16![Delta logo]()
$598
This Kiwi.com deal was found by Cheapflights users on 4/13. 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.
Thu 5/2110:27 pm
PHX
- MEL
3 stops44h 38m
Multiple Airlines
Deal found 4/13![Multiple Airlines logo]()
$643
This oojo deal was found by Cheapflights users on 4/14. 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/222:43 pm
LAS
- MEL
1 stop23h 02m
Qantas Airways
Deal found 4/14![Qantas Airways logo]()
$693
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 April 17, 2026.
Round-trip from | $1,080 (Trip.com) |
|---|---|
One-way from | $550 (FlightHub) |
Popular in | December |
Cheapest in | May |
Average price | $1,538 |
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 April 17, 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 - AVV
LASAVV
Las Vegas Harry Reid Intl
Sat 6/27
6:00 pm-2:20 pm
2 stops27h 20m
Melbourne Avalon
Mon 7/13
8:55 pm-5:01 pm
2 stops37h 06m
$1,112
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Tue 8/18
5:07 pm-8:15 am
1 stop22h 08m
Melbourne
Sat 8/22
6:00 pm-2:12 pm
2 stops37h 12m
$1,186
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Thu 7/2
1:55 am-11:35 pm
2 stops28h 40m
Melbourne
Sun 7/5
3:00 pm-10:10 pm
2 stops24h 10m
$1,224
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Thu 5/28
2:43 pm-6:45 am
1 stop23h 02m
Melbourne
Thu 6/4
9:45 am-1:53 pm
1 stop21h 08m
$1,245
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Fri 5/29
2:52 pm-8:15 am
1 stop24h 23m
Melbourne
Fri 6/5
9:30 am-9:42 am
1 stop17h 12m
$1,272
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Tue 10/6
2:33 pm-6:45 am
1 stop22h 12m
Melbourne
Tue 10/27
11:15 pm-1:43 pm
1 stop32h 28m
$1,292
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
Mon 5/11
4:58 pm-12:25 pm
2 stops26h 27m
Melbourne
Thu 5/14
1:30 pm-8:22 pm
2 stops23h 52m
$1,303
Las VegasMelbourne
LAS - MEL
LASMEL
Las Vegas Harry Reid Intl
Tue 10/6
7:30 pm-8:50 am
2 stops43h 20m
Melbourne
Tue 10/27
11:00 am-12:36 pm
1 stop19h 36m
$1,313
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
Tue 5/12
1:25 pm-8:15 am
1 stop25h 50m
Melbourne
Sat 5/16
6:00 pm-2:40 pm
2 stops37h 40m
$1,396
PhoenixMelbourne
PHX - MEL
PHXMEL
Phoenix Sky Harbor Intl
Sat 5/30
7:40 pm-6:45 am
1 stop42h 05m
Melbourne
Sat 6/6
9:45 am-11:42 pm
1 stop30h 57m
$1,407
Showing 1-10 of 38 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.
LAS-AVV
LAS-MEL
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 Arizona to Melbourne
USAZ-ME1
LAS-AVV
LAS-MEL
PHX-MEL
PHX-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 December is currently the most expensive (average of $1,228). 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 April 17, 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 4 airlines flying from Arizona to Melbourne
Discover the top 4 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 April 17, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$53 | Average$130 | FlexibilityNo cancel fee | On-time62% | |
| Cheapest$776 | Average$867 | FlexibilityNo cancel fee | On-time74% | |
| Cheapest$875 | Average$1,277 | FlexibilityNo cancel fee | On-time74% | |
| Cheapest$1,068 | Average$1,290 | FlexibilityNo cancel fee | On-time78% |