Cheap flights from Johor Bahru to Malacca

One-way fares from US$206 · JHB → MKZ · prices found by travellers in the last 48 hours

Cheapest fare
US$206

Batik Air Malaysia · Thu, 12 Nov

Cheapest month
November

from US$206

Direct flights
Not recently

Usually 1+ stop

Quickest trip
3h 05m

180 km

Get a price alert

We'll email you when Johor Bahru → Malacca drops to your price. It's free, and you can stop any time.

Today's cheapest fare is US$206. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Johor Bahru to Malacca

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest US$206

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

AirAsia
Depart08:25 Thu, 12 NovJHB → MKZ 3h 10m · 2 stops
US$206one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Malacca

Where to stay, what to do and getting around, from our travel partners.

About flights from Johor Bahru to Malacca

Johor Bahru (JHB) and Malacca (MKZ) are about 180 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 3h 05m. Over the next few months, one-way fares start from US$206, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Johor Bahru to Malacca?

The cheapest one-way fare we've seen recently is US$206 with Batik Air Malaysia, departing Thursday, 12 November 2026.

What is the cheapest month to fly from Johor Bahru to Malacca?

November 2026 currently has the lowest fares, from US$206 one way.

Are there direct flights from Johor Bahru to Malacca?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Johor Bahru to Malacca?

The quickest journey we've seen takes about 3h 05m. Johor Bahru and Malacca are around 180 km apart.

Which airlines fly from Johor Bahru to Malacca?

Recent fares on this route were with Batik Air Malaysia and AirAsia.

More cheap flights from Johor Bahru

Compare flights to Malacca from other cities →