China Eastern Airlines flights to Shenyang from Melbourne

View RM1,230 flight on Sun, 25 Jan 2026Opens 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,230 for one-way flights and RM2,753 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Sun, 25 Jan - Sun, 8 Feb
MEL
Melbourne
SHE
Shenyang
RM2,753 Return, found 5 days ago
RM2,753
Return
found 5 days ago
Select China Eastern Airlines flight, departing Sun, 25 Jan from Melbourne to Shenyang, returning Sun, 8 Feb, priced at RM2,753 found 5 days ago
China Eastern Airlines
Sun, 25 Jan - Sun, 8 Feb
MEL
Melbourne
SHE
Shenyang
RM2,956 Return, found 5 days ago
RM2,956
Return
found 5 days ago
Select China Eastern Airlines flight, departing Sun, 25 Jan from Melbourne to Shenyang, returning Sun, 8 Feb, priced at RM2,956 found 5 days ago
China Eastern Airlines
Sun, 25 Jan - Sun, 8 Feb
MEL
Melbourne
SHE
Shenyang
RM3,438 Return, found 5 days ago
RM3,438
Return
found 5 days ago
Select China Eastern Airlines flight, departing Sun, 25 Jan from Melbourne to Shenyang, returning Sun, 8 Feb, priced at RM3,438 found 5 days ago
China Eastern Airlines
Sun, 25 Jan - Sun, 8 Feb
MEL
Melbourne
SHE
Shenyang
RM3,937 Return, found 5 days ago
RM3,937
Return
found 5 days ago
Select China Eastern Airlines flight, departing Sun, 25 Jan from Melbourne to Shenyang, returning Sun, 8 Feb, priced at RM3,937 found 5 days ago
China Eastern Airlines
Sun, 25 Jan - Sun, 8 Feb
MEL
Melbourne
SHE
Shenyang
RM4,463 Return, found 5 days ago
RM4,463
Return
found 5 days ago
Select China Eastern Airlines flight, departing Sun, 25 Jan from Melbourne to Shenyang, returning Sun, 8 Feb, priced at RM4,463 found 5 days ago
China Eastern Airlines
Sun, 25 Jan - Sun, 8 Feb
MEL
Melbourne
SHE
Shenyang
RM4,464 Return, found 5 days ago
RM4,464
Return
found 5 days ago
Select China Eastern Airlines flight, departing Sun, 25 Jan from Melbourne to Shenyang, returning Sun, 8 Feb, priced at RM4,464 found 5 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,753 from MEL to SHE by organising your results from "Price (lowest to highest)" on Expedia. Or look for bargains from RM1,230 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.