Cheap flights from Johor starting at €25

View €25 flight on Sat, 17 Jan 2026Opens in a new window

Popular airlines from Johor

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • 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
Thu, 23 Oct - Sun, 26 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
€99 Return, found 3 days ago
€99
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct from Johor Bahru to Kuala Lumpur, returning Sun, 26 Oct, priced at €99 found 3 days ago
Malaysia Airlines
Fri, 10 Oct - Sun, 12 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
€100 Return, found 6 hours ago
€100
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Fri, 10 Oct from Johor Bahru to Kuala Lumpur, returning Sun, 12 Oct, priced at €100 found 6 hours ago
Malaysia Airlines
Thu, 23 Oct - Sun, 26 Oct
JHB
Johor Bahru
SZB
Subang
€108 Return, found 3 days ago
€108
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct from Johor Bahru to Subang, returning Sun, 26 Oct, priced at €108 found 3 days ago
Malaysia Airlines
Thu, 23 Oct - Sun, 26 Oct
JHB
Johor Bahru
SZB
Subang
€116 Return, found 3 days ago
€116
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct from Johor Bahru to Subang, returning Sun, 26 Oct, priced at €116 found 3 days ago
Malaysia Airlines
Fri, 10 Oct - Sun, 12 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
€124 Return, found 6 hours ago
€124
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Fri, 10 Oct from Johor Bahru to Kuala Lumpur, returning Sun, 12 Oct, priced at €124 found 6 hours ago
Malaysia Airlines
Thu, 23 Oct - Sun, 26 Oct
JHB
Johor Bahru
SZB
Subang
€128 Return, found 3 days ago
€128
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct from Johor Bahru to Subang, returning Sun, 26 Oct, priced at €128 found 3 days ago
Malaysia Airlines
Fri, 10 Oct - Sun, 12 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
€130 Return, found 6 hours ago
€130
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Fri, 10 Oct from Johor Bahru to Kuala Lumpur, returning Sun, 12 Oct, priced at €130 found 6 hours ago
Malaysia Airlines
Thu, 23 Oct - Sun, 26 Oct
JHB
Johor Bahru
SZB
Subang
€136 Return, found 3 days ago
€136
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct from Johor Bahru to Subang, returning Sun, 26 Oct, priced at €136 found 3 days ago
Malaysia Airlines
Thu, 23 Oct - Sun, 26 Oct
JHB
Johor Bahru
KUL
Kuala Lumpur
€152 Return, found 3 days ago
€152
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct from Johor Bahru to Kuala Lumpur, returning Sun, 26 Oct, priced at €152 found 3 days ago
Malaysia Airlines
Thu, 23 Oct - Sun, 26 Oct
JHB
Johor Bahru
SZB
Subang
€165 Return, found 3 days ago
€165
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct from Johor Bahru to Subang, returning Sun, 26 Oct, priced at €165 found 3 days ago
Malaysia Airlines
Thu, 23 Oct - Sun, 26 Oct
JHB
Johor Bahru
SZB
Subang
€184 Return, found 3 days ago
€184
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 23 Oct from Johor Bahru to Subang, returning Sun, 26 Oct, priced at €184 found 3 days ago
*Available to Expedia members.