China Eastern Airlines flights to Shenyang from Melbourne

View RM1,246 flight on Thu, 6 Nov 2025Opens in a new window
    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at RM1,246 for one-way flights and RM2,371 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Thu, 6 Nov - Mon, 17 Nov
MEL
Melbourne
SHE
Shenyang
RM2,371 Return, found 3 days ago
RM2,371
Return
found 3 days ago
Select China Eastern Airlines flight, departing Thu, 6 Nov from Melbourne to Shenyang, returning Mon, 17 Nov, priced at RM2,371 found 3 days ago
China Eastern Airlines
Thu, 6 Nov - Mon, 17 Nov
MEL
Melbourne
SHE
Shenyang
RM2,516 Return, found 3 days ago
RM2,516
Return
found 3 days ago
Select China Eastern Airlines flight, departing Thu, 6 Nov from Melbourne to Shenyang, returning Mon, 17 Nov, priced at RM2,516 found 3 days ago
China Eastern Airlines
Thu, 6 Nov - Mon, 17 Nov
MEL
Melbourne
SHE
Shenyang
RM2,544 Return, found 3 days ago
RM2,544
Return
found 3 days ago
Select China Eastern Airlines flight, departing Thu, 6 Nov from Melbourne to Shenyang, returning Mon, 17 Nov, priced at RM2,544 found 3 days ago
China Eastern Airlines
Thu, 6 Nov - Mon, 17 Nov
MEL
Melbourne
SHE
Shenyang
RM2,982 Return, found 3 days ago
RM2,982
Return
found 3 days ago
Select China Eastern Airlines flight, departing Thu, 6 Nov from Melbourne to Shenyang, returning Mon, 17 Nov, priced at RM2,982 found 3 days ago
China Eastern Airlines
Thu, 6 Nov - Mon, 17 Nov
MEL
Melbourne
SHE
Shenyang
RM3,044 Return, found 3 days ago
RM3,044
Return
found 3 days ago
Select China Eastern Airlines flight, departing Thu, 6 Nov from Melbourne to Shenyang, returning Mon, 17 Nov, priced at RM3,044 found 3 days ago
China Eastern Airlines
Thu, 6 Nov - Mon, 17 Nov
MEL
Melbourne
SHE
Shenyang
RM3,155 Return, found 3 days ago
RM3,155
Return
found 3 days ago
Select China Eastern Airlines flight, departing Thu, 6 Nov from Melbourne to Shenyang, returning Mon, 17 Nov, priced at RM3,155 found 3 days ago
Melbourne to Shenyang route information
Origin airport
Tullamarine
Destination airport
Taoxian Intl.
Distance
9027 km

Frequently asked questions

How much is a China Eastern Airlines flight from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
Grab affordable return China Eastern Airlines flights from RM2,371 from MEL to SHE by organising your results from "Price (lowest to highest)" on Expedia. Or look for bargains from RM1,246 for a one-way trip.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from MEL to SHE with China Eastern Airlines?
Browse for return or one-way flights to Shenyang in January or February. You could find a cheap fare with China Eastern Airlines during these off-peak times.
Does China Eastern Airlines fly nonstop from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
To see if there's a direct journey from MEL to SHE with China Eastern Airlines or other airlines, select the "Nonstop" filter when browsing for flights.
What airports does China Eastern Airlines fly into in Shenyang?
Taoxian Intl. Airport (SHE) is the primary Shenyang hub for China Eastern Airlines flights from Tullamarine Airport (MEL).
Can I change or cancel my China Eastern Airlines flight from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
Changes are often free within 24 hours of making your booking, but your airline may charge you after that time. For more information about altering your flights, go to your "Trips," select your flight and click on "Manage Booking." If you want the flexibility to make changes without being charged, apply the "Changes included" and "No cancel fee" filters when organising your next escape.
*Available to Expedia members.