Cheap flights from Johor

View NZ$36 flight on Tue, 28 July 2026Opens in a new window

Popular airlines from Johor

  • AirAsia

  • Malaysia Airlines

  • Thai AirAsia

  • Malindo Air

  • Indonesia AirAsia

  • Garuda Indonesia

  • Singapore 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 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
Wed, 20 May - Thu, 21 May
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$98 Return, found 6 days ago
NZ$98
Return
found 6 days ago
Select AirAsia flight, departing Wed, 20 May from Johor Bahru to Kuala Lumpur, returning Thu, 21 May, priced at NZ$98 found 6 days ago
AirAsia
Fri, 15 May - Fri, 22 May
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$102 Return, found 8 hours ago
NZ$102
Return
found 8 hours ago
Select AirAsia flight, departing Fri, 15 May from Johor Bahru to Kuala Lumpur, returning Fri, 22 May, priced at NZ$102 found 8 hours ago
AirAsia
Fri, 15 May - Fri, 22 May
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$107 Return, found 8 hours ago
NZ$107
Return
found 8 hours ago
Select AirAsia flight, departing Fri, 15 May from Johor Bahru to Kuala Lumpur, returning Fri, 22 May, priced at NZ$107 found 8 hours ago
AirAsia
Fri, 15 May - Fri, 22 May
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$111 Return, found 8 hours ago
NZ$111
Return
found 8 hours ago
Select AirAsia flight, departing Fri, 15 May from Johor Bahru to Kuala Lumpur, returning Fri, 22 May, priced at NZ$111 found 8 hours ago
AirAsia
Fri, 15 May - Fri, 22 May
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$116 Return, found 8 hours ago
NZ$116
Return
found 8 hours ago
Select AirAsia flight, departing Fri, 15 May from Johor Bahru to Kuala Lumpur, returning Fri, 22 May, priced at NZ$116 found 8 hours ago
AirAsia
Wed, 20 May - Thu, 21 May
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$116 Return, found 6 days ago
NZ$116
Return
found 6 days ago
Select AirAsia flight, departing Wed, 20 May from Johor Bahru to Kuala Lumpur, returning Thu, 21 May, priced at NZ$116 found 6 days ago
Malaysia Airlines
Wed, 20 May - Thu, 21 May
JHB
Johor Bahru
SZB
Subang
NZ$137 Return, found 6 days ago
NZ$137
Return
found 6 days ago
Select Malaysia Airlines flight, departing Wed, 20 May from Johor Bahru to Subang, returning Thu, 21 May, priced at NZ$137 found 6 days ago
Batik air
Wed, 20 May - Thu, 21 May
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$176 Return, found 6 days ago
NZ$176
Return
found 6 days ago
Select Batik air flight, departing Wed, 20 May from Johor Bahru to Kuala Lumpur, returning Thu, 21 May, priced at NZ$176 found 6 days ago
Firefly
Fri, 3 Apr - Sat, 4 Apr
JHB
Johor Bahru
SZB
Subang
NZ$212 Return, found 1 day ago
NZ$212
Return
found 1 day ago
Select Firefly flight, departing Fri, 3 Apr from Johor Bahru to Subang, returning Sat, 4 Apr, priced at NZ$212 found 1 day ago
Thai AirAsia
Thu, 15 Oct - Mon, 19 Oct
JHB
Johor Bahru
DMK
Bangkok
NZ$334 Return, found 2 hours ago
NZ$334
Return
found 2 hours ago
Select Thai AirAsia flight, departing Thu, 15 Oct from Johor Bahru to Bangkok, returning Mon, 19 Oct, priced at NZ$334 found 2 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.