Cheap flights from Johor starting at €21

View €21 flight on Sun, 14 Sep 2025Opens in a new window

Popular airlines from Johor

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • AirAsia

    AirAsia

  • Thai AirAsia

    Thai AirAsia

  • Singapore Airlines

    Singapore Airlines

  • Indonesia AirAsia

    Indonesia AirAsia

  • Garuda Indonesia

    Garuda Indonesia

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    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.

Firefly
Thu, 28 Aug - Sun, 31 Aug
JHB
Johor Bahru
SZB
Subang
€45 Return, found 3 days ago
€45
Return
found 3 days ago
Select Firefly flight, departing Thu, 28 Aug from Johor Bahru to Subang, returning Sun, 31 Aug, priced at €45 found 3 days ago
Malaysia Airlines
Thu, 28 Aug - Sun, 31 Aug
JHB
Johor Bahru
KUL
Kuala Lumpur
€52 Return, found 3 days ago
€52
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 28 Aug from Johor Bahru to Kuala Lumpur, returning Sun, 31 Aug, priced at €52 found 3 days ago
Malaysia Airlines
Thu, 28 Aug - Sun, 31 Aug
JHB
Johor Bahru
KUL
Kuala Lumpur
€56 Return, found 5 days ago
€56
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 28 Aug from Johor Bahru to Kuala Lumpur, returning Sun, 31 Aug, priced at €56 found 5 days ago
Malaysia Airlines
Thu, 28 Aug - Sun, 31 Aug
JHB
Johor Bahru
KUL
Kuala Lumpur
€56 Return, found 3 days ago
€56
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 28 Aug from Johor Bahru to Kuala Lumpur, returning Sun, 31 Aug, priced at €56 found 3 days ago
Firefly
Thu, 28 Aug - Sun, 31 Aug
JHB
Johor Bahru
SZB
Subang
€59 Return, found 3 days ago
€59
Return
found 3 days ago
Select Firefly flight, departing Thu, 28 Aug from Johor Bahru to Subang, returning Sun, 31 Aug, priced at €59 found 3 days ago
Malaysia Airlines
Thu, 28 Aug - Sun, 31 Aug
JHB
Johor Bahru
KUL
Kuala Lumpur
€60 Return, found 3 days ago
€60
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 28 Aug from Johor Bahru to Kuala Lumpur, returning Sun, 31 Aug, priced at €60 found 3 days ago
Malaysia Airlines
Sat, 25 Oct - Mon, 27 Oct
JHB
Johor Bahru
PEN
Penang
€64 Return, found 3 days ago
€64
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 25 Oct from Johor Bahru to Penang, returning Mon, 27 Oct, priced at €64 found 3 days ago
Malaysia Airlines
Thu, 28 Aug - Sun, 31 Aug
JHB
Johor Bahru
KUL
Kuala Lumpur
€69 Return, found 4 days ago
€69
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 28 Aug from Johor Bahru to Kuala Lumpur, returning Sun, 31 Aug, priced at €69 found 4 days ago
Firefly
Thu, 28 Aug - Sun, 31 Aug
JHB
Johor Bahru
SZB
Subang
€71 Return, found 3 days ago
€71
Return
found 3 days ago
Select Firefly flight, departing Thu, 28 Aug from Johor Bahru to Subang, returning Sun, 31 Aug, priced at €71 found 3 days ago
Malaysia Airlines
Sat, 25 Oct - Mon, 27 Oct
JHB
Johor Bahru
PEN
Penang
€73 Return, found 3 days ago
€73
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 25 Oct from Johor Bahru to Penang, returning Mon, 27 Oct, priced at €73 found 3 days ago
*Available to Expedia members.