You’ve searched for flights from Newcastle to Johor Bahru. We've gone through all 21 flights that go to or via Johor Bahru every week, to help you find the cheapest flight. KLM usually has the best-value flights from Newcastle, but make sure you compare all your options to get the cheapest flight possible.
When you fly 10836 km from Newcastle to Johor Bahru, you can choose from three airlines. Flights are most expensive during high season, and you can expect accommodation prices to be higher then too. Last-minute deals do crop up, but it's best to book in advance to avoid disappointment.
If you're fairly flexible about when you want to fly to Johor Bahru, searching by month will show you the cheapest times to go. It’s also worth looking out for flights operated by Malaysia Airlines, KLM & Emirates, as they're the most popular airlines for this journey.
Flights from Newcastle to Johor Bahru usually take about 21 hrs 25 mins. Once you've selected your flight, you'll need to fill out your details to book. And don’t forget to look at Netflights’ hotels and car hire – you could save even more money on your trip when you book everything in one go.