MEL - SHE

$525 Find Cheap Flights from Melbourne to Shenyang – Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Shenyang departing on 15/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

Save 15% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return fare
$727
Typical prices: $741-$1,060
Multiple Airlines
Wed 2/9Mon 14/9
MEL - SHE • 1 stop
Cheapest one-way flight
$525
Typical prices: $570-$625
Sichuan Airlines
Thu 15/10
MEL - SHE • 1 stop
Top airlines
Cheapest • from $747 (return)
Best reviews • 8.3 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
Direct flights
Not available
There are currently no direct flights between Melbourne and Shenyang. You’ll need at least 1 connection.
Insights
Insights
Insights
Insights
Top stopover airports
Cheapest • Avg $681 (return)
Shortest trip • 16h 30m (one-way)
Insights
Insights
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 4 weeks in advance save around 43% compared to booking last minute.
Insights
Insights
Insights
Insights
When to travel
Cheapest • 36% price drop
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Shenyang!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Shenyang (MEL-SHE)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Shenyang that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Shenyang

Wed, 2 Sep - Mon, 14 Sep
Multiple Airlines Logo
14:35 - 09:35
MEL
-
SHE
21h 00m
1 stop
Multiple Airlines Logo
23:00 - 12:35
SHE
-
MEL
35h 35m
1 stop
$727Multiple Airlines
Fri, 21 Aug - Fri, 28 Aug
China Southern Logo
10:20 - 19:25
MEL
-
SHE
35h 05m
1 stop
China Southern Logo
14:30 - 08:40
SHE
-
MEL
16h 10m
1 stop
$747China Southern
Thu, 6 Aug - Thu, 27 Aug
China Eastern Logo
11:00 - 00:05
MEL
-
SHE
15h 05m
1 stop
China Eastern Logo
22:05 - 10:00
SHE
-
MEL
33h 55m
1 stop
$754China Eastern
Thu, 6 Aug - Sun, 6 Sep
China Eastern Logo
11:00 - 08:50
MEL
-
SHE
23h 50m
1 stop
China Eastern Logo
09:55 - 10:00
SHE
-
MEL
22h 05m
2 stops
$756China Eastern
Sun, 6 Sep - Mon, 21 Sep
Hainan Airlines Logo
19:45 - 17:15
MEL
-
SHE
23h 30m
1 stop
Hainan Airlines Logo
18:15 - 14:05
SHE
-
MEL
17h 50m
1 stop
$760Hainan Airlines
Wed, 2 Sep - Mon, 14 Sep
XiamenAir Logo
11:35 - 22:30
MEL
-
SHE
36h 55m
2 stops
XiamenAir Logo
08:20 - 09:35
SHE
-
MEL
23h 15m
2 stops
$761XiamenAir
Thu, 6 Aug - Sun, 6 Sep
XiamenAir Logo
11:35 - 00:05
MEL
-
SHE
38h 30m
2 stops
XiamenAir Logo
08:20 - 09:35
SHE
-
MEL
23h 15m
2 stops
$770XiamenAir
Sat, 8 Aug - Mon, 24 Aug
Sichuan Airlines Logo
20:20 - 17:25
MEL
-
SHE
23h 05m
1 stop
Sichuan Airlines Logo
18:35 - 14:10
SHE
-
MEL
17h 35m
1 stop
$794Sichuan Airlines
Fri, 7 Aug - Mon, 24 Aug
Shenzhen Airlines Logo
21:20 - 19:30
MEL
-
SHE
24h 10m
1 stop
Shenzhen Airlines Logo
16:35 - 12:00
SHE
-
MEL
17h 25m
1 stop
$800Shenzhen Airlines
Fri, 7 Aug - Mon, 24 Aug
Shenzhen Airlines Logo
21:20 - 19:30
MEL
-
SHE
24h 10m
1 stop
Shenzhen Airlines Logo
16:35 - 12:00
SHE
-
MEL
17h 25m
1 stop
$801Shenzhen Airlines
Booking Insights

KAYAK's insights & trends for Melbourne to Shenyang flights

Get data-powered insights and trends into flights from Melbourne to Shenyang to help you find the cheapest flights, the best time to fly and much more.

How much is a return flight from Melbourne Airport to Shenyang?

This analysis is based on the cheapest return trip price found on KAYAK in the last 12 months by searching for a flight from Melbourne Airport to Shenyang departing in September.

Flight prices are typical for this route right now.

Flights to Shenyang from Melbourne Airport usually cost between $595 and $926 in September.
The lowest price found in the past 5 days was $727 on Multiple Airlines (2 Sept–14 Sept).

What is the cheapest month to fly from Melbourne Airport to Shenyang?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne Airport to Shenyang, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Melbourne Airport to Shenyang is May, where tickets cost $598 (return) on average. On the other hand, the most expensive months are November and December, where the average cost of round-trip tickets is $1,370 and $1,362 respectively.

How far in advance should I book a flight from Melbourne Airport to Shenyang?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne Airport to Shenyang, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Melbourne Airport to Shenyang, you should book around 4 weeks before departure, which saves you about 43% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 10 weeks before departure.

Good to know

Low season

November

Cheapest flight

$525
Best time to beat the crowds but there is an average 46% increase in price.
Most popular time to fly and prices are also 12% lower on average.
Flight from Melbourne to Shenyang

When to book flights from Melbourne to Shenyang

Are your dates flexible? Find out the best times to travel from Melbourne to Shenyang based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Melbourne to Shenyang flights

  • What is the cheapest flight from Melbourne Airport to Shenyang?

    In the last 5 days, the lowest price for a flight from Melbourne Airport to Shenyang was $525 for a one-way ticket and $727 for a return.

  • Which airports will I be using when flying from Melbourne to Shenyang?

    Melbourne airport is called Melbourne and the only airport in Shenyang is Shenyang.

  • Which aircraft models fly most regularly from Melbourne to Shenyang?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Melbourne to Shenyang?

    Star Alliance, and SkyTeam are the airline alliances operating flights between Melbourne and Shenyang, with Star Alliance being the most commonly used for this route.

  • Which is the best airline for flights from Melbourne to Shenyang, Hainan Airlines or Singapore Airlines?

    The two airlines most popular with KAYAK users for flights from Melbourne to Shenyang are Hainan Airlines and Singapore Airlines. With an average price for the route of $499 and an overall rating of 8.3, Hainan Airlines is the most popular choice. Singapore Airlines is also a great choice for the route, with an average price of $811 and an overall rating of 8.2.

  • How does KAYAK find such low prices on flights from Melbourne to Shenyang?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Shenyang.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Shenyang?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Shenyang from Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Shenyang?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Shenyang with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Shenyang?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Shenyang from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 5 airlines flying from Melbourne to Shenyang

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to Shenyang. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Melbourne to Shenyang? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.3
Hainan AirlinesOverall score based on 68 reviews
8.5Boarding
8.9Crew
7.7Entertainment
8.3Food
8.2Comfort
Airline reviews

Best domestic flight I’ve been on for a very long time. Way better than any of the Australian carriers for domestic flights!!

10.0 ExcellentAmy, July 2026
CAN - PEK
Read more Hainan Airlines reviews

Best domestic flight I’ve been on for a very long time. Way better than any of the Australian carriers for domestic flights!!

The seats and service exceeded expectation for the price I paid for.

My first time flying Hainan Airlines. Boarding process was easy and quick. Staff was friendly and helpful. Food was a simple, hot meal which we don’t see much any more on short flights in the US. Only water, coffee or tea to drink but it was only a two hour flight. Overall pleasing experience.

The absolute worst experience I’ve ever had flying. I am a regular flyer and was transferring from Seoul to Beijing to the USA. I was told the companies were partnered so no need to pick up my baggage, I got through eventually after a terribly confusing airport and unhelpful staff, had issues with the check in counter where they didn’t understand my baggage tag from the previous airline and that my bag needed transferring (which as a company partnership they should have communication like this) and then I got through extremely stressful security with multiple stops and the plane was poor quality (same exact quality as my 1.5 hour flight there) for a 16 hour flight with poor food quality, slow trash service, and less than 15 movies total for flight options I was absolutely over it. My only good thing was I was lucky enough to be sitting by myself in a row

Good flight, on time. The aircraft was old and the seats lost their shapes. Food was just acceptable.

Two hours delayed departure ! Lost one of our luggage! Two days later found the luggage, again waiting for more than two hours to get the lost luggage because locked at other airline office.

Hainan Airlines was amongst the best. It's sad to see her becoming just mediocre. I recommended her as outstanding. I won't recommend her again.

Such amazing service! Wonderful flight attendants who actually care about the passengers and go out of their way to make our journey easier!!

They asked how much cash i have . I said no cash they said bring cash from atm . Why they even care about my cash.

Flight was scheduled to depart at 1210 hrs. It was delayed 1 hour 20 minutes (maybe for air traffic control reasons). The seats were worn out and very uncomfortable. Lunch was typical for airline. Flight free were friendly.

Sichuan Airlines was surprisingly great. The crew is fabulous, the plane was fantastic and nice and new (A350-900). I had a particularly nice flight attendant who kept me informed of all the flight progress and meals. I also got to sleep really well. Entertainment and food is more tailored to majority (Chinese) so I can’t really complain about that. Overall fantastic flight!

Very old business class seats, not fully flat, angled with a bar sticking in your back; seats old and apparently never cleaned, no mattress topper either, not the standard expected in J (also in awful 2-2-2 layout)! Ancient entertainment system of the pop-out type with tiny, old screen. Staff are OK but not proactive, need to be solicited, and of limited English skills, but they do try. Food and beverage options very limited (go for Chinese selection as their Western food is atrocious), no menu given and no dine-on-demand option. All in all, only choose if at a significant discount.

Definitely not top-of-the-range business class, but the A350 is certainly better than their other planes which feature an even older business class. Food/drink offerings are very limited and not up to business class standard, but OK. Staff are keen to help and friendly enough, although poor English language skills. Boarding experience in Rome was poor due to rude Italian staff at gate, but this is not the airline's fault. Onboard entertainment options are mediocre and limited. Sichuan Air is only wort it when obtained at low price and if you basically only want to sleep/rest and bring your own entertainment.

Not sure who to "blame" but I booked the ticket from SiChuan airline overseas. On the day of flight at the airport, I learnt that our passport information was not entered into the system. I was told by the SiChuan airline that this is not the first time that ticket booked overseas missing ID information. Since airport ticket counter does not have authority to add ID information, we have to call SiChuan airline customer service, Luckily, we arrived at the airport early enough to handle this and SiChuan airline customer service has been very helpful.

Dad experience when you check in in chenddu airport , service need to improve

Not good experience when you checkin in China, service need to prove

We were taking the flight MU 8649 from Shanghai to Osaka and the original boarding gate was 20 and we didn’t receive any notification or broadcast about gate changes, and by the time we missed the original boarding time we check thr electric board and realized the gate was changed to 208 Also the flight was delayed by almost an hour and the crew member didn’t provide any explanation, after we finally boarded the aircraft was very hot, the crew member told me the air conditioning was not working and tried to calm passages down by offering iced water, all of us sat in the aircraft for another 40 mins before it finally took off

Seats not comfortable. We had requested vegan meal and it wasn’t given.

I was denied boarding at the Brisbane airport and it seems like I won’t get any refunds from the airline

Wow very impressed by the quality and attentiveness of service of China Southern. Lived the blankets! Will definitely fly with them again. Despite language barriers, a few attendants know enough English to understand our rudimentary Mandarin and respond to basic questions. Although they don’t explain the beverage and meal service on the website or ticketing documents, they offered regular beverage cart and snacks during the beginning hours and end hours of the long, transoceanic flight. A full meal at the beginning and end of the flight as well, and a midflight small sandwich (dinner roll sized) but we weren’t hungry and didn’t try that one. The expectation is that every sleeps during the middle of the flight. We were on a “redeye” departure from LAX with a morning arrival in China, so I don’t know if this service pattern is the same for other flights. The domestic flight we took from Guangzhou to Harbin offered conventional refreshments and meals like a US flight service. Note that they didn’t offer diet sodas. If you like to stay hydrated, I recommend bringing plenty of your own. It is served in small cups like any other drink. You can ask for a bottle but they’re tiny - about 6 ounces.

China Southern was not the problem. I booked my flight through Kayak and also received a booking reference and alert details regarding departure time and gate numbers… however Kayak NEVER actually booked my flight! We were stranded at the airport without a flight for a long awaited holiday!

Terrible boarding experience,,food is very poor that I I . Never going book this airline again.

The crew were kind, patient and responsive. The service was excellent, even though we travelled the cheapest economy class. We arrived at our destination 40 min early, which for a 15+ hour flight is a great bonus. The boarding seemed a bit "loose", but got us boarded on time, and the plane was off exactly @ 0:30 hrs.

The airport didn‘t give me the ticket. I called customer service to ask for a refund but they kept giving me a perfunctory response and refused to refund me.

Food was terrible. Fish was equal to a sausage and scrumbled eggs were terribly green with a quite weird fllavour. Everybody with me hated all options. The best food was the bread with butter.

Quality flight from start to finish. Customer service is evidently very important to this company. The staff really exceeded expectations.

It was just fine. The sirlines did live up fully to my expectation.

While boarding at PVG, there was a ticket checking by the gate, then there was another ticket checking right at the bottom of the escalator, which created quite a dangerous congestion. Don't understand why the duplication?

I was traveling alone with an infant, so the crew was incredibly helpful. Both the international and subsequent domestic flights were impeccable.

The flight was delayed by 2 hours, although to their credit they delayed my connecting flight so people could reach it. Also their site is a nightmare to navigate on a phone. Everything else was good.

CTU-KMG-CNX with 1.5 hr connection at KMG. Doable but just barely bc immigration exit from China is at the last flight leg, here: KMG to CNX. We hauled out of the domestic terminal to reenter at the international departures (luggage checked thru to CNX thankfully). Immigration had only two agents, even though KMG gets a HUGE number of foreigners. It took forever for such a shot line. Then security also took a while, so I just just made the connection. Recommend if you exit China with domestic international transfer, plan for 2+ hrs to avoid a heart attack. Airline personnel don’t suffer if you miss the flight, you do. Plan accordingly.

China Eastern as a member of Sky Alliance airlines should have the same standards overall of their partners, Besides the seats comforts everything else is bellow the standard for a business class travelers.

2 parts to the journey. First leg covered in a newer plane with decent staff + POOR FOOD QUALITY but the second half didn’t leave a positive impression at all as the plane itself was an older built and the crew didn’t serve properly. Language is an issue with China Eastern flights as always, but unmotivated crew just makes it even bad.

Small plane with only two lavatories at the back. You must have a good plan to use it before or after the meal, if you make a bad decision, you will end up with standing in front of the toilet for a while till the food carts empty. The good thing is even there’s a slightly delayed, the plane is still arriving on time which is superb!!

good flight. food is only so so. I actually did not eat the snack. it does not look too good on the passenger next to me.

Price is the main attraction. Staff is OK but difficult to communicate with them due to general lack of English. Food is truly abysmal, the main courses (4) were barely edible. The choices for breakfast served at 5:30 am prior to landing at Gatwick airport were Spaghetti Bolognese or seafood fried rice. Choices offered for all 4 mains were either something rice or noodles. Shanghai airport layover is much too long in a very poorly serviced airport. We were unable to use WiFi; private lounges required cash only payment with no ATM or cash exchange open.

Originally I booked this flight in Business Class seats, but few weeks prior to departure they downgraded our ticket to Premium Economy class because they change the type of airplane but refused to compensate any difference in pricing. That is totally unfair practice to treat a business class costumer. The food on the flight is just OK and so is the service. The boarding is a mad house, you have no idea which line is for economy or sky priority class, unless you go to the front of the line to find out.

All good except with the new restrictions on using auxiliary power banks during the flight, business class really should have power access.

Ground crew Tried to charge us 1200 RMB -about $160 for Carry on when checking in Wuhan, they say the suitcase is too large, but it’s the standard samsonite carry out suitcase purchased at Costco and we had no issue when we travelled to China just a month ago, same airline. They Wuhan ground crew even threatened that when we layover in Xiamen, they will charge even more. Very unprofessional and caused a lot of stress. The airline really needs to investigate it.

Never got to go because of i correct information while attempting to check in

They gave incorrect visa information causing me to purchase another flight. Only to find out later there was something that could be done to work around it.

I was not allowed to board the plane if I did not buy a forward ticket after Indonesia. They said the Indonesian government would fine the airline. This was bullshit. In Jakarta immigration did not ask for this at all. I'm trying to refund the ticket. I was put in a middle seat and I asked to be put in an side seat. They wanted $45. I said NO. Later I was put in an side sest for free. On the second plane they put me in a middle seat and when I complained. They put me in the back with three empty seats. I was able to sleep. The food was okay and I got extra portions when asked. The lack of WIFI at Xiamen airport was a pain, but that's because of the Chinese government banning foreign browsers. Xiamen gets 3 out of 5. The cost was $503: LAX to Jakarta. A bargain, but you get what you pay for.

Free meals on all flights in economy. The 737´s don’t have screens so it’s a bummer. But the selection on 787´s is wide

The plane was small and a little stuffy inside the plane.

Going to Xiamen they did not offer any wine and basically offered two food choices in tin trays. Something you would expect on a domestic flight in China not a $10k business class flight. The flight attendant admitted they also stopped paying for satellite Wi-Fi; which they used to offer and now don't - without apology. Normally I am a huge fan of a non-stop but the difference between Japanese or US carriers is a large one and well worth a stop in Korea or Japan rather than pay double for no amenities at all. The plane is nice, but the experience was below par.

Once on board, everything is perfect. The young and pretty flight attendants warmly welcome each passenger and demonstrate excellent service attitudes. As passengers board one after another, the flight attendants begin to inquire about our meal preferences. I requested to see a wine list and choose a suitable red wine. She replied that there were no menus or wine lists, but she would take a photo of the red wine options on her phone and show me later. After lunch, the flight attendants began to ask about dinner arrangements. It turns out that there were only three options for dinner: seafood, chicken, and beef, exactly the same as lunch.

Everything you need to know for your flight from Melbourne to Shenyang

Other airlines flying from Melbourne to Shenyang

Flights from the other most popular airlines that fly from Melbourne to Shenyang according to KAYAK users. Prices are the lowest found on KAYAK over the last 7 days. Price and availability are not guaranteed.