App
Customer Support
AED
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Johor Bahru to Shenyang Starting at AED 528

Whether you’re going for a one-way or round-trip to Shenyang, we’ve got you covered! Check out these different flight options from Johor Bahru below.

  • One way
  • Round-trip
      • JHB23:40
        36h 45m
        2 stops
        SHE12:25
        Sun, Feb 23|Johor Bahru - Shenyang|AirAsia
        AED 528AED 655
        19% OFF
        19% OFF
        AED 655AED 528

        Choose AirAsia flights from Johor Bahru to Shenyang. The one-way connecting flight with AirAsia departs from Senai International Airport on Sun, Feb 23, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 528 including taxes and charges.

      • JHB15:45
        19h 45m
        2 stops
        SHE11:30
        Tue, Mar 18|Johor Bahru - Shenyang|AirAsia
        AED 535AED 655
        18% OFF
        18% OFF
        AED 655AED 535

        Choose AirAsia flights from Johor Bahru to Shenyang. The one-way connecting flight with AirAsia departs from Senai International Airport on Tue, Mar 18, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 535 including taxes and charges.

      • JHB18:15
        42h 10m
        2 stops
        SHE12:25
        Sun, Feb 23|Johor Bahru - Shenyang|Batik Air Malaysia
        AED 544AED 655
        17% OFF
        17% OFF
        AED 655AED 544

        Choose Batik Air Malaysia flights from Johor Bahru to Shenyang. The one-way connecting flight with Batik Air Malaysia departs from Senai International Airport on Sun, Feb 23, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 544 including taxes and charges.

      • JHB18:15
        23h 45m
        2 stops
        SHE18:00
        Tue, Mar 18|Johor Bahru - Shenyang|Batik Air Malaysia
        AED 545
        AED 545

        Choose Batik Air Malaysia flights from Johor Bahru to Shenyang. The one-way connecting flight with Batik Air Malaysia departs from Senai International Airport on Tue, Mar 18, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 545 including taxes and charges.

      • JHB11:25
        21h 5m
        2 stops
        SHE08:30
        Sat, Mar 1|Johor Bahru - Shenyang|AirAsia
        AED 547
        AED 547

        Choose AirAsia flights from Johor Bahru to Shenyang. The one-way connecting flight with AirAsia departs from Senai International Airport on Sat, Mar 1, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 547 including taxes and charges.

      • JHB07:00
        25h 30m
        2 stops
        SHE08:30
        Sat, Mar 8|Johor Bahru - Shenyang|AirAsia
        AED 547
        AED 547

        Choose AirAsia flights from Johor Bahru to Shenyang. The one-way connecting flight with AirAsia departs from Senai International Airport on Sat, Mar 8, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 547 including taxes and charges.

      • JHB06:30
        26h
        2 stops
        SHE08:30
        Sat, Mar 1|Johor Bahru - Shenyang|Malaysia Airlines
        AED 562
        AED 562

        Choose Malaysia Airlines flights from Johor Bahru to Shenyang. The one-way connecting flight with Malaysia Airlines departs from Senai International Airport on Sat, Mar 1, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 562 including taxes and charges.

      • JHB06:30
        26h
        2 stops
        SHE08:30
        Sat, Mar 8|Johor Bahru - Shenyang|Malaysia Airlines
        AED 562
        AED 562

        Choose Malaysia Airlines flights from Johor Bahru to Shenyang. The one-way connecting flight with Malaysia Airlines departs from Senai International Airport on Sat, Mar 8, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 562 including taxes and charges.

      • JHB07:05
        15h 25m
        2 stops
        SHE22:30
        Tue, Feb 18|Johor Bahru - Shenyang|AirAsia
        AED 575
        AED 575

        Choose AirAsia flights from Johor Bahru to Shenyang. The one-way connecting flight with AirAsia departs from Senai International Airport on Tue, Feb 18, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 575 including taxes and charges.

      • JHB07:05
        15h 25m
        2 stops
        SHE22:30
        Wed, Feb 19|Johor Bahru - Shenyang|AirAsia
        AED 575
        AED 575

        Choose AirAsia flights from Johor Bahru to Shenyang. The one-way connecting flight with AirAsia departs from Senai International Airport on Wed, Feb 19, arriving at Shenyang Taoxian International Airport. One-way Prices start from AED 575 including taxes and charges.

      • JHB01:00 pm
        3h 5m
        Nonstop
        SHE02:00 pm
        Sun, Feb 23|Johor Bahru - Shenyang|AirAsia
        Find More Flights
        Find More Flights

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

Johor Bahru to Shenyang flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK1490

    AirAsia

    07:20

    JHB

    2.0h

    08:20

    SGN

    SMTWTFS
    Search

  2. MF894

    Xiamen Airlines

    12:25

    SGN

    3.3h

    16:40

    XMN

    SMTWTFS

  3. MF8388

    Xiamen Airlines

    18:45

    XMN

    3.8h

    22:30

    SHE

    SMTWTFS

  4. AK6026

    AirAsia

    08:35

    JHB

    0.9h

    09:30

    KUL

    SMTWTFS
    Search

  5. QW9894

    Qingdao Airlines

    17:00

    KUL

    6.3h

    23:20

    TAO

    SM-W-FS

  6. QW9779

    Qingdao Airlines

    07:55

    TAO

    1.7h

    09:35

    SHE

    SMTWTFS

  7. FY1339

    Firefly Airline

    12:40

    JHB

    1.1h

    13:45

    SZB

    SMTWTFS
    Search

  8. MU8652

    China Eastern Airlines

    20:05

    KUL

    5.5h

    01:35

    PVG

    SMTWTFS

  9. MU8317

    China Eastern Airlines

    09:00

    PVG

    2.5h

    11:30

    SHE

    SM-WTFS

  10. OD2408

    Batik Air Malaysia

    17:10

    JHB

    1.0h

    18:10

    KUL

    SMTWTFS
    Search

  11. MF824

    Xiamen Airlines

    08:00

    KUL

    4.1h

    12:05

    XMN

    SMTWTFS

  12. MF8055

    Xiamen Airlines

    14:50

    XMN

    3.2h

    18:00

    SHE

    SMTWTFS

  13. OD2408

    Batik Air Malaysia

    17:10

    JHB

    1.0h

    18:10

    KUL

    SMTWTFS
    Search

  14. ZH334

    Shenzhen Airlines

    04:20

    KUL

    4.3h

    08:35

    SZX

    SMTWTFS

  15. ZH9603

    Shenzhen Airlines

    12:00

    SZX

    3.8h

    15:45

    SHE

    SMTWTFS

  16. MH4705

    Malaysia Airlines

    17:20

    JHB

    1.3h

    18:35

    PEN

    --TWTFS
    Search

  17. CZ8074

    China Southern Airlines

    23:55

    PEN

    4.1h

    04:00

    CAN

    SMTWTFS

  18. CZ6368

    China Southern Airlines

    15:20

    CAN

    4.0h

    19:20

    SHE

    SMTWTFS

  19. AK6045

    AirAsia

    18:30

    JHB

    0.8h

    19:20

    KUL

    SMTWTFS
    Search

  20. MU6022

    China Eastern Airlines

    01:55

    KUL

    5.6h

    07:30

    PVG

    SMTWTFS

  21. MU5601

    China Eastern Airlines

    10:20

    PVG

    2.3h

    12:40

    SHE

    SMTWTFS

  22. MH1058

    Malaysia Airlines

    19:45

    JHB

    1.0h

    20:45

    KUL

    SMTWTFS
    Search

  23. MF824

    Xiamen Airlines

    08:00

    KUL

    4.1h

    12:05

    XMN

    SMTWTFS

  24. MF8055

    Xiamen Airlines

    14:50

    XMN

    3.2h

    18:00

    SHE

    SMTWTFS

  25. MH1058

    Malaysia Airlines

    19:45

    JHB

    1.0h

    20:45

    KUL

    SMTWTFS
    Search

  26. CZ8072

    China Southern Airlines

    02:20

    KUL

    4.3h

    06:35

    CAN

    SMTWTFS

  27. CZ6316

    China Southern Airlines

    08:00

    CAN

    3.8h

    11:50

    SHE

    SMTWTFS

  28. AK6418

    AirAsia

    22:05

    JHB

    1.2h

    23:15

    PEN

    SMTW-F-
    Search

  29. MF8706

    Xiamen Airlines

    19:30

    PEN

    4.2h

    23:40

    XMN

    SMTWTFS

  30. MF8031

    Xiamen Airlines

    08:25

    XMN

    3.5h

    11:55

    SHE

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Johor Bahru to Shenyang?

Explore the best time to buy affordable tickets to Shenyang with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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

Frequently Asked Questions

  • When are flight tickets from Johor Bahru (JHB) to Shenyang (SHE) the cheapest?

    Airlines adjust prices for flights from Johor Bahru to Shenyang based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Johor Bahru (JHB) to Shenyang (SHE) cost?

    According to Trip.com's data, the lowest price is around AED 1,151.

  • What is the transportation method from the main airport to downtown in Shenyang?

    • The distance from Shenyang Taoxian International Airport to downtown is about 19 km, by taxi about 30 minutes.

  • How many airports are there in Shenyang (SHE)?

    There are 1 airport(s) near Shenyang (SHE): Shenyang Taoxian International Airport.

How to find a cheap flight from Johor Bahru to Shenyang

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Johor Bahru to Shenyang

Off-season for travelJanuary
Peak season for travelApril
Flight distance4,869.85 km
Popular airlineAirAsia Berhad (Malaysia)

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.