Cheap flights from Phoenix to Southern Suburbs from CA $763

View CA $763 flight on Mon, Aug. 25, 2025Opens in a new window

Popular airlines from Phoenix to Southern Suburbs

  • Cathay Pacific

    Cathay Pacific

  • Air New Zealand

    Air New Zealand

  • Air Canada

    Air Canada

  • Qantas Airways

    Qantas Airways

  • American Airlines

    American Airlines

  • Japan Airlines

    Japan Airlines

  • Air Tahiti Nui

    Air Tahiti Nui

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Phoenix (PHX) to Southern Suburbs (MEL)

Prices were available within the past 7 days and start at CA $763 for one-way flights and CA $1,628 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Canada
Mon, Aug. 25 - Mon, Sep. 8
PHX
Phoenix
MEL
Melbourne
CA $1,628 Roundtrip, found 11 hours ago
CA $1,628
Roundtrip
found 11 hours ago
Select Air Canada flight, departing Mon, Aug. 25 from Phoenix to Melbourne, returning Mon, Sep. 8, priced at CA $1,628 found 11 hours ago
Air Canada
Mon, Aug. 25 - Mon, Sep. 8
PHX
Phoenix
MEL
Melbourne
CA $1,640 Roundtrip, found 11 hours ago
CA $1,640
Roundtrip
found 11 hours ago
Select Air Canada flight, departing Mon, Aug. 25 from Phoenix to Melbourne, returning Mon, Sep. 8, priced at CA $1,640 found 11 hours ago
China Eastern Airlines
Mon, Aug. 25 - Mon, Sep. 8
PHX
Phoenix
MEL
Melbourne
CA $1,834 Roundtrip, found 11 hours ago
CA $1,834
Roundtrip
found 11 hours ago
Select China Eastern Airlines flight, departing Mon, Aug. 25 from Phoenix to Melbourne, returning Mon, Sep. 8, priced at CA $1,834 found 11 hours ago
Cathay Pacific
Mon, Aug. 25 - Mon, Sep. 8
PHX
Phoenix
MEL
Melbourne
CA $1,929 Roundtrip, found 11 hours ago
CA $1,929
Roundtrip
found 11 hours ago
Select Cathay Pacific flight, departing Mon, Aug. 25 from Phoenix to Melbourne, returning Mon, Sep. 8, priced at CA $1,929 found 11 hours ago
Air New Zealand
Wed, Oct. 29 - Wed, Nov. 5
PHX
Phoenix
MEL
Melbourne
CA $2,063 Roundtrip, found 6 hours ago
CA $2,063
Roundtrip
found 6 hours ago
Select Air New Zealand flight, departing Wed, Oct. 29 from Phoenix to Melbourne, returning Wed, Nov. 5, priced at CA $2,063 found 6 hours ago
United
Sun, Oct. 26 - Mon, Nov. 3
PHX
Phoenix
MEL
Melbourne
CA $2,179 Roundtrip, found 6 hours ago
CA $2,179
Roundtrip
found 6 hours ago
Select United flight, departing Sun, Oct. 26 from Phoenix to Melbourne, returning Mon, Nov. 3, priced at CA $2,179 found 6 hours ago
*Available to Expedia members.