Cheap flights from Johor

View AU$26 flight on Tue, 4 Nov 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

  • Qatar Airways

    Qatar Airways

    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
Tue, 18 Nov - Sat, 22 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$50 Return, found 1 day ago
AU$50
Return
found 1 day ago
Select AirAsia flight, departing Tue, 18 Nov from Johor Bahru to Kuala Lumpur, returning Sat, 22 Nov, priced at AU$50 found 1 day ago
AirAsia
Sat, 8 Nov - Mon, 17 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$51 Return, found 2 hours ago
AU$51
Return
found 2 hours ago
Select AirAsia flight, departing Sat, 8 Nov from Johor Bahru to Kuala Lumpur, returning Mon, 17 Nov, priced at AU$51 found 2 hours ago
AirAsia
Sat, 1 Nov - Wed, 5 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$52 Return, found 1 day ago
AU$52
Return
found 1 day ago
Select AirAsia flight, departing Sat, 1 Nov from Johor Bahru to Kuala Lumpur, returning Wed, 5 Nov, priced at AU$52 found 1 day ago
AirAsia
Sat, 1 Nov - Wed, 5 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$56 Return, found 1 day ago
AU$56
Return
found 1 day ago
Select AirAsia flight, departing Sat, 1 Nov from Johor Bahru to Kuala Lumpur, returning Wed, 5 Nov, priced at AU$56 found 1 day ago
AirAsia
Sat, 8 Nov - Mon, 17 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$56 Return, found 2 hours ago
AU$56
Return
found 2 hours ago
Select AirAsia flight, departing Sat, 8 Nov from Johor Bahru to Kuala Lumpur, returning Mon, 17 Nov, priced at AU$56 found 2 hours ago
Firefly
Sat, 13 Dec - Tue, 16 Dec
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$57 Return, found 5 days ago
AU$57
Return
found 5 days ago
Select Firefly flight, departing Sat, 13 Dec from Johor Bahru to Kuala Lumpur, returning Tue, 16 Dec, priced at AU$57 found 5 days ago
AirAsia
Sun, 2 Nov - Thu, 6 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$59 Return, found 17 hours ago
AU$59
Return
found 17 hours ago
Select AirAsia flight, departing Sun, 2 Nov from Johor Bahru to Kuala Lumpur, returning Thu, 6 Nov, priced at AU$59 found 17 hours ago
Malaysia Airlines
Tue, 27 Jan - Tue, 10 Feb
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$68 Return, found 1 hour ago
AU$68
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Tue, 27 Jan from Johor Bahru to Kuala Lumpur, returning Tue, 10 Feb, priced at AU$68 found 1 hour ago
Batik air
Tue, 18 Nov - Tue, 25 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$110 Return, found 5 days ago
AU$110
Return
found 5 days ago
Select Batik air flight, departing Tue, 18 Nov from Johor Bahru to Kuala Lumpur, returning Tue, 25 Nov, priced at AU$110 found 5 days ago
Thai AirAsia
Sun, 8 Mar - Wed, 11 Mar
JHB
Johor Bahru
DMK
Bangkok
AU$162 Return, found 19 hours ago
AU$162
Return
found 19 hours ago
Select Thai AirAsia flight, departing Sun, 8 Mar from Johor Bahru to Bangkok, returning Wed, 11 Mar, priced at AU$162 found 19 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.