App
Customer Support
RUB
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Johor
>
Johor Bahru
>
Flights from Shenyang to Johor Bahru
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

Flights from Shenyang to Johor Bahru Starting at RUB 13,871

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • SHE21:35
        35h 25m
        2 stops
        JHB09:00
        Wed, Feb 12|Shenyang - Johor Bahru|Sichuan Airlines
        RUB 13,871RUB 17,226
        19% OFF
        19% OFF
        RUB 17,226RUB 13,871

        Choose Sichuan Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with Sichuan Airlines departs from Shenyang Taoxian International Airport on Wed, Feb 12, arriving at Senai International Airport. One-way Prices start from RUB 13,871 including taxes and charges.

      • SHE13:50
        19h 30m
        2 stops
        JHB09:20
        Mon, Feb 10|Shenyang - Johor Bahru|China Eastern Airlines
        RUB 14,077RUB 17,226
        18% OFF
        18% OFF
        RUB 17,226RUB 14,077

        Choose China Eastern Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with China Eastern Airlines departs from Shenyang Taoxian International Airport on Mon, Feb 10, arriving at Senai International Airport. One-way Prices start from RUB 14,077 including taxes and charges.

      • SHE12:30
        34h 25m
        2 stops
        JHB22:55
        Mon, Feb 17|Shenyang - Johor Bahru|China Eastern Airlines
        RUB 14,077RUB 17,226
        18% OFF
        18% OFF
        RUB 17,226RUB 14,077

        Choose China Eastern Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with China Eastern Airlines departs from Shenyang Taoxian International Airport on Mon, Feb 17, arriving at Senai International Airport. One-way Prices start from RUB 14,077 including taxes and charges.

      • SHE12:30
        30h
        2 stops
        JHB18:30
        Sun, Feb 23|Shenyang - Johor Bahru|China Eastern Airlines
        RUB 14,077
        RUB 14,077

        Choose China Eastern Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with China Eastern Airlines departs from Shenyang Taoxian International Airport on Sun, Feb 23, arriving at Senai International Airport. One-way Prices start from RUB 14,077 including taxes and charges.

      • SHE13:50
        19h 30m
        2 stops
        JHB09:20
        Sun, Feb 9|Shenyang - Johor Bahru|China Eastern Airlines
        RUB 14,146
        RUB 14,146

        Choose China Eastern Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with China Eastern Airlines departs from Shenyang Taoxian International Airport on Sun, Feb 9, arriving at Senai International Airport. One-way Prices start from RUB 14,146 including taxes and charges.

      • SHE13:50
        19h 10m
        2 stops
        JHB09:00
        Wed, Feb 12|Shenyang - Johor Bahru|China Eastern Airlines
        RUB 14,146
        RUB 14,146

        Choose China Eastern Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with China Eastern Airlines departs from Shenyang Taoxian International Airport on Wed, Feb 12, arriving at Senai International Airport. One-way Prices start from RUB 14,146 including taxes and charges.

      • SHE09:25
        25h 25m
        2 stops
        JHB10:50
        Wed, Feb 19|Shenyang - Johor Bahru|China Eastern Airlines
        RUB 14,146
        RUB 14,146

        Choose China Eastern Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with China Eastern Airlines departs from Shenyang Taoxian International Airport on Wed, Feb 19, arriving at Senai International Airport. One-way Prices start from RUB 14,146 including taxes and charges.

      • SHE09:25
        23h 55m
        2 stops
        JHB09:20
        Fri, Feb 21|Shenyang - Johor Bahru|China Eastern Airlines
        RUB 14,146
        RUB 14,146

        Choose China Eastern Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with China Eastern Airlines departs from Shenyang Taoxian International Airport on Fri, Feb 21, arriving at Senai International Airport. One-way Prices start from RUB 14,146 including taxes and charges.

      • SHE13:50
        19h 30m
        2 stops
        JHB09:20
        Thu, Mar 6|Shenyang - Johor Bahru|China Eastern Airlines
        RUB 14,146
        RUB 14,146

        Choose China Eastern Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with China Eastern Airlines departs from Shenyang Taoxian International Airport on Thu, Mar 6, arriving at Senai International Airport. One-way Prices start from RUB 14,146 including taxes and charges.

      • SHE12:30
        20h 30m
        2 stops
        JHB09:00
        Wed, Feb 12|Shenyang - Johor Bahru|Xiamen Airlines
        RUB 14,229
        RUB 14,229

        Choose Xiamen Airlines flights from Shenyang to Johor Bahru. The one-way connecting flight with Xiamen Airlines departs from Shenyang Taoxian International Airport on Wed, Feb 12, arriving at Senai International Airport. One-way Prices start from RUB 14,229 including taxes and charges.

      • SHE01:00 pm
        3h 5m
        Nonstop
        JHB02:00 pm
        Tue, Feb 11|Shenyang - Johor Bahru|Sichuan Airlines
        Find More Flights
        Find More Flights

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

Shenyang to Johor Bahru flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. CA1652

    Air China

    11:40

    SHE

    1.9h

    13:35

    PEK

    SMTWTFS
    Search

  2. CA871

    Air China

    16:20

    PEK

    6.7h

    23:00

    KUL

    SMTWTFS

  3. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  4. FM9082

    Shanghai Airlines

    12:30

    SHE

    2.7h

    15:10

    PVG

    SM-WTFS
    Search

  5. MU6021

    China Eastern Airlines

    19:10

    PVG

    5.8h

    00:55

    KUL

    SMTWTFS

  6. AK6042

    AirAsia

    10:20

    KUL

    0.8h

    11:10

    JHB

    SMTWTFS

  7. FM9082

    Shanghai Airlines

    12:30

    SHE

    2.7h

    15:10

    PVG

    SM-WTFS
    Search

  8. MU6021

    China Eastern Airlines

    19:10

    PVG

    5.8h

    00:55

    KUL

    SMTWTFS

  9. MH1051

    Malaysia Airlines

    09:30

    KUL

    1.0h

    10:30

    JHB

    -----FS

  10. FM9082

    Shanghai Airlines

    12:30

    SHE

    2.7h

    15:10

    PVG

    SM-WTFS
    Search

  11. MU6021

    China Eastern Airlines

    19:10

    PVG

    5.8h

    00:55

    KUL

    SMTWTFS

  12. AK6027

    AirAsia

    07:15

    KUL

    0.9h

    08:10

    JHB

    SMTWTFS

  13. MU2546

    China Eastern Airlines

    12:50

    SHE

    4.6h

    17:25

    WUH

    SMTWTFS
    Search

  14. MU2565

    China Eastern Airlines

    22:10

    WUH

    5.0h

    03:10

    KUL

    SMTWTFS

  15. AK6042

    AirAsia

    10:20

    KUL

    0.8h

    11:10

    JHB

    SMTWTFS

  16. MU2546

    China Eastern Airlines

    12:50

    SHE

    4.6h

    17:25

    WUH

    SMTWTFS
    Search

  17. MU2565

    China Eastern Airlines

    22:10

    WUH

    5.0h

    03:10

    KUL

    SMTWTFS

  18. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  19. MU2546

    China Eastern Airlines

    12:50

    SHE

    4.6h

    17:25

    WUH

    SMTWTFS
    Search

  20. MU2565

    China Eastern Airlines

    22:10

    WUH

    5.0h

    03:10

    KUL

    SMTWTFS

  21. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS

  22. MF8032

    Xiamen Airlines

    13:05

    SHE

    4.0h

    17:05

    XMN

    SMTWTFS
    Search

  23. MF823

    Xiamen Airlines

    19:25

    XMN

    4.4h

    23:50

    KUL

    SMTWTFS

  24. OD2403

    Batik Air Malaysia

    08:00

    KUL

    1.0h

    09:00

    JHB

    SMTWTFS

  25. ZH9602

    Shenzhen Airlines

    15:50

    SHE

    4.4h

    20:15

    SZX

    SMTWTFS
    Search

  26. ZH333

    Shenzhen Airlines

    23:05

    SZX

    4.4h

    03:30

    KUL

    SMTWTFS

  27. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS

  28. ZH9604

    Shenzhen Airlines

    16:45

    SHE

    4.3h

    21:05

    SZX

    SMTWTFS
    Search

  29. ZH333

    Shenzhen Airlines

    23:05

    SZX

    4.4h

    03:30

    KUL

    SMTWTFS

  30. AK6051

    AirAsia

    08:25

    KUL

    0.9h

    09:20

    JHB

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Shenyang to Johor Bahru

We monitor flight fares to help you find the best deals effortlessly

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

FAQ

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

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

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

    According to Trip.com's data, the lowest price is around RUB 36,983.

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

    • The distance from Senai International Airport to downtown is about 21 km. It takes about 40 minutes by taxi.

How to find a cheap flight from Shenyang to Johor Bahru

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Shenyang to Johor Bahru. Book your flights at the right time and save more.
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 Information from Shenyang to Johor Bahru

Off-season for travelNovember
Peak season for travelMarch
Flight distance4,869.85 km
Popular airlineAir China

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.