$1,058 Cheap United flights from Phoenix to Melbourne (PHX to MEL)

Skip to Main Content.

Groups & meetings

List your property Support Trips

Members can access discounts and special features

Create a free account

Find The Best Day To Fly from Phoenix to Melbourne

Company

About
Jobs
List your property
Partnerships
Newsroom
Investor Relations
Roaming Gnome Store
Advertising

Explore

Hotels in United States
Vacation Rentals in United States
Vacation Packages in United States
Domestic Flights
Car Rentals in United States
Travelocity Reviews
Travelocity Coupons
Unique Places to Stay
Travel Blog

Policies

Privacy Policy
Cookies
Terms of Use
Vrbo terms and conditions
Accessibility
Your privacy choices

Help

Support
Cancel your hotel or vacation rental booking
Cancel your flight
Refund timelines, policies & processes
Use a Travelocity coupon
Your rights as a flights traveler

© 2025 Travelscape LLC, an Expedia Group company. All rights reserved. Travelocity, the Stars Design, and The Roaming Gnome Design are trademarks or registered trademarks of Travelscape LLC. CST# 2083930-50.

64456a61-2310-4ef9-863a-628acbb1c9397808915e-d49c-45d8-92d5-863e999b595c