Cheap flights from Melbourne to Shenyang

View AU$300 flight on Thu, 6 Nov. 2025Opens in a new window

Popular airlines from Melbourne to Shenyang

  • 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 Melbourne (MEL) to Shenyang (SHE)

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.

Beijing Capital Airlines
Wed, 3 Sep. - Tue, 9 Sep.
MEL
Melbourne
SHE
Shenyang
AU$636 Return, found 3 days ago
AU$636
Return
found 3 days ago
Select Beijing Capital Airlines flight, departing Wed, 3 Sep. from Melbourne to Shenyang, returning Tue, 9 Sep., priced at AU$636 found 3 days ago
Scoot
Mon, 27 Oct. - Sun, 9 Nov.
MEL
Melbourne
SHE
Shenyang
AU$672 Return, found 1 day ago
AU$672
Return
found 1 day ago
Select Scoot flight, departing Mon, 27 Oct. from Melbourne to Shenyang, returning Sun, 9 Nov., priced at AU$672 found 1 day ago
Scoot
Thu, 30 Oct. - Wed, 5 Nov.
MEL
Melbourne
SHE
Shenyang
AU$690 Return, found 1 day ago
AU$690
Return
found 1 day ago
Select Scoot flight, departing Thu, 30 Oct. from Melbourne to Shenyang, returning Wed, 5 Nov., priced at AU$690 found 1 day ago
Sichuan Airlines
Thu, 13 Nov. - Fri, 5 Dec.
MEL
Melbourne
SHE
Shenyang
AU$706 Return, found 15 hours ago
AU$706
Return
found 15 hours ago
Select Sichuan Airlines flight, departing Thu, 13 Nov. from Melbourne to Shenyang, returning Fri, 5 Dec., priced at AU$706 found 15 hours ago
Juneyao Air
Fri, 7 Nov. - Fri, 14 Nov.
MEL
Melbourne
SHE
Shenyang
AU$709 Return, found 2 days ago
AU$709
Return
found 2 days ago
Select Juneyao Air flight, departing Fri, 7 Nov. from Melbourne to Shenyang, returning Fri, 14 Nov., priced at AU$709 found 2 days ago
China Southern Airlines
Thu, 30 Oct. - Wed, 5 Nov.
MEL
Melbourne
SHE
Shenyang
AU$730 Return, found 1 day ago
AU$730
Return
found 1 day ago
Select China Southern Airlines flight, departing Thu, 30 Oct. from Melbourne to Shenyang, returning Wed, 5 Nov., priced at AU$730 found 1 day ago
*Available to Expedia members.