Cheap flights from Johor

View NZ$30 flight on Sat, 11 Apr 2026Opens in a new window

Popular airlines from Johor

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Thai AirAsia

    Thai AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Garuda Indonesia

    Garuda Indonesia

  • Singapore Airlines

    Singapore Airlines

  • 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 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
Thu, 20 Nov - Fri, 21 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$66 Return, found 4 days ago
NZ$66
Return
found 4 days ago
Select AirAsia flight, departing Thu, 20 Nov from Johor Bahru to Kuala Lumpur, returning Fri, 21 Nov, priced at NZ$66 found 4 days ago
AirAsia
Thu, 20 Nov - Fri, 21 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$70 Return, found 4 days ago
NZ$70
Return
found 4 days ago
Select AirAsia flight, departing Thu, 20 Nov from Johor Bahru to Kuala Lumpur, returning Fri, 21 Nov, priced at NZ$70 found 4 days ago
AirAsia
Thu, 20 Nov - Fri, 21 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$75 Return, found 4 days ago
NZ$75
Return
found 4 days ago
Select AirAsia flight, departing Thu, 20 Nov from Johor Bahru to Kuala Lumpur, returning Fri, 21 Nov, priced at NZ$75 found 4 days ago
AirAsia
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$79 Return, found 17 hours ago
NZ$79
Return
found 17 hours ago
Select AirAsia flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$79 found 17 hours ago
AirAsia
Thu, 20 Nov - Fri, 21 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$83 Return, found 4 days ago
NZ$83
Return
found 4 days ago
Select AirAsia flight, departing Thu, 20 Nov from Johor Bahru to Kuala Lumpur, returning Fri, 21 Nov, priced at NZ$83 found 4 days ago
AirAsia
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$84 Return, found 17 hours ago
NZ$84
Return
found 17 hours ago
Select AirAsia flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$84 found 17 hours ago
Malaysia Airlines
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$98 Return, found 17 hours ago
NZ$98
Return
found 17 hours ago
Select Malaysia Airlines flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$98 found 17 hours ago
Batik air
Thu, 20 Nov - Sun, 23 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$117 Return, found 3 days ago
NZ$117
Return
found 3 days ago
Select Batik air flight, departing Thu, 20 Nov from Johor Bahru to Kuala Lumpur, returning Sun, 23 Nov, priced at NZ$117 found 3 days ago
Firefly
Thu, 20 Nov - Fri, 21 Nov
JHB
Johor Bahru
SZB
Subang
NZ$173 Return, found 4 days ago
NZ$173
Return
found 4 days ago
Select Firefly flight, departing Thu, 20 Nov from Johor Bahru to Subang, returning Fri, 21 Nov, priced at NZ$173 found 4 days ago
Thai AirAsia
Mon, 16 Mar - Fri, 20 Mar
JHB
Johor Bahru
DMK
Bangkok
NZ$191 Return, found 2 days ago
NZ$191
Return
found 2 days ago
Select Thai AirAsia flight, departing Mon, 16 Mar from Johor Bahru to Bangkok, returning Fri, 20 Mar, priced at NZ$191 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.