RM1,569 Cheap Flights from Johor Bahru (JHB) to Shenyang (SHE)

View RM1,569 flight on Mon, 1 Jun 2026Opens in a new window

Popular airlines from Senai International Airport (JHB) to Shenyang (SHE-Taoxian Intl.)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Johor Bahru to Shenyang (JHB-SHE)

Prices were available within the past 7 days and start at RM1,569 for one-way flights and RM2,728 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Sun, 15 Feb - Thu, 19 Feb
JHB
Johor Bahru
SHE
Shenyang
RM2,728 Return, found 6 days ago
RM2,728
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun, 15 Feb from Johor Bahru to Shenyang, returning Thu, 19 Feb, priced at RM2,728 found 6 days ago
Malaysia Airlines
Sun, 15 Feb - Thu, 19 Feb
JHB
Johor Bahru
SHE
Shenyang
RM2,955 Return, found 6 days ago
RM2,955
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun, 15 Feb from Johor Bahru to Shenyang, returning Thu, 19 Feb, priced at RM2,955 found 6 days ago
Malaysia Airlines
Sun, 15 Feb - Thu, 19 Feb
JHB
Johor Bahru
SHE
Shenyang
RM2,967 Return, found 6 days ago
RM2,967
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun, 15 Feb from Johor Bahru to Shenyang, returning Thu, 19 Feb, priced at RM2,967 found 6 days ago
Malaysia Airlines
Sat, 21 Feb - Wed, 25 Feb
JHB
Johor Bahru
SHE
Shenyang
RM4,404 Return, found 5 hours ago
RM4,404
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Sat, 21 Feb from Johor Bahru to Shenyang, returning Wed, 25 Feb, priced at RM4,404 found 5 hours ago
Malaysia Airlines
Sat, 21 Feb - Wed, 25 Feb
JHB
Johor Bahru
SHE
Shenyang
RM4,405 Return, found 5 hours ago
RM4,405
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Sat, 21 Feb from Johor Bahru to Shenyang, returning Wed, 25 Feb, priced at RM4,405 found 5 hours ago
Malaysia Airlines
Sat, 21 Feb - Wed, 25 Feb
JHB
Johor Bahru
SHE
Shenyang
RM4,432 Return, found 5 hours ago
RM4,432
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Sat, 21 Feb from Johor Bahru to Shenyang, returning Wed, 25 Feb, priced at RM4,432 found 5 hours ago
Malaysia Airlines
Sat, 21 Feb - Wed, 25 Feb
JHB
Johor Bahru
SHE
Shenyang
RM4,433 Return, found 5 hours ago
RM4,433
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Sat, 21 Feb from Johor Bahru to Shenyang, returning Wed, 25 Feb, priced at RM4,433 found 5 hours ago
Malaysia Airlines
Sat, 21 Feb - Wed, 25 Feb
JHB
Johor Bahru
SHE
Shenyang
RM4,434 Return, found 5 hours ago
RM4,434
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Sat, 21 Feb from Johor Bahru to Shenyang, returning Wed, 25 Feb, priced at RM4,434 found 5 hours ago
Malaysia Airlines
Sat, 21 Feb - Wed, 25 Feb
JHB
Johor Bahru
SHE
Shenyang
RM4,730 Return, found 5 hours ago
RM4,730
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Sat, 21 Feb from Johor Bahru to Shenyang, returning Wed, 25 Feb, priced at RM4,730 found 5 hours ago
Malaysia Airlines
Sat, 21 Feb - Wed, 25 Feb
JHB
Johor Bahru
SHE
Shenyang
RM4,758 Return, found 5 hours ago
RM4,758
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Sat, 21 Feb from Johor Bahru to Shenyang, returning Wed, 25 Feb, priced at RM4,758 found 5 hours ago
Johor Bahru to Shenyang route information
Origin airport
Senai Intl.
Destination airport
Taoxian Intl.
Return price
RM2,728
Distance
4841 km

Perfect flights from Johor Bahru to Shenyang

Your Journey from Johor Bahru to Shenyang

Start your unforgettable journey with Expedia. Our broad selection of flights from Johor Bahru to Shenyang caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including Malaysia Airlines. Our selection of flights from Senai Intl. to Taoxian Intl. caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Johor Bahru to Shenyang Flights

Experience the joy of finding cheap flights from Senai Intl. to Taoxian Intl. that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM1,569 and roundtrip prices from RM2,728*.
 

Pre-Flight Essentials

Ensure a smooth journey from Johor Bahru to Shenyang with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Shenyang

Picture yourself stepping off the plane in Shenyang and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Johor Bahru to Shenyang Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Johor Bahru to Shenyang.
 

Beyond the Flight – Exploring Shenyang

With Expedia, your adventure extends beyond the flight. Explore Shenyang at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Johor Bahru to Shenyang with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Johor Bahru to Shenyang with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.

Frequently asked questions

How much is a flight from Senai Intl. Airport (JHB) to Taoxian Intl. Airport (SHE)?
If you're travelling between Senai Intl. Airport and SHE, round-trip flights start from RM2,728. This figure is based on airfares available within the last 7 days on Expedia for flights departing within the next year, so don't hang around. Book now and save yourself both money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Senai Intl. Airport to Shenyang Airport?
We understand that your situation can change unexpectedly, so we've made it as simple as possible for you to cancel your flight online. Just head to the Customer Service Portal and follow the instructions.
How do I find cheap flights from Senai Intl. Airport to Shenyang Taoxian International Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Senai Intl. Airport to Shenyang Taoxian International Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from JHB to Taoxian Intl. Airport (SHE)?
Senai to Shenyang is around 4,900 kilometres, so be prepared to spend quite a while in the air. Don't forget to pack all the essentials, from your toothbrush to your hairbrush. Toss in some snacks to nibble on throughout your flight too.
Which airlines fly direct from JHB to SHE?
You won't find any airlines flying directly between Senai Intl. Airport and Shenyang Taoxian International Airport, so be prepared to make at least one stop on your journey. A layover, whether short or long, can be a good way to break up a trip!
Are JHB to Shenyang Airport flight tickets cheaper when they're purchased at the last minute?
It is possible to pick up an amazing last-minute deal from Senai Intl. Airport (JHB) to Shenyang Taoxian International Airport, but it can also be hit-or-miss. As many airlines publish prices up to 12 months in advance, it's worth keeping an eye on fares early and being ready to pounce when you see a bargain. Expedia compares carrier prices and updates flight deals frequently, so you can be sure you're always getting the latest offers.

Explore a world of travel with Expedia

*Available to Expedia members.