$19 Find Cheap Flights from Southeast Asia to Johor Bahru

This is the cheapest round-trip flight price found by a KAYAK user in the last 72 hours by searching for a flight to Johor Bahru departing on 5/15. 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

KAYAK searches hundreds of travel sites at once for deals on flights to Johor Bahru

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap Flights from Southeast Asia to Johor Bahru

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Southeast Asia to Johor Bahru 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.

Recent round-trip flight deals from Southeast Asia to Johor Bahru

KAYAK's recommended round-trip deals from the most popular airlines that fly from Southeast Asia to Johor Bahru.
Discover the best prices for you by selecting your travel dates on KAYAK.
Choose your dates
Malaysia Airlines Logo
7:50 am - 8:50 amKUL-JHB
1h 00mnonstop
Malaysia Airlines Logo
7:45 pm - 8:45 pmJHB-KUL
1h 00mnonstop
$19Malaysia Airlines
Find Deal
jue., may. 15 - jue., may. 22
Malaysia Airlines Logo
6:05 pm - 7:05 pmKUL-JHB
1h 00mnonstop
Malaysia Airlines Logo
9:30 am - 10:20 amJHB-KUL
0h 50mnonstop
$28Malaysia Airlines
Find Deal
sáb., oct. 4 - mié., oct. 8
Malaysia Airlines Logo
9:20 pm - 8:50 amPEN-JHB
11h 30m1 stop
Malaysia Airlines Logo
11:15 am - 3:05 pmJHB-PEN
3h 50m1 stop
$32Malaysia Airlines
Find Deal
mié., jun. 18 - dom., jun. 22
Malaysia Airlines Logo
9:20 pm - 8:50 amPEN-JHB
11h 30m1 stop
Malaysia Airlines Logo
6:35 am - 12:45 pmJHB-PEN
6h 10m1 stop
$34Malaysia Airlines
Find Deal
jue., jun. 26 - dom., jun. 29
Malaysia Airlines Logo
9:20 pm - 8:50 amPEN-JHB
11h 30m1 stop
Malaysia Airlines Logo
6:35 am - 3:05 pmJHB-PEN
8h 30m1 stop
$36Malaysia Airlines
Find Deal
mié., may. 21 - mié., may. 28
 Logo
9:15 pm - 10:25 pmPEN-JHB
1h 10mnonstop
 Logo
6:35 am - 3:05 pmJHB-PEN
8h 30m1 stop
mié., jun. 18 - dom., jun. 22
AirAsia Logo
9:15 pm - 10:25 pmPEN-JHB
1h 10mnonstop
AirAsia Logo
9:05 pm - 10:15 pmJHB-PEN
1h 10mnonstop
$44AirAsia
Find Deal
mié., jun. 18 - dom., jun. 22
AirAsia Logo
8:35 am - 9:45 amPEN-JHB
1h 10mnonstop
AirAsia Logo
12:05 pm - 1:15 pmJHB-PEN
1h 10mnonstop
$49AirAsia
Find Deal
mié., may. 21 - mié., may. 28
 Logo
9:50 am - 3:00 pmPEN-JHB
5h 10m1 stop
 Logo
9:05 pm - 10:15 pmJHB-PEN
1h 10mnonstop
mié., jun. 18 - mié., jun. 18
Firefly Logo
3:25 pm - 4:40 pmPEN-JHB
1h 15mnonstop
Firefly Logo
11:40 am - 6:35 pmJHB-PEN
6h 55m1 stop
$87Firefly
Find Deal
sáb., may. 17 - lun., may. 19

Good to know

Low season

August

High season

May

Cheapest flight

$19
Best time to beat the crowds with an average 8% drop in price.
Most popular time to fly and prices are also 0% lower on average.
Flight from Kuala Lumpur to Johor Bahru

FAQs for booking flights from Southeast Asia to Johor Bahru

  • How does KAYAK find such low prices on flights from Southeast Asia to Johor Bahru?

    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 Southeast Asia to Johor Bahru.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Southeast Asia to Johor Bahru?

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

  • What is the Hacker Fare option on flights from Southeast Asia to Johor Bahru?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Johor Bahru with an airline and back to Southeast Asia with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Southeast Asia to Johor Bahru?

    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 Johor Bahru from Southeast Asia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top 3 airlines serving from Southeast Asia to Johor Bahru

Need help choosing which airline to fly with from Southeast Asia to Johor Bahru? 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.
7.3
Malaysia AirlinesOverall score based on 254 reviews
7.4Comfort
7.6Boarding
6.7Entertainment
8.1Crew
7.0Food
Airline reviews

Vast improvement needed in customer service. I couldn’t get the drink of my choice during both meals (i.e. sparking water and Diet Coke). I had used plastic cups falling onto me from the tray. No eye contact when they thank you on the way out signalling an insincere thank you.

4.0 OkayAnonymous, Apr 2025KUL - LHR
Read more Malaysia Airlines reviews

Vast improvement needed in customer service. I couldn’t get the drink of my choice during both meals (i.e. sparking water and Diet Coke). I had used plastic cups falling onto me from the tray. No eye contact when they thank you on the way out signalling an insincere thank you.

Jia yung was the flight attendant that made this a miserable flight.

The flight isn’t great, as the plane has faulty with light and noise. It blinks and make noise for 8hrs non stop! Causing health and sensory issues! Causing Hazard matter to all 3 babies that on bassinet seats. This matters affected 12 passengers and the most horrible flight I ever experience. Have been flying with MAS for more 30yrs and this is the worst! Very disappointed

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

Did not take as cancelled 3 time so took another airline

It was a 2-hour flight so they didn't have much time for serving food. There was some turbulence so they could not serve hot coffee or tea for the safety reason. Good service, good tasting food, nice plane, a little bit of delay.

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

Ok, but legspace on MH0127 from Kul to Per was too small. It was not possible to tilt my seat which I don't understand because the seat in front of my could do it. So I didn't rest on the flight. Also, the crew was probably understaffed because it took very long time to take trash after the meal. Everything very different from the flight with Malaysian Airlines from London to KL.

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

An overnight Doha to KL. Great sleep, good service and tasty food in business class

Flight was half an hour delayed and gate was changed only once but not very far. Weather was good so smooth flight. So all in all was a good flight on a Sunday.

Boarding was on time and orderly. Crew was efficient. Departure as scheduled. I did not order food.

The overall flight was okay. Aircraft was a bit run down like the toilets, seat and table. The worse was checking in and boarding. They had no priority for people with children (young infants and babies included) even when we requested. Unhelpful staff.

Flight was booked with a hacked credit card and flyer was allowed to board despite airline being advised. Shameful behaviour.

I did not book or take this flight. This was a fraudulent credit card purchase using my (now cancelled) card. Air Asia was advised that this was a fraudulent booking a week before the flight. If this service was allowed AirAsia is contributing to credit fraud. If they didn’t take that seriously how serious are they about protecting your details?

Due to very heavy rain in Jakarta which caused bad floods on the highways the captain kindly delayed the departure to allow many passengers to reach the plane with almost 2 hours delay. Otherwise the flight was smooth and uneventful. I was disappointed that given the long delays the passengers were not even treated to a free bottle of water. I had to buy a packet of salted peanuts and bottle of water since I missed lunch.

They don t offer even a glass of water need to buy a drink if you are tursty they can save money and timeby cancel the food offer for 1 hr fly both fly nobody buy and try sale on boad thinkthe we can buyduty free store

Compared with other LCC, Air Asia is a lot better

AirAsia is running a bait scam by listing a lot of flights to get as much booking as possible but ending up merging the flights to fill the seat. They will change the schedule as much as they would like. Just beware when booking their flights and if you are tight on schedule. Prepare to be disappointed.

We had an emergency seat to more comfortable and more leg room. It was good for a budget airline

The flight has been delayed for nearly an hour, yet neither the captain nor the chief steward made an effort to explain the reason for the delay or offer any apologies to the passengers.

We recently flew with AirAsia and encountered several issues. Our flight was delayed by over an hour, and both boarding and takeoff were postponed without any prior notification. Although we eventually realized there was a delay on our own, the crew did inform us afterward. To make up for lost time, the pilot took off at high speed, resulting in some turbulent moments that were quite scary. Despite these challenges, the cabin crew did an excellent job managing the situation and easing the inconvenience. Overall, while the delays and turbulence made for a stressful experience, I appreciated the crew’s efforts to keep us as comfortable as possible.

I had a wonderful experience with this company. The staff were all very friendly and helpful. Our pilot was skilled and clearly experienced. The value for the price was excellent. I would definitely recommend them.

Very quick turn around, plane was in good condition, alles paletti.

My flight boarding was interrupted as gate staff said I needed visa in advance for Vietnam....

Instead of landing we had to go around and landed in Kuala Lumpur International Airport instead of Subang. Then we had to restart and arrived over 2.5 hrs late

As usual, poor communication on delays. No info, no updates, no apologies.

Boarding was nuts. Gate change. Delayed. No communication from gate staff. They seemed lost. Rest of the flight went well

Premium check in was worth it. Boarding process was a little chaotic. Seats were super cramped and I am less than 80kg and 180cm

It was good. The FACE check in at KLIA2 was not working.

Everything you need to know for your flight to Johor Bahru

Information on the airport you'll fly into in Johor Bahru

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.