Cheap flights from Johor

View NZ$30 flight on Sat, 4 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, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$80 Return, found 11 hours ago
NZ$80
Return
found 11 hours ago
Select AirAsia flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$80 found 11 hours ago
AirAsia
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$94 Return, found 11 hours ago
NZ$94
Return
found 11 hours ago
Select AirAsia flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$94 found 11 hours ago
AirAsia
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$98 Return, found 11 hours ago
NZ$98
Return
found 11 hours ago
Select AirAsia flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$98 found 11 hours ago
AirAsia
Fri, 6 Mar - Sun, 8 Mar
JHB
Johor Bahru
LGK
Langkawi
NZ$103 Return, found 3 days ago
NZ$103
Return
found 3 days ago
Select AirAsia flight, departing Fri, 6 Mar from Johor Bahru to Langkawi, returning Sun, 8 Mar, priced at NZ$103 found 3 days ago
Malaysia Airlines
Thu, 4 June - Fri, 5 June
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$105 Return, found 3 days ago
NZ$105
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 4 June from Johor Bahru to Kuala Lumpur, returning Fri, 5 June, priced at NZ$105 found 3 days ago
AirAsia
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$108 Return, found 11 hours ago
NZ$108
Return
found 11 hours ago
Select AirAsia flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$108 found 11 hours ago
AirAsia
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$112 Return, found 11 hours ago
NZ$112
Return
found 11 hours ago
Select AirAsia flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$112 found 11 hours ago
AirAsia
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$117 Return, found 11 hours ago
NZ$117
Return
found 11 hours ago
Select AirAsia flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$117 found 11 hours ago
Batik air
Wed, 18 Mar - Sun, 5 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$118 Return, found 11 hours ago
NZ$118
Return
found 11 hours ago
Select Batik air flight, departing Wed, 18 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 5 Apr, priced at NZ$118 found 11 hours ago
Thai AirAsia
Thu, 26 Feb - Mon, 2 Mar
JHB
Johor Bahru
DMK
Bangkok
NZ$215 Return, found 3 days ago
NZ$215
Return
found 3 days ago
Select Thai AirAsia flight, departing Thu, 26 Feb from Johor Bahru to Bangkok, returning Mon, 2 Mar, priced at NZ$215 found 3 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Explore a world of travel with Expedia

*Available to Expedia members.