Cheap flights from Shenzhen to Southern Suburbs

View AU$225 flight on Sun, 7 Dec. 2025Opens in a new window

Popular airlines from Shenzhen to Southern Suburbs

  • China Eastern Airlines

    China Eastern Airlines

  • Sichuan Airlines

    Sichuan Airlines

  • Singapore Airlines

    Singapore Airlines

  • Air China

    Air China

  • China Airlines

    China 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 35% 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 Southern Suburbs (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Thu, 23 Oct. - Mon, 17 Nov.
SZX
Shenzhen
MEL
Melbourne
AU$515 Return, found 6 days ago
AU$515
Return
found 6 days ago
Select AirAsia flight, departing Thu, 23 Oct. from Shenzhen to Melbourne, returning Mon, 17 Nov., priced at AU$515 found 6 days ago
AirAsia
Sun, 17 Aug. - Mon, 25 Aug.
SZX
Shenzhen
MEL
Melbourne
AU$518 Return, found 4 days ago
AU$518
Return
found 4 days ago
Select AirAsia flight, departing Sun, 17 Aug. from Shenzhen to Melbourne, returning Mon, 25 Aug., priced at AU$518 found 4 days ago
Hainan Airlines
Sat, 8 Nov. - Tue, 11 Nov.
SZX
Shenzhen
MEL
Melbourne
AU$669 Return, found 6 days ago
AU$669
Return
found 6 days ago
Select Hainan Airlines flight, departing Sat, 8 Nov. from Shenzhen to Melbourne, returning Tue, 11 Nov., priced at AU$669 found 6 days ago
Air China
Thu, 28 Aug. - Wed, 10 Sep.
SZX
Shenzhen
MEL
Melbourne
AU$734 Return, found 6 days ago
AU$734
Return
found 6 days ago
Select Air China flight, departing Thu, 28 Aug. from Shenzhen to Melbourne, returning Wed, 10 Sep., priced at AU$734 found 6 days ago
Sichuan Airlines
Mon, 10 Nov. - Sat, 10 Jan.
SZX
Shenzhen
MEL
Melbourne
AU$784 Return, found 6 days ago
AU$784
Return
found 6 days ago
Select Sichuan Airlines flight, departing Mon, 10 Nov. from Shenzhen to Melbourne, returning Sat, 10 Jan., priced at AU$784 found 6 days ago
China Eastern Airlines
Sun, 31 Aug. - Sun, 7 Sep.
SZX
Shenzhen
MEL
Melbourne
AU$795 Return, found 4 days ago
AU$795
Return
found 4 days ago
Select China Eastern Airlines flight, departing Sun, 31 Aug. from Shenzhen to Melbourne, returning Sun, 7 Sep., priced at AU$795 found 4 days ago
*Available to Expedia members.