Cheap Air China Flights from Melbourne to Shenyang (MEL→SHE)

View AU$475 flight on Sun, 20 Jul. 2025Opens in a new window

  • 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

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.

Air China
Sun, 7 Sep. - Tue, 16 Sep.
MEL
Melbourne
SHE
Shenyang
AU$712 Return, found 5 days ago
AU$712
Return
found 5 days ago
Select Air China flight, departing Sun, 7 Sep. from Melbourne to Shenyang, returning Tue, 16 Sep., priced at AU$712 found 5 days ago
Air China
Fri, 25 Jul. - Sat, 30 Aug.
MEL
Melbourne
SHE
Shenyang
AU$741 Return, found 3 days ago
AU$741
Return
found 3 days ago
Select Air China flight, departing Fri, 25 Jul. from Melbourne to Shenyang, returning Sat, 30 Aug., priced at AU$741 found 3 days ago
Air China
Fri, 25 Jul. - Sat, 30 Aug.
MEL
Melbourne
SHE
Shenyang
AU$761 Return, found 3 days ago
AU$761
Return
found 3 days ago
Select Air China flight, departing Fri, 25 Jul. from Melbourne to Shenyang, returning Sat, 30 Aug., priced at AU$761 found 3 days ago
Air China
Fri, 17 Oct. - Fri, 31 Oct.
MEL
Melbourne
SHE
Shenyang
AU$766 Return, found 1 day ago
AU$766
Return
found 1 day ago
Select Air China flight, departing Fri, 17 Oct. from Melbourne to Shenyang, returning Fri, 31 Oct., priced at AU$766 found 1 day ago
Flight from Melbourne to Shenyang route information
Origin airport
Tullamarine
Destination airport
Taoxian Intl.
Airlines serving
Air China, China Eastern Airlines, China Southern Airlines, Juneyao Air, Scoot, Sichuan Airlines, Singapore Airlines, Xiamen Airlines
Popular airline
China Eastern Airlines
Distance
9027 km
*Available to Expedia members.