- Cheapest fare
- US$206
- Cheapest month
- November
- Direct flights
- Not recently
- Quickest trip
- 3h 05m
Batik Air Malaysia · Thu, 12 Nov
from US$206
Usually 1+ stop
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.
Cheapest dates in November 2026
The lowest fares we've seen for each day, cheapest first.
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
- Johor Bahru to Kuala Lumpurfrom US$33
- Johor Bahru to Ho Chi Minh Cityfrom US$80
- Johor Bahru to Penangfrom US$52
- Johor Bahru to Bangkokfrom US$106
- Johor Bahru to Kota Bharufrom US$50
- Johor Bahru to Sibufrom US$112
- Johor Bahru to Ipohfrom US$42
- Johor Bahru to Guangzhoufrom US$167
- Johor Bahru to Kota-Kinabalufrom US$76
- Johor Bahru to Surabayafrom US$88
- Johor Bahru to Hanoifrom US$127
- Johor Bahru to Phuketfrom US$132