Cheap Flights to Johor Baharu District

View NZ$30 flight on Sat, 9 May 2026Opens in a new window

Popular airlines to Johor Baharu District

  • Malaysia Airlines

  • Malindo Air

  • AirAsia

  • Qatar Airways

  • Thai AirAsia

  • Firefly

  • Philippine Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Johor Baharu District

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Thu, 12 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$61 Return, found 4 hours ago
NZ$61
Return
found 4 hours ago
Select AirAsia flight, departing Thu, 12 Mar from Kuala Lumpur to Johor Bahru, returning Sun, 15 Mar, priced at NZ$61 found 4 hours ago
AirAsia
Thu, 12 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$63 Return, found 4 hours ago
NZ$63
Return
found 4 hours ago
Select AirAsia flight, departing Thu, 12 Mar from Kuala Lumpur to Johor Bahru, returning Sun, 15 Mar, priced at NZ$63 found 4 hours ago
AirAsia
Mon, 20 July - Mon, 27 July
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$65 Return, found 1 day ago
NZ$65
Return
found 1 day ago
Select AirAsia flight, departing Mon, 20 July from Kuala Lumpur to Johor Bahru, returning Mon, 27 July, priced at NZ$65 found 1 day ago
AirAsia
Thu, 12 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$68 Return, found 4 hours ago
NZ$68
Return
found 4 hours ago
Select AirAsia flight, departing Thu, 12 Mar from Kuala Lumpur to Johor Bahru, returning Sun, 15 Mar, priced at NZ$68 found 4 hours ago
AirAsia
Thu, 12 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$70 Return, found 4 hours ago
NZ$70
Return
found 4 hours ago
Select AirAsia flight, departing Thu, 12 Mar from Kuala Lumpur to Johor Bahru, returning Sun, 15 Mar, priced at NZ$70 found 4 hours ago
Malaysia Airlines
Mon, 20 July - Mon, 27 July
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$71 Return, found 1 day ago
NZ$71
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 20 July from Kuala Lumpur to Johor Bahru, returning Mon, 27 July, priced at NZ$71 found 1 day ago
AirAsia
Thu, 12 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$73 Return, found 4 hours ago
NZ$73
Return
found 4 hours ago
Select AirAsia flight, departing Thu, 12 Mar from Kuala Lumpur to Johor Bahru, returning Sun, 15 Mar, priced at NZ$73 found 4 hours ago
Batik air
Fri, 15 May - Thu, 21 May
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$107 Return, found 16 hours ago
NZ$107
Return
found 16 hours ago
Select Batik air flight, departing Fri, 15 May from Kuala Lumpur to Johor Bahru, returning Thu, 21 May, priced at NZ$107 found 16 hours ago
Firefly
Sun, 8 Mar - Tue, 31 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$118 Return, found 17 hours ago
NZ$118
Return
found 17 hours ago
Select Firefly flight, departing Sun, 8 Mar from Kuala Lumpur to Johor Bahru, returning Tue, 31 Mar, priced at NZ$118 found 17 hours ago
Qatar Airways
Tue, 14 Apr - Tue, 21 Apr
NBO
Nairobi
JHB
Johor Bahru
NZ$1,314 Return, found 1 day ago
NZ$1,314
Return
found 1 day ago
Select Qatar Airways flight, departing Tue, 14 Apr from Nairobi to Johor Bahru, returning Tue, 21 Apr, priced at NZ$1,314 found 1 day ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Trending flights to Johor Baharu District

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu, 23 Apr - Sat, 9 May
AKL
Auckland
JHB
Johor Bahru
NZ$1,243 Return, found 3 days ago
NZ$1,243
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Apr from Auckland to Johor Bahru, returning Sat, 9 May, priced at NZ$1,243 found 3 days ago

Frequently asked questions

How do I find cheap flights to Johor Baharu District that have flexible change policies?
It's as easy as 1-2-3 with Expedia. First, enter your travel dates and destination and press "Search." Second step: Check "No change fee" just below the "Flexible change policies" subheading to the left of the screen. Step 3. Nab a flexible and cheap flight to Johor Baharu District.
How can I find cheap tickets to Johor Baharu District?
A great strategy for walking away with cheap airfares is to be flexible with your travel dates. Begin with searching for your flight to Johor Baharu District, then click on the "flexible dates" link to compare prices for nearby days. Another helpful hint? Book well ahead of time. For an idea of costs, NZ$61 was the lowest price for a flight to Johor Baharu District in the last seven days.
How much is a flight to Johor Baharu District?
There were lots of bargain fares up for grabs in the last seven days, with the price of a return flight to Johor Baharu District ranging between NZ$61 and NZ$1,314. Many lucky travellers scored one-way tickets from Kuala Lumpur (KUL) for just NZ$30.
When is the cheapest time to fly to Johor Baharu District?
Jet off early in the week to land the best airfare to Johor Baharu District. Tuesday is generally the most cost-effective day to fly, with Monday right behind it. Saturday often has the most expensive ticket prices. This is because lots of people like to kick off their getaway on a weekend.
How much is a plane ticket to Johor Baharu District?
In the last seven days, fares to Johor Baharu District cost between NZ$61 and NZ$1,314. The early bird catches the worm, so grab a good deal today.
What are the best things to do in Johor Baharu District?

  • Start your Johor Baharu District trip in the happening city of Johor Bahru. There's lots to keep you on the go here, from fascinating attractions like Johor Bahru City Square to wonderful food, shopping, arts and more.
  • Johor Bahru features a tropical rainforest climate. But before you get going, research what the weather conditions will be like while you're there. Hot, cold, wet or dry, it's smart to arrive prepared.
  • Approximately 72 kilometres to the northwest of Johor Bahru, Kluang also deserves a place on your itinerary. Leading sights in this city include Kluang Stadium — be sure to add it to your sightseeing list.

What is the best time to go to Johor Baharu District?
A good time to check out Johor Bahru is after June 20 when summer begins. In Johor Baharu District's main city, average temperatures range from 27ºC to 32ºC at this time — excellent weather for sightseeing! August, September and October are the most popular months to travel to this hot spot.
What months are the cheapest to book a flight to Johor Baharu District?
To pick up an awesome deal to Johor Baharu District, try to book sometime in February when the price of fares are at their cheapest. When do tickets cost the most? In the United States, it's December.

Book with confidence

Johor Baharu District Flights

There is no better time to steal away to Johor Baharu District than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Johor Baharu District right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Johor Baharu District flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Johor Baharu District in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Johor Baharu District without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Johor Baharu District starts right here!

Johor Baharu District Flights

Travel information

Johor Baharu District Flights Information

Airlines serving
AirAsia, Firefly, Malaysia Airlines, Batik air , Singapore Airlines, Qatar Airways
Roundtrip price
from NZ$61
Johor Baharu District Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.