Cheap Flights to Johor Baharu District

View NZ$24 flight on Wed, 11 Mar 2026Opens in a new window

Popular airlines to Johor Baharu District

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • Thai AirAsia

    Thai AirAsia

  • Etihad Airways

    Etihad Airways

  • Firefly

    Firefly

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    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, 8 Jan - Sun, 11 Jan
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$49 Return, found 20 hours ago
NZ$49
Return
found 20 hours ago
Select AirAsia flight, departing Thu, 8 Jan from Kuala Lumpur to Johor Bahru, returning Sun, 11 Jan, priced at NZ$49 found 20 hours ago
AirAsia
Thu, 8 Jan - Sun, 11 Jan
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$55 Return, found 20 hours ago
NZ$55
Return
found 20 hours ago
Select AirAsia flight, departing Thu, 8 Jan from Kuala Lumpur to Johor Bahru, returning Sun, 11 Jan, priced at NZ$55 found 20 hours ago
AirAsia
Thu, 8 Jan - Sun, 11 Jan
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$61 Return, found 20 hours ago
NZ$61
Return
found 20 hours ago
Select AirAsia flight, departing Thu, 8 Jan from Kuala Lumpur to Johor Bahru, returning Sun, 11 Jan, priced at NZ$61 found 20 hours ago
Malaysia Airlines
Tue, 13 Jan - Wed, 14 Jan
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$71 Return, found 2 days ago
NZ$71
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 13 Jan from Kuala Lumpur to Johor Bahru, returning Wed, 14 Jan, priced at NZ$71 found 2 days ago
Malaysia Airlines
Mon, 12 Jan - Tue, 13 Jan
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$79 Return, found 2 days ago
NZ$79
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 12 Jan from Kuala Lumpur to Johor Bahru, returning Tue, 13 Jan, priced at NZ$79 found 2 days ago
Malaysia Airlines
Mon, 12 Jan - Thu, 15 Jan
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$88 Return, found 2 days ago
NZ$88
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 12 Jan from Kuala Lumpur to Johor Bahru, returning Thu, 15 Jan, priced at NZ$88 found 2 days ago
Malaysia Airlines
Mon, 12 Jan - Fri, 16 Jan
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$96 Return, found 2 days ago
NZ$96
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 12 Jan from Kuala Lumpur to Johor Bahru, returning Fri, 16 Jan, priced at NZ$96 found 2 days ago
Malaysia Airlines
Sun, 18 Jan - Mon, 19 Jan
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$101 Return, found 2 days ago
NZ$101
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 18 Jan from Kuala Lumpur to Johor Bahru, returning Mon, 19 Jan, priced at NZ$101 found 2 days ago
Batik air
Sat, 28 Feb - Thu, 5 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
NZ$127 Return, found 3 days ago
NZ$127
Return
found 3 days ago
Select Batik air flight, departing Sat, 28 Feb from Kuala Lumpur to Johor Bahru, returning Thu, 5 Mar, priced at NZ$127 found 3 days ago
Singapore Airlines
Tue, 24 Mar - Sun, 19 Apr
AKL
Auckland
JHB
Johor Bahru
NZ$2,578 Return, found 1 hour ago
NZ$2,578
Return
found 1 hour ago
Select Singapore Airlines flight, departing Tue, 24 Mar from Auckland to Johor Bahru, returning Sun, 19 Apr, priced at NZ$2,578 found 1 hour ago

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 Information

Airlines serving
AirAsia, Firefly, Malaysia Airlines, Batik air , Singapore Airlines
Roundtrip price
from NZ$49

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$49 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$49 and NZ$2,578. Many lucky travellers scored one-way tickets from Kuala Lumpur (KUL) for just NZ$24.
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$49 and NZ$2,578. 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.

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
Tue, 24 Mar - Sun, 19 Apr
AKL
Auckland
JHB
Johor Bahru
NZ$1,709 Return, found 1 hour ago
NZ$1,709
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Tue, 24 Mar from Auckland to Johor Bahru, returning Sun, 19 Apr, priced at NZ$1,709 found 1 hour ago
*Available to Expedia members.