Cheap flights from Shenzhen to Eastern Australia

View AU$223 flight on Mon, 27 Oct. 2025Opens in a new window

Popular airlines from Shenzhen to Eastern Australia

  • China Eastern Airlines

    China Eastern Airlines

  • Singapore Airlines

    Singapore Airlines

  • Sichuan Airlines

    Sichuan Airlines

  • Air China

    Air China

  • China Southern Airlines

    China Southern Airlines

  • Asiana Airlines

    Asiana Airlines

  • All Nippon Airways

    All Nippon Airways

  • 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 Eastern Australia (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
Sun, 10 Aug. - Thu, 14 Aug.
SZX
Shenzhen
MEL
Melbourne
AU$509 Return, found 3 days ago
AU$509
Return
found 3 days ago
Select AirAsia flight, departing Sun, 10 Aug. from Shenzhen to Melbourne, returning Thu, 14 Aug., priced at AU$509 found 3 days ago
AirAsia
Tue, 4 Nov. - Sat, 8 Nov.
SZX
Shenzhen
SYD
Sydney
AU$651 Return, found 2 days ago
AU$651
Return
found 2 days ago
Select AirAsia flight, departing Tue, 4 Nov. from Shenzhen to Sydney, returning Sat, 8 Nov., priced at AU$651 found 2 days ago
Air China
Wed, 3 Sep. - Thu, 18 Sep.
SZX
Shenzhen
SYD
Sydney
AU$750 Return, found 1 day ago
AU$750
Return
found 1 day ago
Select Air China flight, departing Wed, 3 Sep. from Shenzhen to Sydney, returning Thu, 18 Sep., priced at AU$750 found 1 day ago
Hainan Airlines
Mon, 1 Sep. - Tue, 23 Sep.
SZX
Shenzhen
MEL
Melbourne
AU$771 Return, found 3 days ago
AU$771
Return
found 3 days ago
Select Hainan Airlines flight, departing Mon, 1 Sep. from Shenzhen to Melbourne, returning Tue, 23 Sep., priced at AU$771 found 3 days ago
Sichuan Airlines
Wed, 17 Sep. - Fri, 3 Oct.
SZX
Shenzhen
MEL
Melbourne
AU$784 Return, found 12 hours ago
AU$784
Return
found 12 hours ago
Select Sichuan Airlines flight, departing Wed, 17 Sep. from Shenzhen to Melbourne, returning Fri, 3 Oct., priced at AU$784 found 12 hours ago
China Eastern Airlines
Mon, 27 Oct. - Sat, 8 Nov.
SZX
Shenzhen
MEL
Melbourne
AU$792 Return, found 1 day ago
AU$792
Return
found 1 day ago
Select China Eastern Airlines flight, departing Mon, 27 Oct. from Shenzhen to Melbourne, returning Sat, 8 Nov., priced at AU$792 found 1 day ago
*Available to Expedia members.