Cheap flights from Johor

View NZ$52 flight on Mon, 8 June 2026Opens in a new window

Popular airlines from Johor

  • Malaysia Airlines

  • AirAsia

  • Indonesia AirAsia

  • Thai AirAsia

  • Malindo Air

  • Garuda Indonesia

  • Singapore Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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.

AirAsia
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$235 Return, found 5 days ago
NZ$235
Return
found 5 days ago
Select AirAsia flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$235 found 5 days ago
Malaysia Airlines
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$340 Return, found 5 days ago
NZ$340
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$340 found 5 days ago
Malaysia Airlines
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$349 Return, found 5 days ago
NZ$349
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$349 found 5 days ago
Malaysia Airlines
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$363 Return, found 5 days ago
NZ$363
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$363 found 5 days ago
Malaysia Airlines
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$363 Return, found 5 days ago
NZ$363
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$363 found 5 days ago
Malaysia Airlines
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$371 Return, found 5 days ago
NZ$371
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$371 found 5 days ago
Malaysia Airlines
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$375 Return, found 5 days ago
NZ$375
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$375 found 5 days ago
Malaysia Airlines
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$396 Return, found 5 days ago
NZ$396
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$396 found 5 days ago
Malaysia Airlines
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$398 Return, found 5 days ago
NZ$398
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$398 found 5 days ago
Batik air
Wed, 1 July - Wed, 8 July
JHB
Johor Bahru
PEN
Penang
NZ$425 Return, found 5 days ago
NZ$425
Return
found 5 days ago
Select Batik air flight, departing Wed, 1 July from Johor Bahru to Penang, returning Wed, 8 July, priced at NZ$425 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.