JHB

$396 Find Cheap Flights to Johor Bahru – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights to Johor Bahru

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Johor Bahru

Fri, 23 Oct - Fri, 30 Oct
Multiple Airlines Logo
22:35 - 13:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
17h 25m2 stops Singapore Changi Kuala Lumpur Intl
Multiple Airlines Logo
08:20 - 21:20JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
34h 00m2 stops Kuala Lumpur Intl Singapore Changi
$708Multiple Airlines
Thu, 29 Oct - Sun, 8 Nov
Multiple Airlines Logo
01:00 - 09:10MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
11h 10m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
15:40 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
10h 20m1 stop Kuala Lumpur Intl
$769Multiple Airlines
Fri, 23 Oct - Fri, 30 Oct
Multiple Airlines Logo
22:35 - 14:55MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
19h 20m2 stops Singapore Changi Kuala Lumpur Intl
Multiple Airlines Logo
11:10 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
14h 50m1 stop Kuala Lumpur Intl
$781Multiple Airlines
Thu, 22 Oct - Fri, 30 Oct
Multiple Airlines Logo
01:30 - 11:20MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
12h 50m1 stop Ho Chi Minh City
Multiple Airlines Logo
08:20 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
17h 40m1 stop Kuala Lumpur Intl
$845Multiple Airlines
Fri, 30 Oct - Sun, 8 Nov
Multiple Airlines Logo
11:25 - 10:35MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
26h 10m2 stops Guangzhou Baiyun Kuala Lumpur Intl
Multiple Airlines Logo
06:40 - 05:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
19h 20m1 stop Kuala Lumpur Intl
$1,020Multiple Airlines
Fri, 30 Oct - Sun, 8 Nov
Multiple Airlines Logo
11:25 - 10:35MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
26h 10m2 stops Guangzhou Baiyun Kuala Lumpur Intl
Multiple Airlines Logo
19:25 - 21:30JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
23h 05m2 stops Kuala Lumpur Intl Guangzhou Baiyun
$1,063Multiple Airlines
Tue, 6 Oct - Mon, 12 Oct
Multiple Airlines Logo
14:00 - 22:35MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
35h 35m2 stops Singapore Changi Kuala Lumpur Intl
Multiple Airlines Logo
10:10 - 12:15JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
23h 05m1 stop Jakarta Soekarno-Hatta Intl
$1,172Multiple Airlines
Tue, 6 Oct - Mon, 12 Oct
Malaysia Airlines Logo
08:45 - 19:05MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
13h 20m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
19:45 - 07:15JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
32h 30m1 stop Kuala Lumpur Intl
$1,205Malaysia Airlines
Wed, 24 Feb - Sun, 28 Feb
Malaysia Airlines Logo
19:55 - 22:50MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
53h 55m2 stops Perth Kuala Lumpur Intl
Malaysia Airlines Logo
19:35 - 09:25JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
10h 50m1 stop Kuala Lumpur Intl
$1,269Malaysia Airlines
Tue, 6 Oct - Mon, 12 Oct
Multiple Airlines Logo
08:00 - 20:00MEL  Melbourne-JHB Johor Bahru Sultan Ismail Intl
15h 00m2 stops Denpasar Bali Ngurah Rai Jakarta Soekarno-Hatta Intl
Multiple Airlines Logo
21:55 - 21:00JHB  Johor Bahru Sultan Ismail Intl-MEL Melbourne
20h 05m2 stops Kuala Lumpur Intl Singapore Changi
$1,272Multiple Airlines
Booking Insights

Price, demand, and travel trends for Australia to Johor Bahru flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights from Australia to Johor Bahru with more confidence.

What is the cheapest flight to Johor Bahru?

Melbourne Airport to Johor Bahru is the cheapest route at $708 return, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.

How much is a flight to Johor Bahru?

A return flight to Johor Bahru costs $845 on average, based on data over the past 12 months on KAYAK. Return fares from Perth average $597, while Sydney runs a bit higher at $743.

What is the cheapest day to fly to Johor Bahru?

Tuesday is the cheapest day to fly to Johor Bahru at $651 return on average over the past 12 months on KAYAK. Sunday is the most expensive at $1,272.

What is the cheapest time of day to fly to Johor Bahru?

Night flights to Johor Bahru are the cheapest at $743 return on average. Morning flights are the most expensive at $1,084.

What is a good deal for flights to Johor Bahru?

Flights under $643 are considered a good deal. 25% of KAYAK users found return flights to Johor Bahru at or below these prices, with the lowest fares from:

  • Perth $520
.

Find deals

Key details for flights to Johor Bahru

Low season

July

Cheapest flight

$708
Best time to beat the crowds (5% less expensive on average)
Most popular time to fly and prices are also 15% lower on average.
Flights from Melbourne Airport to Johor Bahru

When to book flights to Johor Bahru

Are your dates flexible? Find out the best times to travel to Johor Bahru based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your questions about flights to Johor Bahru, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • What is the difference between the most popular and the most frequent airline at Johor Bahru?

    Malaysia Airlines operates the most flights from Australia to Johor Bahru at 0 per week, while AirAsia is the airline most often selected by KAYAK users searching for flights from Australia to Johor Bahru. The two are often different because flight volume reflects an airline's schedule, while popularity reflects traveller choice.

  • Where can I fly from to get the cheapest fares to Johor Bahru?

    Based on fares booked in the past 5 days, the cheapest flights to Johor Bahru are from:
    • Melbourne, from $708 return

  • How do I know if a flight to Johor Bahru is a good deal?

    A good deal on a flight to Johor Bahru is around $643 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

Your guide to booking Johor Bahru flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For flights to Johor Bahru, recent KAYAK data shows that stronger deals tend to be around $643 return. If you see a fare below that threshold, it's a good deal – book before the price climbs back up.
  • If you can choose when to go, aim to travel to Johor Bahru in November. Return fares historically average $378 that month – typically the cheapest month to travel based on the last 12 months.
  • Before you book:

    • Check the route's typical price range so you can spot a deal.
    • Confirm baggage fees and seat selection costs on budget carriers.
    • Verify whether you need any travel documents beyond an ID.
    • Pick a departure airport, since your nearest may not be the cheapest origin.
  • Shift your departure to evening to save up to $341 per return. Evening flights to Johor Bahru average $743 compared to $1,084 for morning flights. See the time-of-day chart above for the full breakdown.

Reviews of the top airline flying to Johor Bahru

 
Need help choosing which airline to fly with 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.
6.8
AirAsiaOverall score based on 235 reviews
6.5Food
6.8Comfort
7.0Boarding
7.5Crew
5.8Entertainment
Airline reviews

Friendly staff but otherwise a typical no frills airline. The sets are extremely cramped

6.0 GoodPaul, Feb 2026
Read more AirAsia reviews

Friendly staff but otherwise a typical no frills airline. The sets are extremely cramped

Flight delayed for one hour last minute change the gate this is something new? Wak all over the airport bit fast bording to flight smd miss my meeting in kuaa lumpur is the year end meeting no internet in flught which is not good Anyway overall is good thanks to the crew on duty Un able to check in on line and choose the seat thatbi wanted and in flight meal too unable to purchase rrally sad Should get priority seat in next booking

Flight was delayed from 8pm to near midnight. They made us board then sit in the cabin and wait for even longer for take-off. No compensation whatsoever - not even in a free drink or meal

We were told that flight was delayed by 20 mins, but it left close to an hour late. But they did make it up and arrived early; it's just very difficult to keep waiting when it's a late flight. Food was mediocre.

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.

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

100% dislike due to last minutes flight cancellations and terrible customer service experience. Do notice us early at least 24 hours before departure time.

Travelling to a place near Johor Bahru?

Book flights to Johor Bahru if you plan to visit one of these locations
Bandar Penawar
Senai

More options for your flight to Johor Bahru