Cheap flights from Johor starting at €25

View €25 flight on Tue, 12 May 2026Opens in a new window

Popular airlines from Johor

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • Thai AirAsia

    Thai AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Qatar Airways

    Qatar Airways

  • Singapore Airlines

    Singapore Airlines

  • 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, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
€63 Return, found 5 days ago
€63
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Kuala Lumpur, returning Sun, 18 Jan, priced at €63 found 5 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
€66 Return, found 6 days ago
€66
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Kuala Lumpur, returning Sun, 18 Jan, priced at €66 found 6 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
€69 Return, found 6 days ago
€69
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Kuala Lumpur, returning Sun, 18 Jan, priced at €69 found 6 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
€71 Return, found 4 days ago
€71
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Kuala Lumpur, returning Sun, 18 Jan, priced at €71 found 4 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
€76 Return, found 6 days ago
€76
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Kuala Lumpur, returning Sun, 18 Jan, priced at €76 found 6 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
€79 Return, found 6 days ago
€79
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Kuala Lumpur, returning Sun, 18 Jan, priced at €79 found 6 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
€85 Return, found 4 days ago
€85
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Kuala Lumpur, returning Sun, 18 Jan, priced at €85 found 4 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
€88 Return, found 6 days ago
€88
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Kuala Lumpur, returning Sun, 18 Jan, priced at €88 found 6 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
SZB
Subang
€89 Return, found 5 days ago
€89
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Subang, returning Sun, 18 Jan, priced at €89 found 5 days ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
JHB
Johor Bahru
SZB
Subang
€93 Return, found 5 days ago
€93
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Johor Bahru to Subang, returning Sun, 18 Jan, priced at €93 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.