Cheap flights from Johor

View NZ$42 flight on Wed, 23 Sept 2026Opens in a new window

Popular airlines from Johor

  • Malaysia Airlines

  • AirAsia

  • Malindo Air

  • Firefly

  • Thai AirAsia

  • Singapore Airlines

  • Indonesia AirAsia

  • 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
Thu, 22 Oct - Wed, 28 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$91 Return, found 16 hours ago
NZ$91
Return
found 16 hours ago
Select AirAsia flight, departing Thu, 22 Oct from Johor Bahru to Kuala Lumpur, returning Wed, 28 Oct, priced at NZ$91 found 16 hours ago
Firefly
Mon, 7 Dec - Sat, 2 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$100 Return, found 2 days ago
NZ$100
Return
found 2 days ago
Select Firefly flight, departing Mon, 7 Dec from Johor Bahru to Kuala Lumpur, returning Sat, 2 Jan, priced at NZ$100 found 2 days ago
Malaysia Airlines
Mon, 7 Dec - Sat, 2 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$110 Return, found 2 days ago
NZ$110
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 7 Dec from Johor Bahru to Kuala Lumpur, returning Sat, 2 Jan, priced at NZ$110 found 2 days ago
AirAsia
Mon, 14 Sept - Mon, 21 Sept
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$115 Return, found 1 day ago
NZ$115
Return
found 1 day ago
Select AirAsia flight, departing Mon, 14 Sept from Johor Bahru to Kuala Lumpur, returning Mon, 21 Sept, priced at NZ$115 found 1 day ago
Firefly
Mon, 7 Dec - Sat, 2 Jan
JHB
Johor Bahru
SZB
Subang
NZ$117 Return, found 2 days ago
NZ$117
Return
found 2 days ago
Select Firefly flight, departing Mon, 7 Dec from Johor Bahru to Subang, returning Sat, 2 Jan, priced at NZ$117 found 2 days ago
Malaysia Airlines
Mon, 14 Sept - Mon, 21 Sept
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$118 Return, found 1 day ago
NZ$118
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 14 Sept from Johor Bahru to Kuala Lumpur, returning Mon, 21 Sept, priced at NZ$118 found 1 day ago
AirAsia
Mon, 7 Dec - Sat, 2 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$120 Return, found 2 days ago
NZ$120
Return
found 2 days ago
Select AirAsia flight, departing Mon, 7 Dec from Johor Bahru to Kuala Lumpur, returning Sat, 2 Jan, priced at NZ$120 found 2 days ago
AirAsia
Sat, 29 Aug - Mon, 31 Aug
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$123 Return, found 1 day ago
NZ$123
Return
found 1 day ago
Select AirAsia flight, departing Sat, 29 Aug from Johor Bahru to Kuala Lumpur, returning Mon, 31 Aug, priced at NZ$123 found 1 day ago
Batik air
Thu, 22 Oct - Wed, 28 Oct
JHB
Johor Bahru
SZB
Subang
NZ$190 Return, found 16 hours ago
NZ$190
Return
found 16 hours ago
Select Batik air flight, departing Thu, 22 Oct from Johor Bahru to Subang, returning Wed, 28 Oct, priced at NZ$190 found 16 hours ago
Thai AirAsia
Sun, 11 Oct - Wed, 14 Oct
JHB
Johor Bahru
DMK
Bangkok
NZ$332 Return, found 6 days ago
NZ$332
Return
found 6 days ago
Select Thai AirAsia flight, departing Sun, 11 Oct from Johor Bahru to Bangkok, returning Wed, 14 Oct, priced at NZ$332 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.