A golf course with lush greenery, palm trees, and a lake.

Cheap Flights to Johor Baharu District from NT$5,031

View NT$5,031 flight on Mon, 2026/11/16Opens in a new window

Popular airlines to Johor Baharu District

  • Malaysia Airlines

  • Malindo Air

  • AirAsia

  • Firefly

  • Qatar Airways

  • Etihad Airways

  • Philippine Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Johor Baharu District?

Prices were available within the past 7 days and start at NT$5,031 for one-way flights and NT$10,532 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Mon, Aug 3 - Mon, Aug 10
KHH
Kaohsiung
JHB
Johor Bahru
NT$10,532 Roundtrip, found 2 days ago
NT$10,532
Roundtrip
found 2 days ago
Select AirAsia flight, departing Mon, Aug 3 from Kaohsiung to Johor Bahru, returning Mon, Aug 10, priced at NT$10,532 found 2 days ago
AirAsia
Mon, Jul 13 - Fri, Jul 24
KHH
Kaohsiung
JHB
Johor Bahru
NT$10,721 Roundtrip, found 3 days ago
NT$10,721
Roundtrip
found 3 days ago
Select AirAsia flight, departing Mon, Jul 13 from Kaohsiung to Johor Bahru, returning Fri, Jul 24, priced at NT$10,721 found 3 days ago
AirAsia
Sat, Jul 11 - Fri, Jul 24
KHH
Kaohsiung
JHB
Johor Bahru
NT$10,793 Roundtrip, found 3 days ago
NT$10,793
Roundtrip
found 3 days ago
Select AirAsia flight, departing Sat, Jul 11 from Kaohsiung to Johor Bahru, returning Fri, Jul 24, priced at NT$10,793 found 3 days ago
AirAsia
Sat, Jul 11 - Wed, Jul 15
KHH
Kaohsiung
JHB
Johor Bahru
NT$10,841 Roundtrip, found 1 day ago
NT$10,841
Roundtrip
found 1 day ago
Select AirAsia flight, departing Sat, Jul 11 from Kaohsiung to Johor Bahru, returning Wed, Jul 15, priced at NT$10,841 found 1 day ago
AirAsia X
Fri, Aug 28 - Mon, Aug 31
TPE
Taipei
JHB
Johor Bahru
NT$10,921 Roundtrip, found 3 days ago
NT$10,921
Roundtrip
found 3 days ago
Select AirAsia X flight, departing Fri, Aug 28 from Taipei to Johor Bahru, returning Mon, Aug 31, priced at NT$10,921 found 3 days ago
AirAsia X
Thu, Sep 3 - Wed, Sep 9
TPE
Taipei
JHB
Johor Bahru
NT$10,963 Roundtrip, found 2 days ago
NT$10,963
Roundtrip
found 2 days ago
Select AirAsia X flight, departing Thu, Sep 3 from Taipei to Johor Bahru, returning Wed, Sep 9, priced at NT$10,963 found 2 days ago
AirAsia X
Fri, Sep 11 - Sat, Sep 19
TPE
Taipei
JHB
Johor Bahru
NT$10,973 Roundtrip, found 2 days ago
NT$10,973
Roundtrip
found 2 days ago
Select AirAsia X flight, departing Fri, Sep 11 from Taipei to Johor Bahru, returning Sat, Sep 19, priced at NT$10,973 found 2 days ago
Batik air
Wed, Aug 19 - Thu, Aug 20
TPE
Taipei
JHB
Johor Bahru
NT$12,273 Roundtrip, found 5 days ago
NT$12,273
Roundtrip
found 5 days ago
Select Batik air flight, departing Wed, Aug 19 from Taipei to Johor Bahru, returning Thu, Aug 20, priced at NT$12,273 found 5 days ago
Malaysia Airlines
Fri, Sep 11 - Sat, Sep 19
TPE
Taipei
JHB
Johor Bahru
NT$13,281 Roundtrip, found 2 days ago
NT$13,281
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Fri, Sep 11 from Taipei to Johor Bahru, returning Sat, Sep 19, priced at NT$13,281 found 2 days ago
Thai AirAsia
Sun, Jul 12 - Sat, Jul 25
KHH
Kaohsiung
JHB
Johor Bahru
NT$15,460 Roundtrip, found 20 hours ago
NT$15,460
Roundtrip
found 20 hours ago
Select Thai AirAsia flight, departing Sun, Jul 12 from Kaohsiung to Johor Bahru, returning Sat, Jul 25, priced at NT$15,460 found 20 hours ago

Trending flights to Johor Baharu District

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

AirAsia
Mon, Aug 3 - Mon, Aug 10
KHH
Kaohsiung
JHB
Johor Bahru
NT$10,532 Roundtrip, found 2 days ago
NT$10,532
Roundtrip
found 2 days ago
Select AirAsia flight, departing Mon, Aug 3 from Kaohsiung to Johor Bahru, returning Mon, Aug 10, priced at NT$10,532 found 2 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, NT$10,532 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 NT$10,532 and NT$15,460. Many lucky travelers scored one-way tickets from Kaohsiung (KHH) for just NT$5,031.
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 NT$10,532 and NT$15,460. 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 kilometers 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 80ºF to 90ºF 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.
*Available to Expedia members.