$290 Cheap China Southern Airlines flights Melbourne (MEL) to Shenyang (SHE)

View $290 flight on Thu, Jan 15, 2026Opens 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 30% on select hotels after you book a flight*
  • one key icon

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

$290 Cheap China Southern Airlines flights Melbourne (MEL) to Shenyang (SHE)

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

China Southern Airlines
Sun, Mar 8 - Wed, Mar 18
MEL
Melbourne
SHE
Shenyang
$475 Roundtrip, found 4 days ago
$475
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Sun, Mar 8 from Melbourne to Shenyang, returning Wed, Mar 18, priced at $475 found 4 days ago
China Southern Airlines
Sun, Mar 8 - Wed, Mar 18
MEL
Melbourne
SHE
Shenyang
$488 Roundtrip, found 4 days ago
$488
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Sun, Mar 8 from Melbourne to Shenyang, returning Wed, Mar 18, priced at $488 found 4 days ago
China Southern Airlines
Sun, Mar 8 - Wed, Mar 18
MEL
Melbourne
SHE
Shenyang
$570 Roundtrip, found 4 days ago
$570
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Sun, Mar 8 from Melbourne to Shenyang, returning Wed, Mar 18, priced at $570 found 4 days ago
China Southern Airlines
Sun, Mar 8 - Wed, Mar 18
MEL
Melbourne
SHE
Shenyang
$589 Roundtrip, found 4 days ago
$589
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Sun, Mar 8 from Melbourne to Shenyang, returning Wed, Mar 18, priced at $589 found 4 days ago
China Southern Airlines
Sun, Mar 8 - Wed, Mar 18
MEL
Melbourne
SHE
Shenyang
$662 Roundtrip, found 4 days ago
$662
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Sun, Mar 8 from Melbourne to Shenyang, returning Wed, Mar 18, priced at $662 found 4 days ago
China Southern Airlines
Sat, Sep 6 - Wed, Sep 10
MEL
Melbourne
SHE
Shenyang
$726 Roundtrip, found 4 days ago
$726
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Sat, Sep 6 from Melbourne to Shenyang, returning Wed, Sep 10, priced at $726 found 4 days ago
China Southern Airlines
Sat, Sep 6 - Wed, Sep 10
MEL
Melbourne
SHE
Shenyang
$752 Roundtrip, found 4 days ago
$752
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Sat, Sep 6 from Melbourne to Shenyang, returning Wed, Sep 10, priced at $752 found 4 days ago
Flights from Melbourne (MEL) to Shenyang (SHE)
Origin airport
Tullamarine
Destination airport
Taoxian Intl.
Distance
5642 mi

Frequently asked questions

How much is a China Southern Airlines flight from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
Use the "Price (lowest to highest)" filter on Expedia to find cheap China Southern Airlines round-trip flights from $475 from MEL to SHE. Affordable one-way tickets from $290 are available as well.**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?
China Southern Airlines flights to Shenyang are typically cheaper in the off-peak months of January and February. Whether you're searching for a return or one-way ticket, you could score a better deal then.
What is the cheapest time to book flights from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE) with China Southern Airlines?
Landing the best China Southern Airlines deals from MEL to SHE often comes down to timing. You can save 17% on international flights when you book 18 to 29 days before takeoff instead of four to five months ahead. What's more, you can pocket 17% on average by buying your fare on a Sunday rather than a Friday, which is often the most expensive day to book.* It's a good idea to start checking out flights about one month before you plan to travel.*Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.
Does China Southern Airlines fly nonstop from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
Enter your dates, click search and select "Nonstop" on Expedia to browse any direct flights from MEL to SHE with China Southern Airlines or another carrier.
What is the earliest China Southern Airlines flight from MEL to SHE?
To find the earliest departures from MEL to SHE with China Southern Airlines, filter your search by "Early Morning" and "Morning." Choosing an early flight generally means cancellations are less likely.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
What airports does China Southern Airlines fly into in Shenyang?
Catch a China Southern Airlines flight from Tullamarine Airport (MEL) to Shenyang, and you'll likely touch down at Taoxian Intl. Airport (SHE). This is the airline's primary hub here.
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 bring 1 checked-in bag weighing up to 50 lb with dimensions not exceeding 62 inches. You can also bring 1 cabin bag on board when flying standard economy from MEL to SHE with China Southern Airlines. This carry-on should weigh less than 11 lb and be no bigger than 45 inches. Going above these limits can mean additional charges, so read China Southern Airlines's baggage allowance guidelines before you begin packing.
Why fly with China Southern Airlines from MEL to SHE?
Jetting off from MEL to SHE with China Southern Airlines comes with a range of perks, including top-tier customer service and an excellent in-flight experience. Plus, when you book through Expedia, One Key™ members can collect OneKeyCash™* to redeem on select future travel purchases. That's on top of the China Southern Sky Pearl Club points you can earn with China Southern Airlines.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
Can I change or cancel my China Southern Airlines flight from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
It's generally possible to cancel or reschedule your flight, although additional fees may apply if you made your booking more than 24 hours ago. Need to keep your options open? Make use of our "Changes included" or "No cancel fee" filter to find flights that won't charge you extra if you need to alter your plans. To update your booking, go to "Trips," select your flight and click on "Manage Booking" for more details.

Explore a world of travel with Expedia

*Available to One Key members.