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

View AU$449 flight on Fri, 13 Mar 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 35% 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 for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

China Southern Airlines
Wed, 5 Nov - Tue, 18 Nov
MEL
Melbourne
SHE
Shenyang
AU$718 Return, found 6 days ago
AU$718
Return
found 6 days ago
Select China Southern Airlines flight, departing Wed, 5 Nov from Melbourne to Shenyang, returning Tue, 18 Nov, priced at AU$718 found 6 days ago
China Southern Airlines
Sun, 1 Feb - Sat, 7 Mar
MEL
Melbourne
SHE
Shenyang
AU$915 Return, found 12 hours ago
AU$915
Return
found 12 hours ago
Select China Southern Airlines flight, departing Sun, 1 Feb from Melbourne to Shenyang, returning Sat, 7 Mar, priced at AU$915 found 12 hours 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

Frequently asked questions

How much is a China Southern Airlines flight from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
You can find budget-friendly return China Southern Airlines flights from AU$718 from MEL to SHE by organising your results from "Price (lowest to highest)" on Expedia. Or look for bargains from AU$449 for a one-way journey.**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 Southern Airlines?
Look for return or one-way flights to Shenyang in January or February. You could find a cheap fare with China Southern Airlines during these quieter months.
Does China Southern Airlines fly nonstop from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
Fill in your dates, hit search and select the "Nonstop" filter on Expedia to find any direct flights from MEL to SHE with China Southern Airlines or another carrier.
What airports does China Southern Airlines fly into in Shenyang?
China Southern Airlines flights from Tullamarine Airport (MEL) to Shenyang land at Taoxian Intl. Airport (SHE). This is the main entry point to this city.
What kind of luggage can I take on a China Southern Airlines flight from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
For checked luggage, you can take 1 checked-in bag weighing up to 23 kgs with dimensions not exceeding 157 centimetres. You can also bring 1 cabin bag on board when flying standard economy from MEL to SHE with China Southern Airlines. This carry-on must weigh less than 5 kgs and be no larger than 114 centimetres. Exceeding these limits can mean additional fees, so check China Southern Airlines's baggage allowance rules before packing.
Can I change or cancel my China Southern Airlines flight from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
You can usually cancel or change your flight, although there may be additional fees if you made your booking over 24 hours ago. Need flexible options? Use Expedia's "No cancel fee" and "Changes included" filters to find flights that won't penalize you if you have to revise your plans. To update your booking, go to "Trips," select your flight and click on "Manage Booking" for further information.

Explore a world of travel with Expedia

*Available to Expedia members.