Cheap flights from Shenzhen to Southwest Victoria from CA $395

View CA $395 flight on Thu, Oct. 23, 2025Opens in a new window

Popular airlines from Shenzhen to Southwest Victoria

  • Air Canada

    Air Canada

  • WestJet

    WestJet

  • Flair Airlines

    Flair Airlines

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Porter Airlines

    Porter Airlines

  • 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 Shenzhen (SZX) to Southwest Victoria (MEL)

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

Sichuan Airlines
Thu, Oct. 23 - Sat, Nov. 1
SZX
Shenzhen
MEL
Melbourne
CA $700 Roundtrip, found 4 hours ago
CA $700
Roundtrip
found 4 hours ago
Select Sichuan Airlines flight, departing Thu, Oct. 23 from Shenzhen to Melbourne, returning Sat, Nov. 1, priced at CA $700 found 4 hours ago
China Eastern Airlines
Thu, Oct. 23 - Sat, Nov. 1
SZX
Shenzhen
MEL
Melbourne
CA $707 Roundtrip, found 4 hours ago
CA $707
Roundtrip
found 4 hours ago
Select China Eastern Airlines flight, departing Thu, Oct. 23 from Shenzhen to Melbourne, returning Sat, Nov. 1, priced at CA $707 found 4 hours ago
Air China
Thu, Oct. 23 - Wed, Oct. 29
SZX
Shenzhen
MEL
Melbourne
CA $783 Roundtrip, found 2 days ago
CA $783
Roundtrip
found 2 days ago
Select Air China flight, departing Thu, Oct. 23 from Shenzhen to Melbourne, returning Wed, Oct. 29, priced at CA $783 found 2 days ago
China Eastern Airlines
Thu, Oct. 23 - Sat, Nov. 1
SZX
Shenzhen
MEL
Melbourne
CA $795 Roundtrip, found 4 hours ago
CA $795
Roundtrip
found 4 hours ago
Select China Eastern Airlines flight, departing Thu, Oct. 23 from Shenzhen to Melbourne, returning Sat, Nov. 1, priced at CA $795 found 4 hours ago
Hainan Airlines
Thu, Oct. 23 - Sat, Nov. 1
SZX
Shenzhen
MEL
Melbourne
CA $819 Roundtrip, found 4 hours ago
CA $819
Roundtrip
found 4 hours ago
Select Hainan Airlines flight, departing Thu, Oct. 23 from Shenzhen to Melbourne, returning Sat, Nov. 1, priced at CA $819 found 4 hours ago
Zhejiang Loong Airlines
Thu, Oct. 23 - Sat, Nov. 1
SZX
Shenzhen
MEL
Melbourne
CA $838 Roundtrip, found 4 hours ago
CA $838
Roundtrip
found 4 hours ago
Select Zhejiang Loong Airlines flight, departing Thu, Oct. 23 from Shenzhen to Melbourne, returning Sat, Nov. 1, priced at CA $838 found 4 hours ago
*Available to Expedia members.