Cheap Flights from Melbourne (MEL) to Shenyang (SHE)

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

Popular airlines from Melbourne Airport (MEL) to Shenyang (SHE-Taoxian Intl.)

  • 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 4 days ago
AU$636
Return
found 4 days ago
Select Beijing Capital Airlines flight, departing Wed, 3 Sep. from Melbourne to Shenyang, returning Tue, 9 Sep., priced at AU$636 found 4 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
Scoot
Sun, 19 Oct. - Wed, 29 Oct.
MEL
Melbourne
SHE
Shenyang
AU$691 Return, found 4 days ago
AU$691
Return
found 4 days ago
Select Scoot flight, departing Sun, 19 Oct. from Melbourne to Shenyang, returning Wed, 29 Oct., priced at AU$691 found 4 days ago
Scoot
Fri, 24 Oct. - Sat, 1 Nov.
MEL
Melbourne
SHE
Shenyang
AU$692 Return, found 1 day ago
AU$692
Return
found 1 day ago
Select Scoot flight, departing Fri, 24 Oct. from Melbourne to Shenyang, returning Sat, 1 Nov., priced at AU$692 found 1 day ago
Scoot
Fri, 17 Oct. - Fri, 31 Oct.
MEL
Melbourne
SHE
Shenyang
AU$692 Return, found 1 hour ago
AU$692
Return
found 1 hour ago
Select Scoot flight, departing Fri, 17 Oct. from Melbourne to Shenyang, returning Fri, 31 Oct., priced at AU$692 found 1 hour ago
Sichuan Airlines
Thu, 13 Nov. - Fri, 5 Dec.
MEL
Melbourne
SHE
Shenyang
AU$706 Return, found 1 day ago
AU$706
Return
found 1 day ago
Select Sichuan Airlines flight, departing Thu, 13 Nov. from Melbourne to Shenyang, returning Fri, 5 Dec., priced at AU$706 found 1 day ago
Sichuan Airlines
Tue, 14 Oct. - Wed, 29 Oct.
MEL
Melbourne
SHE
Shenyang
AU$706 Return, found 1 hour ago
AU$706
Return
found 1 hour ago
Select Sichuan Airlines flight, departing Tue, 14 Oct. from Melbourne to Shenyang, returning Wed, 29 Oct., priced at AU$706 found 1 hour ago
Juneyao Air
Fri, 7 Nov. - Fri, 14 Nov.
MEL
Melbourne
SHE
Shenyang
AU$709 Return, found 3 days ago
AU$709
Return
found 3 days ago
Select Juneyao Air flight, departing Fri, 7 Nov. from Melbourne to Shenyang, returning Fri, 14 Nov., priced at AU$709 found 3 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
Flight from Melbourne to Shenyang route information
Origin airport
Tullamarine
Destination airport
Taoxian Intl.
Airlines serving
Air China, China Eastern Airlines, China Southern Airlines, Hainan Airlines, Juneyao Air, Scoot, Sichuan Airlines, Singapore Airlines, Xiamen Airlines
Return price
AU$636
Distance
9027 km

Your quick guide to flights from Melbourne to Shenyang

Pick up great flights from Melbourne to Shenyang

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Shenyang. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Shenyang that take around hours.

Find cheap flights from Melbourne to Shenyang

From the great flight deals with prices currently ranging from AU$636 to AU$730, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Shenyang around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Shenyang is normally in September.

Reasons to book your flight from Melbourne to Shenyang with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Shenyang across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Shenyang right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE)?
Round-trip flights from Tullamarine Airport (MEL) to SHE start from AU$636. This is based on fares offered within the last 7 days on Expedia for flights departing within the next year — book today so you don't miss out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MEL to Shenyang Taoxian International Airport?
This can differ between airlines, as each has its own terms and conditions. Visit the Customer Service Portal, where there are instructions on how to cancel online.
How do I find cheap flights from Tullamarine Airport to Shenyang Taoxian International Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Tullamarine Airport (MEL) to Taoxian Intl. Airport (SHE) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Tullamarine Airport to Shenyang Taoxian International Airport?
With around 9 100 kilometres separating Tullamarine Airport (MEL) and Shenyang Taoxian International Airport, your flight will be a long one. Pack wisely to make your time on board more comfortable. Simple things like a sleep mask and a good neck pillow should be in your carry-on bag.
Which airlines fly direct from Tullamarine Airport to SHE?
At the moment, no airlines offer direct flights from MEL to SHE. You'll need to book a flight with one or more stops. To score the best connections and price, lock in your airfare ahead of time.
Are Tullamarine Airport to Shenyang Taoxian International Airport flight tickets cheaper when they're purchased at the last minute?
Flight prices go up and down like a yo-yo, so there are no guarantees. While last-minute flight deals between MEL and Taoxian Intl. Airport (SHE) are possible, it also makes sense to keep an eye on prices well before you fly. In fact, some airlines publicize their prices up to a year ahead of the departure date. Expedia is constantly updating the biggest bargains around, so check back often and be ready to secure your seat when the price is right.

Explore a world of travel with Expedia

Melbourne Airports

Melbourne

*Available to Expedia members.