Cheap flights from Johor starting at €16

View €16 flight on Fri, 14 Aug 2026Opens in a new window

Popular airlines from Johor

  • Malaysia Airlines

  • AirAsia

  • Thai AirAsia

  • Malindo Air

  • Garuda Indonesia

  • Singapore Airlines

  • Indonesia AirAsia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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, 26 Feb - Sun, 1 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
€47 Return, found 5 days ago
€47
Return
found 5 days ago
Select Firefly flight, departing Thu, 26 Feb from Johor Bahru to Kuala Lumpur, returning Sun, 1 Mar, priced at €47 found 5 days ago
Firefly
Thu, 5 Mar - Sun, 8 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
€47 Return, found 2 days ago
€47
Return
found 2 days ago
Select Firefly flight, departing Thu, 5 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 8 Mar, priced at €47 found 2 days ago
Firefly
Thu, 26 Feb - Sun, 1 Mar
JHB
Johor Bahru
SZB
Subang
€57 Return, found 5 days ago
€57
Return
found 5 days ago
Select Firefly flight, departing Thu, 26 Feb from Johor Bahru to Subang, returning Sun, 1 Mar, priced at €57 found 5 days ago
Firefly
Thu, 5 Mar - Sun, 8 Mar
JHB
Johor Bahru
SZB
Subang
€61 Return, found 2 days ago
€61
Return
found 2 days ago
Select Firefly flight, departing Thu, 5 Mar from Johor Bahru to Subang, returning Sun, 8 Mar, priced at €61 found 2 days ago
Malaysia Airlines
Sun, 1 Mar - Mon, 2 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
€64 Return, found 6 days ago
€64
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun, 1 Mar from Johor Bahru to Kuala Lumpur, returning Mon, 2 Mar, priced at €64 found 6 days ago
Firefly
Thu, 26 Feb - Sun, 1 Mar
JHB
Johor Bahru
SZB
Subang
€67 Return, found 5 days ago
€67
Return
found 5 days ago
Select Firefly flight, departing Thu, 26 Feb from Johor Bahru to Subang, returning Sun, 1 Mar, priced at €67 found 5 days ago
Firefly
Thu, 5 Mar - Sun, 8 Mar
JHB
Johor Bahru
SZB
Subang
€68 Return, found 2 days ago
€68
Return
found 2 days ago
Select Firefly flight, departing Thu, 5 Mar from Johor Bahru to Subang, returning Sun, 8 Mar, priced at €68 found 2 days ago
Malaysia Airlines
Sun, 1 Mar - Mon, 2 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
€71 Return, found 6 days ago
€71
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun, 1 Mar from Johor Bahru to Kuala Lumpur, returning Mon, 2 Mar, priced at €71 found 6 days ago
Firefly
Thu, 5 Mar - Sun, 8 Mar
JHB
Johor Bahru
SZB
Subang
€71 Return, found 2 days ago
€71
Return
found 2 days ago
Select Firefly flight, departing Thu, 5 Mar from Johor Bahru to Subang, returning Sun, 8 Mar, priced at €71 found 2 days ago
Firefly
Thu, 26 Feb - Sun, 1 Mar
JHB
Johor Bahru
SZB
Subang
€74 Return, found 5 days ago
€74
Return
found 5 days ago
Select Firefly flight, departing Thu, 26 Feb from Johor Bahru to Subang, returning Sun, 1 Mar, priced at €74 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.