Cheap flights from Johor

View NZ$42 flight on Mon, 21 Jul. 2025Opens in a new window

Popular airlines from Johor

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Etihad Airways

    Etihad Airways

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Johor

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.

AirAsia
Tue, 22 Jul. - Wed, 23 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$67 Return, found 1 day ago
NZ$67
Return
found 1 day ago
Select AirAsia flight, departing Tue, 22 Jul. from Johor Bahru to Kuala Lumpur, returning Wed, 23 Jul., priced at NZ$67 found 1 day ago
AirAsia
Tue, 22 Jul. - Wed, 23 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$72 Return, found 1 day ago
NZ$72
Return
found 1 day ago
Select AirAsia flight, departing Tue, 22 Jul. from Johor Bahru to Kuala Lumpur, returning Wed, 23 Jul., priced at NZ$72 found 1 day ago
AirAsia
Tue, 22 Jul. - Wed, 23 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$76 Return, found 1 day ago
NZ$76
Return
found 1 day ago
Select AirAsia flight, departing Tue, 22 Jul. from Johor Bahru to Kuala Lumpur, returning Wed, 23 Jul., priced at NZ$76 found 1 day ago
AirAsia
Thu, 14 Aug. - Wed, 20 Aug.
JHB
Johor Bahru
PEN
Penang
NZ$83 Return, found 4 days ago
NZ$83
Return
found 4 days ago
Select AirAsia flight, departing Thu, 14 Aug. from Johor Bahru to Penang, returning Wed, 20 Aug., priced at NZ$83 found 4 days ago
AirAsia
Tue, 22 Jul. - Wed, 23 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$88 Return, found 1 day ago
NZ$88
Return
found 1 day ago
Select AirAsia flight, departing Tue, 22 Jul. from Johor Bahru to Kuala Lumpur, returning Wed, 23 Jul., priced at NZ$88 found 1 day ago
AirAsia
Tue, 22 Jul. - Wed, 23 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$92 Return, found 1 day ago
NZ$92
Return
found 1 day ago
Select AirAsia flight, departing Tue, 22 Jul. from Johor Bahru to Kuala Lumpur, returning Wed, 23 Jul., priced at NZ$92 found 1 day ago
AirAsia
Tue, 22 Jul. - Wed, 23 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$96 Return, found 1 day ago
NZ$96
Return
found 1 day ago
Select AirAsia flight, departing Tue, 22 Jul. from Johor Bahru to Kuala Lumpur, returning Wed, 23 Jul., priced at NZ$96 found 1 day ago
Batik air
Tue, 22 Jul. - Wed, 23 Jul.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$120 Return, found 1 day ago
NZ$120
Return
found 1 day ago
Select Batik air flight, departing Tue, 22 Jul. from Johor Bahru to Kuala Lumpur, returning Wed, 23 Jul., priced at NZ$120 found 1 day ago
Malaysia Airlines
Sat, 23 Aug. - Mon, 25 Aug.
JHB
Johor Bahru
PEN
Penang
NZ$157 Return, found 4 days ago
NZ$157
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sat, 23 Aug. from Johor Bahru to Penang, returning Mon, 25 Aug., priced at NZ$157 found 4 days ago
Thai AirAsia
Tue, 29 Jul. - Wed, 30 Jul.
JHB
Johor Bahru
DMK
Bangkok
NZ$191 Return, found 6 days ago
NZ$191
Return
found 6 days ago
Select Thai AirAsia flight, departing Tue, 29 Jul. from Johor Bahru to Bangkok, returning Wed, 30 Jul., priced at NZ$191 found 6 days ago
*Available to Expedia members.