Cheap flights from Johor

View AU$16 flight on Tue, 19 Aug. 2025Opens 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

  • 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 35% 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.

AirAsia
Thu, 25 Sep. - Wed, 1 Oct.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$45 Return, found 3 days ago
AU$45
Return
found 3 days ago
Select AirAsia flight, departing Thu, 25 Sep. from Johor Bahru to Kuala Lumpur, returning Wed, 1 Oct., priced at AU$45 found 3 days ago
AirAsia
Thu, 28 Aug. - Sun, 31 Aug.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$46 Return, found 2 hours ago
AU$46
Return
found 2 hours ago
Select AirAsia flight, departing Thu, 28 Aug. from Johor Bahru to Kuala Lumpur, returning Sun, 31 Aug., priced at AU$46 found 2 hours ago
AirAsia
Thu, 25 Sep. - Wed, 1 Oct.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$50 Return, found 3 days ago
AU$50
Return
found 3 days ago
Select AirAsia flight, departing Thu, 25 Sep. from Johor Bahru to Kuala Lumpur, returning Wed, 1 Oct., priced at AU$50 found 3 days ago
AirAsia
Thu, 2 Oct. - Sun, 12 Oct.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$53 Return, found 1 day ago
AU$53
Return
found 1 day ago
Select AirAsia flight, departing Thu, 2 Oct. from Johor Bahru to Kuala Lumpur, returning Sun, 12 Oct., priced at AU$53 found 1 day ago
AirAsia
Thu, 28 Aug. - Sun, 31 Aug.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$54 Return, found 2 hours ago
AU$54
Return
found 2 hours ago
Select AirAsia flight, departing Thu, 28 Aug. from Johor Bahru to Kuala Lumpur, returning Sun, 31 Aug., priced at AU$54 found 2 hours ago
AirAsia
Sat, 30 Aug. - Mon, 1 Sep.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$55 Return, found 5 days ago
AU$55
Return
found 5 days ago
Select AirAsia flight, departing Sat, 30 Aug. from Johor Bahru to Kuala Lumpur, returning Mon, 1 Sep., priced at AU$55 found 5 days ago
Malaysia Airlines
Sat, 6 Sep. - Mon, 8 Sep.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$62 Return, found 3 hours ago
AU$62
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 6 Sep. from Johor Bahru to Kuala Lumpur, returning Mon, 8 Sep., priced at AU$62 found 3 hours ago
Batik air
Tue, 12 Aug. - Wed, 13 Aug.
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$114 Return, found 7 hours ago
AU$114
Return
found 7 hours ago
Select Batik air flight, departing Tue, 12 Aug. from Johor Bahru to Kuala Lumpur, returning Wed, 13 Aug., priced at AU$114 found 7 hours ago
Thai AirAsia
Sat, 23 Aug. - Sun, 24 Aug.
JHB
Johor Bahru
DMK
Bangkok
AU$173 Return, found 6 days ago
AU$173
Return
found 6 days ago
Select Thai AirAsia flight, departing Sat, 23 Aug. from Johor Bahru to Bangkok, returning Sun, 24 Aug., priced at AU$173 found 6 days ago
Scoot
Fri, 6 Mar. - Fri, 27 Mar.
MKZ
Malacca City
BKK
Bangkok
AU$212 Return, found 2 days ago
AU$212
Return
found 2 days ago
Select Scoot flight, departing Fri, 6 Mar. from Malacca City to Bangkok, returning Fri, 27 Mar., priced at AU$212 found 2 days ago
*Available to Expedia members.