Cheap flights from Johor

View NZ$43 flight on Sun, 26 Oct 2025Opens in a new window

Popular airlines from Johor

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • 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, 23 Oct - Wed, 29 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$61 Return, found 23 hours ago
NZ$61
Return
found 23 hours ago
Select AirAsia flight, departing Thu, 23 Oct from Johor Bahru to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$61 found 23 hours ago
AirAsia
Sat, 4 Apr - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$66 Return, found 5 days ago
NZ$66
Return
found 5 days ago
Select AirAsia flight, departing Sat, 4 Apr from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$66 found 5 days ago
AirAsia
Sat, 4 Apr - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$71 Return, found 5 days ago
NZ$71
Return
found 5 days ago
Select AirAsia flight, departing Sat, 4 Apr from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$71 found 5 days ago
AirAsia
Thu, 23 Oct - Wed, 29 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$73 Return, found 23 hours ago
NZ$73
Return
found 23 hours ago
Select AirAsia flight, departing Thu, 23 Oct from Johor Bahru to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$73 found 23 hours ago
AirAsia
Sat, 4 Apr - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$73 Return, found 5 days ago
NZ$73
Return
found 5 days ago
Select AirAsia flight, departing Sat, 4 Apr from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$73 found 5 days ago
AirAsia
Sat, 4 Apr - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$75 Return, found 5 days ago
NZ$75
Return
found 5 days ago
Select AirAsia flight, departing Sat, 4 Apr from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$75 found 5 days ago
AirAsia
Sat, 4 Apr - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$76 Return, found 5 days ago
NZ$76
Return
found 5 days ago
Select AirAsia flight, departing Sat, 4 Apr from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$76 found 5 days ago
Malaysia Airlines
Wed, 18 Mar - Wed, 25 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$85 Return, found 5 days ago
NZ$85
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Wed, 25 Mar, priced at NZ$85 found 5 days ago
Batik air
Thu, 23 Oct - Wed, 29 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$129 Return, found 23 hours ago
NZ$129
Return
found 23 hours ago
Select Batik air flight, departing Thu, 23 Oct from Johor Bahru to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$129 found 23 hours ago
Thai AirAsia
Thu, 9 Oct - Tue, 14 Oct
JHB
Johor Bahru
DMK
Bangkok
NZ$207 Return, found 4 days ago
NZ$207
Return
found 4 days ago
Select Thai AirAsia flight, departing Thu, 9 Oct from Johor Bahru to Bangkok, returning Tue, 14 Oct, priced at NZ$207 found 4 days ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.