Cheap flights from Johor starting at €25

View €25 flight on Mon, 2 Feb 2026Opens 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 15% 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.

Malaysia Airlines
Tue, 16 Dec - Wed, 17 Dec
JHB
Johor Bahru
KUL
Kuala Lumpur
€46 Return, found 6 days ago
€46
Return
found 6 days ago
Select Malaysia Airlines flight, departing Tue, 16 Dec from Johor Bahru to Kuala Lumpur, returning Wed, 17 Dec, priced at €46 found 6 days ago
Malaysia Airlines
Mon, 15 Dec - Tue, 16 Dec
JHB
Johor Bahru
KUL
Kuala Lumpur
€49 Return, found 6 days ago
€49
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 15 Dec from Johor Bahru to Kuala Lumpur, returning Tue, 16 Dec, priced at €49 found 6 days ago
Malaysia Airlines
Mon, 15 Dec - Tue, 16 Dec
JHB
Johor Bahru
KUL
Kuala Lumpur
€52 Return, found 6 days ago
€52
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 15 Dec from Johor Bahru to Kuala Lumpur, returning Tue, 16 Dec, priced at €52 found 6 days ago
Firefly
Thu, 27 Nov - Mon, 1 Dec
JHB
Johor Bahru
SZB
Subang
€60 Return, found 4 days ago
€60
Return
found 4 days ago
Select Firefly flight, departing Thu, 27 Nov from Johor Bahru to Subang, returning Mon, 1 Dec, priced at €60 found 4 days ago
Malaysia Airlines
Mon, 15 Dec - Tue, 16 Dec
JHB
Johor Bahru
KUL
Kuala Lumpur
€62 Return, found 6 days ago
€62
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 15 Dec from Johor Bahru to Kuala Lumpur, returning Tue, 16 Dec, priced at €62 found 6 days ago
Firefly
Thu, 27 Nov - Mon, 1 Dec
JHB
Johor Bahru
SZB
Subang
€66 Return, found 4 days ago
€66
Return
found 4 days ago
Select Firefly flight, departing Thu, 27 Nov from Johor Bahru to Subang, returning Mon, 1 Dec, priced at €66 found 4 days ago
Malaysia Airlines
Sun, 30 Nov - Thu, 4 Dec
JHB
Johor Bahru
KUL
Kuala Lumpur
€69 Return, found 6 days ago
€69
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun, 30 Nov from Johor Bahru to Kuala Lumpur, returning Thu, 4 Dec, priced at €69 found 6 days ago
Malaysia Airlines
Mon, 15 Dec - Tue, 16 Dec
JHB
Johor Bahru
KUL
Kuala Lumpur
€71 Return, found 6 days ago
€71
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 15 Dec from Johor Bahru to Kuala Lumpur, returning Tue, 16 Dec, priced at €71 found 6 days ago
Firefly
Thu, 27 Nov - Mon, 1 Dec
JHB
Johor Bahru
SZB
Subang
€73 Return, found 4 days ago
€73
Return
found 4 days ago
Select Firefly flight, departing Thu, 27 Nov from Johor Bahru to Subang, returning Mon, 1 Dec, priced at €73 found 4 days ago
Malaysia Airlines
Mon, 15 Dec - Tue, 16 Dec
JHB
Johor Bahru
KUL
Kuala Lumpur
€75 Return, found 6 days ago
€75
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 15 Dec from Johor Bahru to Kuala Lumpur, returning Tue, 16 Dec, priced at €75 found 6 days ago
*Available to Expedia members.