Trip.com
>
Flights
>
Flights to China
>
Flights to Liaoning
>
Cheap Flights to Shenyang
Hotels in Shenyang
>
Low Price Flights from Melbourne to Shenyang

Top Airlines Flying from Melbourne to Shenyang

Choose from 9 airlines fly from Melbourne to Shenyang, including China Eastern Airlines, China Southern Airlines, and Sichuan Airlines. China Southern Airlines has lowest fares on this route.
China Eastern Airlines logo China Eastern Airlines China Southern Airlines logo China Southern Airlines Sichuan Airlines logo Sichuan Airlines Juneyao Airlines logo Juneyao Airlines Shenzhen Airlines logo Shenzhen Airlines Air China logo Air China Hainan Airlines logo Hainan Airlines Beijing Capital Airlines logo Beijing Capital Airlines Xiamen Airlines logo Xiamen Airlines
Show More

Search direct flights: from Melbourne to Shenyang for the next 3 months. Book one way from AU$ 362 | Return from AU$ 814

      • MEL 09:00
        14h 55m
        1 stop
        SHE 20:55
        Melbourne - Shenyang | Wed, Nov 26 | China Southern Airlines
        SHE 15:30
        27h
        1 stop
        MEL 21:30
        Shenyang - Melbourne | Sat, Nov 29 | China Southern Airlines
        AU$ 814 AU$ 1,258
        35% OFF
        35% OFF
        AU$ 1,258 AU$ 814
      • MEL 13:00
        23h 45m
        1 stop
        SHE 09:45
        Melbourne - Shenyang | Thu, Nov 27 | China Eastern Airlines
        SHE 17:00
        39h
        1 stop
        MEL 11:00
        Shenyang - Melbourne | Tue, Dec 2 | China Eastern Airlines
        AU$ 833 AU$ 1,258
        34% OFF
        34% OFF
        AU$ 1,258 AU$ 833
      • MEL 21:40
        23h 5m
        1 stop
        SHE 17:45
        Melbourne - Shenyang | Thu, Nov 27 | Sichuan Airlines
        SHE 18:45
        16h 45m
        1 stop
        MEL 14:30
        Shenyang - Melbourne | Tue, Dec 2 | Sichuan Airlines
        AU$ 836 AU$ 1,258
        34% OFF
        34% OFF
        AU$ 1,258 AU$ 836
      • MEL 11:25
        16h 25m
        1 stop
        SHE 00:50
        Melbourne - Shenyang | Thu, Nov 27 | China Southern Airlines
        SHE 10:00
        17h 50m
        1 stop
        MEL 06:50
        Shenyang - Melbourne | Tue, Dec 2 | China Southern Airlines
        AU$ 837
        33% OFF
        AU$ 1,258 AU$ 837
      • MEL 21:40
        23h 5m
        1 stop
        SHE 17:45
        Melbourne - Shenyang | Fri, Nov 28 | Sichuan Airlines
        SHE 11:35
        23h 55m
        1 stop
        MEL 14:30
        Shenyang - Melbourne | Sun, Nov 30 | Sichuan Airlines
        AU$ 843
        33% OFF
        AU$ 1,258 AU$ 843
      • MEL 20:45
        20h
        1 stop
        SHE 13:45
        Melbourne - Shenyang | Fri, Nov 28 | Hainan Airlines
        SHE 10:50
        31h 30m
        1 stop
        MEL 21:20
        Shenyang - Melbourne | Sun, Nov 30 | Scoot
        AU$ 852
        32% OFF
        AU$ 1,258 AU$ 852
      • MEL 21:40
        24h 50m
        1 stop
        SHE 19:30
        Melbourne - Shenyang | Tue, Nov 25 | Sichuan Airlines
        SHE 11:35
        23h 55m
        1 stop
        MEL 14:30
        Shenyang - Melbourne | Sun, Nov 30 | Sichuan Airlines
        AU$ 853
        32% OFF
        AU$ 1,258 AU$ 853
      • MEL 09:00
        16h 35m
        1 stop
        SHE 22:35
        Melbourne - Shenyang | Fri, Nov 28 | China Southern Airlines
        SHE 20:30
        22h
        1 stop
        MEL 21:30
        Shenyang - Melbourne | Tue, Dec 2 | China Southern Airlines
        AU$ 866
        31% OFF
        AU$ 1,258 AU$ 866
      • MEL 13:00
        23h 45m
        1 stop
        SHE 09:45
        Melbourne - Shenyang | Mon, Nov 24 | China Eastern Airlines
        SHE 10:50
        21h 10m
        1 stop
        MEL 11:00
        Shenyang - Melbourne | Wed, Nov 26 | China Eastern Airlines
        AU$ 878
        30% OFF
        AU$ 1,258 AU$ 878
      • MEL 21:40
        24h 50m
        1 stop
        SHE 19:30
        Melbourne - Shenyang | Mon, Nov 24 | Sichuan Airlines
        SHE 18:45
        16h 45m
        1 stop
        MEL 14:30
        Shenyang - Melbourne | Wed, Nov 26 | Sichuan Airlines
        AU$ 881
        30% OFF
        AU$ 1,258 AU$ 881
      • MEL 13:00
        17h 25m
        1 stop
        SHE Invalid Date
        Melbourne - Shenyang | Thu, Nov 20 | Normal Airline
        SHE 15:00
        6h
        Direct
        MEL 16:00
        Shenyang - Melbourne | Sat, Nov 22 | Normal Airline
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Flight Information from Melbourne to Shenyang

The distance between Melbourne and Shenyang is about 9,089.62km. Visit Shenyang during December for peak season energy, or opt for September for fewer crowds and cheaper flights.

Cheapest one-way flight priceAU$ 362
Cheapest return ticket priceAU$ 814
Off-season for travelSeptember
Peak season for travelDecember
Flight distance9,089.62km
Popular airlineChina Eastern Airlines

Best Time to Book Flights from Melbourne to Shenyang

The cheapest flights from Melbourne to Shenyang are available between Jan 18 and Jan 25, with one way flights starting from AU$ 340.

Cheapest flights
From price
Search
  • 1623
  • 2330

  • Dec

    307
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
  • 18
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • Which airlines offer flights from Melbourne to Shenyang?

    At the moment, several airlines serve connecting flights from Melbourne to Shenyang, including: China Eastern Airlines China Southern Airlines Juneyao Airlines Shenzhen Airlines Sichuan Airlines Selected airlines are based on historical data collected from flight bookings made by users on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Melbourne to Shenyang is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • The cheapest months to fly from Melbourne to Shenyang is September, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Melbourne to Shenyang on November 25, 2025 with Hainan Airlines, with prices starting at AU$ 624.
  • You can land at any one of the following hubs in Shenyang, with Melbourne Airport to Shenyang Taoxian International Airport (MEL-SHE) is by far the most common option on this route: Shenyang Taoxian International Airport (SHE).
  • The time difference between Shenyang and Melbourne is 2h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

More Cheap Flights & Deals on Trip.com