Cheap flights from Johor

View AU$28 flight on Mon, 23 Feb 2026Opens in a new window

Popular airlines from Johor

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Thai AirAsia

  • Indonesia AirAsia

  • Qatar Airways

  • Garuda Indonesia

  • 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, 26 Feb - Sun, 1 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$53 Return, found 2 days ago
AU$53
Return
found 2 days ago
Select AirAsia flight, departing Thu, 26 Feb from Johor Bahru to Kuala Lumpur, returning Sun, 1 Mar, priced at AU$53 found 2 days ago
AirAsia
Sun, 8 Mar - Mon, 9 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$53 Return, found 5 days ago
AU$53
Return
found 5 days ago
Select AirAsia flight, departing Sun, 8 Mar from Johor Bahru to Kuala Lumpur, returning Mon, 9 Mar, priced at AU$53 found 5 days ago
AirAsia
Sun, 22 Feb - Wed, 25 Feb
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$54 Return, found 1 day ago
AU$54
Return
found 1 day ago
Select AirAsia flight, departing Sun, 22 Feb from Johor Bahru to Kuala Lumpur, returning Wed, 25 Feb, priced at AU$54 found 1 day ago
AirAsia
Sat, 28 Mar - Mon, 30 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$56 Return, found 2 days ago
AU$56
Return
found 2 days ago
Select AirAsia flight, departing Sat, 28 Mar from Johor Bahru to Kuala Lumpur, returning Mon, 30 Mar, priced at AU$56 found 2 days ago
AirAsia
Mon, 6 Apr - Sun, 12 Apr
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$58 Return, found 17 hours ago
AU$58
Return
found 17 hours ago
Select AirAsia flight, departing Mon, 6 Apr from Johor Bahru to Kuala Lumpur, returning Sun, 12 Apr, priced at AU$58 found 17 hours ago
AirAsia
Sun, 22 Feb - Wed, 25 Feb
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$59 Return, found 1 day ago
AU$59
Return
found 1 day ago
Select AirAsia flight, departing Sun, 22 Feb from Johor Bahru to Kuala Lumpur, returning Wed, 25 Feb, priced at AU$59 found 1 day ago
Firefly
Mon, 28 Sept - Tue, 29 Sept
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$60 Return, found 4 days ago
AU$60
Return
found 4 days ago
Select Firefly flight, departing Mon, 28 Sept from Johor Bahru to Kuala Lumpur, returning Tue, 29 Sept, priced at AU$60 found 4 days ago
Malaysia Airlines
Sat, 28 Mar - Tue, 31 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$76 Return, found 2 days ago
AU$76
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sat, 28 Mar from Johor Bahru to Kuala Lumpur, returning Tue, 31 Mar, priced at AU$76 found 2 days ago
Batik air
Mon, 28 Sept - Tue, 29 Sept
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$91 Return, found 4 days ago
AU$91
Return
found 4 days ago
Select Batik air flight, departing Mon, 28 Sept from Johor Bahru to Kuala Lumpur, returning Tue, 29 Sept, priced at AU$91 found 4 days ago
Thai AirAsia
Wed, 25 Feb - Fri, 27 Feb
JHB
Johor Bahru
DMK
Bangkok
AU$186 Return, found 6 days ago
AU$186
Return
found 6 days ago
Select Thai AirAsia flight, departing Wed, 25 Feb from Johor Bahru to Bangkok, returning Fri, 27 Feb, priced at AU$186 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.