There are eight direct and indirect flights connecting Newcastle and Osaka every week, with the journey taking 19 hrs 30 mins on average.
Or, if you're fairly flexible on dates, try to get a last minute-deal by regularly checking the Netflights website.
In Osaka, Osaka Kansai International Airport (KIX) is usually the cheapest airport to fly to, but there are one airports to choose from. Not sure who to fly with? Emirates are the most popular airlines available from Newcastle.
If you can’t find flights that suit you, consider flying to a another part of Japan.