Cheap flights from Newcastle to Johor Bahru

Q: What are the cheapest airlines?

AirAsia, Scoot, Malaysia Airlines. These airlines usually offer the cheapest flights from Newcastle to Johor Bahru.

Q: What airlines fly indirectly?

Singapore Airlines, Emirates, Qatar Airways. These airlines fly from Newcastle to Johor Bahru, but you’ll have at least one layover.

Q: How long is the flight?

16 hours 30 minutes. This is the shortest flight time from Newcastle to Johor Bahru.

Part of Destinia Global Travel

Over 25 Years in Business

Rated 'Excellent' on Trustpilot

Cheap return flights from Newcastle to Johor Bahru

Find the best deals

February 2026search for pricesView prices March 2026search for pricesView prices April 2026search for pricesView prices May 2026search for pricesView prices June 2026search for pricesView prices July 2026search for pricesView prices

August 2026search for pricesView prices September 2026search for pricesView prices October 2026search for pricesView prices November 2026search for pricesView prices December 2026search for pricesView prices

All prices shown are per person based on return flights only. Prices found in the last 48 hours.

Johor Bahru flight facts

What you need to know

What are the cheapest airlines?

AirAsia
Scoot
Malaysia Airlines

These airlines usually offer the cheapest flights from Newcastle to Johor Bahru.

What airlines fly indirectly?

Singapore Airlines
Emirates
Qatar Airways

These airlines fly from Newcastle to Johor Bahru, but you’ll have at least one layover.

How long is the flight?

16 hours 30 minutes

This is the shortest flight time from Newcastle to Johor Bahru.

Alternative flights from the UK to Johor Bahru

Check out prices for other routes

London to Johor Bahrusearch for pricesFind flights Aberdeen to Johor Bahrusearch for pricesFind flights Manchester to Johor Bahrusearch for pricesFind flights Birmingham to Johor Bahrusearch for pricesFind flights Bristol to Johor Bahrusearch for pricesFind flights

Alternative flights from Newcastle

You might find cheaper flights nearby

Newcastle to Singaporesearch for pricesFind flights Newcastle to Batamsearch for pricesFind flights Newcastle to Kuantansearch for pricesFind flights Newcastle to Kuala Lumpursearch for pricesFind flights Newcastle to Padangsearch for pricesFind flights

Today alone, Netflights has searched over five flights. 05 / Feb / 2026 is currently the lowest priced day of the year to fly the Newcastle/Johor Bahru route. There are around 35 flights on any given week from the UK to Johor Bahru and the cheapest month to fly right now is February. Not suitable? Try running another search or viewing all cheap flight deals.

How to get cheap flights from Newcastle to Johor Bahru

Tips and advice from our flight experts

You've searched for flights from Newcastle to Johor Bahru. We've found 25 flights and compared multiple offers to give you the best deal. AirAsia is, on average, the cheapest for this route. Look out for their offers! The cheapest offer we've found is a one-way ticket for the route Newcastle to Johor Bahru on 21/06/2026 at 02:40 for £55.

We've scanned hundreds of airfares from dozens of airlines across the globe. In total, we've found 10 airlines that operate the 10,000 km flight from Newcastle to Johor Bahru.

To find the best offers, consider booking 2-3 months in advance or looking for last-minute deals. AirAsia is a popular and budget-friendly airline for this route, with an average flight duration of 16 hours 30 minutes. After selecting an offer, fill out your information and proceed with payment. Don't forget to check our flight + hotel service to book everything at once, saving you time and money.