A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

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

View AU$331 flight on Fri, 11 Sept 2026Opens in a new window

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

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
Mon, 2 Nov - Mon, 9 Nov
SHE
Shenyang
MEL
Melbourne
AU$886 Return, found 6 days ago
AU$886
Return
found 6 days ago
Select China Southern Airlines flight, departing Mon, 2 Nov from Shenyang to Melbourne, returning Mon, 9 Nov, priced at AU$886 found 6 days ago
Scoot
Tue, 18 Aug - Tue, 25 Aug
SHE
Shenyang
MEL
Melbourne
AU$892 Return, found 4 days ago
AU$892
Return
found 4 days ago
Select Scoot flight, departing Tue, 18 Aug from Shenyang to Melbourne, returning Tue, 25 Aug, priced at AU$892 found 4 days ago
China Southern Airlines
Sun, 18 Oct - Sun, 1 Nov
SHE
Shenyang
MEL
Melbourne
AU$895 Return, found 1 day ago
AU$895
Return
found 1 day ago
Select China Southern Airlines flight, departing Sun, 18 Oct from Shenyang to Melbourne, returning Sun, 1 Nov, priced at AU$895 found 1 day ago
China Southern Airlines
Fri, 30 Oct - Fri, 13 Nov
SHE
Shenyang
MEL
Melbourne
AU$901 Return, found 6 days ago
AU$901
Return
found 6 days ago
Select China Southern Airlines flight, departing Fri, 30 Oct from Shenyang to Melbourne, returning Fri, 13 Nov, priced at AU$901 found 6 days ago
China Southern Airlines
Sun, 18 Oct - Fri, 6 Nov
SHE
Shenyang
MEL
Melbourne
AU$903 Return, found 5 days ago
AU$903
Return
found 5 days ago
Select China Southern Airlines flight, departing Sun, 18 Oct from Shenyang to Melbourne, returning Fri, 6 Nov, priced at AU$903 found 5 days ago
Hainan Airlines
Mon, 17 Aug - Sun, 30 Aug
SHE
Shenyang
MEL
Melbourne
AU$906 Return, found 6 days ago
AU$906
Return
found 6 days ago
Select Hainan Airlines flight, departing Mon, 17 Aug from Shenyang to Melbourne, returning Sun, 30 Aug, priced at AU$906 found 6 days ago
Hainan Airlines
Thu, 20 Aug - Tue, 25 Aug
SHE
Shenyang
MEL
Melbourne
AU$906 Return, found 14 hours ago
AU$906
Return
found 14 hours ago
Select Hainan Airlines flight, departing Thu, 20 Aug from Shenyang to Melbourne, returning Tue, 25 Aug, priced at AU$906 found 14 hours ago
Hainan Airlines
Mon, 17 Aug - Sun, 23 Aug
SHE
Shenyang
MEL
Melbourne
AU$908 Return, found 6 hours ago
AU$908
Return
found 6 hours ago
Select Hainan Airlines flight, departing Mon, 17 Aug from Shenyang to Melbourne, returning Sun, 23 Aug, priced at AU$908 found 6 hours ago
Air China
Sat, 22 Aug - Sun, 6 Sept
SHE
Shenyang
MEL
Melbourne
AU$924 Return, found 6 days ago
AU$924
Return
found 6 days ago
Select Air China flight, departing Sat, 22 Aug from Shenyang to Melbourne, returning Sun, 6 Sept, priced at AU$924 found 6 days ago
Shenzhen Airlines
Mon, 24 Aug - Sun, 6 Sept
SHE
Shenyang
MEL
Melbourne
AU$933 Return, found 6 days ago
AU$933
Return
found 6 days ago
Select Shenzhen Airlines flight, departing Mon, 24 Aug from Shenyang to Melbourne, returning Sun, 6 Sept, priced at AU$933 found 6 days ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city centre is 20 minutes. Flights from AU$1,295
MEL
Tullamarine
Cheapest
Average driving time to city centre20 min
Flights from AU$1,295

Frequently asked questions

How much does a flight from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) cost?
You can find one-way and return flights from SHE to MEL with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when SHE to MEL ticket fares go up or down.
What is the cheapest month to fly from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The cheapest months to fly from SHE to MEL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Enter SHE to MEL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
To find a cheap flight from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are approximately 25 connecting flights per day from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine). Some common connection points include Baiyun Intl. (CAN), Pudong Intl. (PVG), and Capital Intl. (PEK).
What is the earliest flight from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs around 6:40 AM. This service is operated by China Eastern Airlines. This is a seasonal service, active only in January. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll typically find the most flights from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) on a Tuesday, with around 19 flights available. This gives you a good selection for your travel plans. Major airlines on this route include China Eastern Airlines, Air China, and Shanghai Airlines.
What are the most popular departure times for flights from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) are in the late evening, from 9pm to midnight. Many major carriers, including Air China and China Eastern Airlines, offer flights during this window. Many travellers prefer these times because you can make the most of your day before your evening flight, and you'll arrive at your destination in the morning, ready to start your day.
How long does it take to fly from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are no nonstop flights from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine). The journey covers a distance of approximately 9,081 kilometres. Flights with one stop typically take around 22 hours 48 minutes. If you opt for flights with two or more stops, your travel time will be slightly longer, usually around 22 hours 30 minutes. Keep in mind that these are average travel times, and the actual duration can vary depending on the specific routing, layover times, and factors like weather conditions.
Can you fly business or first class from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Yes, you can fly business class between SHE and MEL. Airlines that offer business class service on this route include:
  • China Eastern Airlines
  • Shanghai Airlines
  • Xiamen Airlines
  • Air China
How do I earn miles on a Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) flight with Expedia?
It's easy to earn miles on a Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne, VIC (MEL) from Shenyang (SHE)?
If you're planning to travel to Melbourne from Taoxian Intl. (SHE), you can fly directly into Tullamarine (MEL) which offers international flights and connections. Some flights may connect through major hubs like Capital Intl. (PEK), Baiyun Intl. (CAN), or Pudong Intl. (PVG) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) at the last minute?
Typically, booking a last minute flight from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package?
Securing a Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine)?
If you booked your Shenyang (SHE-Taoxian Intl.) to Melbourne, VIC (MEL-Tullamarine) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Taoxian Intl.
Destination airport
Tullamarine
Airlines serving
Air China, Cathay Pacific, China Eastern Airlines, China Southern Airlines, Hainan Airlines, Juneyao Air, Scoot, Sichuan Airlines, Singapore Airlines, Xiamen Airlines
Return price
AU$886
Distance
9027 km

Book with confidence

Your quick guide to flights from Shenyang to Melbourne

Pick up great flights from Shenyang to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Shenyang to Melbourne. 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 Shenyang to Melbourne that take around hours.

Find cheap flights from Shenyang to Melbourne

From the great flight deals with prices currently ranging from AU$886 to AU$933, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Shenyang to Melbourne 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 Melbourne is normally in November.

Reasons to book your flight from Shenyang to Melbourne 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 Shenyang to Melbourne 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 Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Shenyang to Melbourne

Explore a world of travel with Expedia

*Available to Expedia members.