Cheap Flights from Newcastle to Kota Kinabalu

Compare Newcastle to Kota Kinabalu flight deals

Find the cheapest month or even day of the year to fly to Kota Kinabalu

Book the best Kota Kinabalu fare with no extra fees

Flight deals from Newcastle to Kota Kinabalu

Looking for a cheap last-minute deal or the best return flight from Newcastle to Kota Kinabalu? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Newcastle to Kota Kinabalu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Kota Kinabalu flights are currently cheapest in February.

Newcastle to Kota Kinabalu: Alternative routes

Compare routes from Newcastle to Kota Kinabalu below. You may find an airport to fly into that's cheaper, faster, or easier than Kota Kinabalu.

Newcastle to Kota Kinabalu: Flight information

The things to know before you go.
Cheapest flight foundر.ق.‏ 2,282
Cheapest month to flyFebruary

Finding cheap flights from Newcastle to Kota Kinabalu: Frequently asked questions

The best price we found for a return flight from Newcastle to Kota Kinabalu is ر.ق.‏ 4,034. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Newcastle to Kota Kinabalu. But we found flights with one or more stops from ر.ق.‏ 4,034.
As of June 2025, there are no flights flying from Newcastle to Kota Kinabalu.
The cheapest month to fly from Newcastle to Kota Kinabalu is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Kota Kinabalu Airport on Tuesday, 10 February 2026.
No airlines currently offer direct flights between Newcastle Airport and Kota Kinabalu Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kota Kinabalu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kota Kinabalu is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Malaysia Airlines offers the cheapest flight tickets to Kota Kinabalu.

Travelling from Newcastle International Airport (NCL) to Kota Kinabalu International Airport (BKI): what you need to know

  • The timezone in Kota Kinabalu is UTC+8, which is eight hours ahead of Newcastle.

  • Your NCL to BKI flight won't wait if you're running late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • Travelling during a peak time like June? School holidays and other popular periods can result in longer queues and delays at security. Play it safe and get there up to four hours before an international flight and two hours before domestic departures.

How to find the cheapest flights from Newcastle International Airport (NCL) to Kota Kinabalu International Airport (BKI)

  • ر.ق.‏ 2,282 is the lowest price for a one-way Newcastle International Airport to Kota Kinabalu International Airport flight. Return flights start from ر.ق.‏ 4,034. These prices may change depending on demand and availability.

  • It's usually smart to book early if you want to find cheap tickets from NCL to BKI. That's because airlines change prices based on demand, which tends to rise closer to the date of departure.

  • If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll give you the lowest price across each month when searching for a flight from Newcastle International Airport to Kota Kinabalu International Airport.

  • Cut down on the time spent looking for cheap flights from NCL to BKI by creating a Price Alert. You'll get an email or notification on the app when a lower fare pops up.

  • Select your ideal arrival and departure times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Newcastle International Airport to Kota Kinabalu International Airport.

Handy information about Newcastle International Airport (NCL)

  • When it comes to the on-time performance of Newcastle International Airport, 71.29% of flights arrive within the scheduled timeframe.

  • Central Newcastle to Newcastle International Airport is approximately 11 kilometres. Depending on traffic, it'll take you about 15 minutes to get there if you're ride-sharing, catching a cab or driving.

  • Planning to take public transport? You can expect a journey time of around 30 minutes.

  • Get your travels off to a relaxed start by staying near NCL. Whether you're catching an early flight from Newcastle International Airport to Kota Kinabalu International Airport or just don't like being rushed, these hotels are ideal:

Arriving at Kota Kinabalu International Airport (BKI)

Getting from Kota Kinabalu International Airport (BKI) to central Kota Kinabalu

  • Kota Kinabalu International Airport is approximately 8 kilometres from central Kota Kinabalu. The drive time takes around 15 minutes.

When to fly to Kota Kinabalu International Airport (BKI)

  • The quietest month for a flight from Newcastle International Airport to Kota Kinabalu International Airport is February, while August is the busiest. Choose the ideal time to go to Kota Kinabalu based on whether you prefer a faster pace or a more relaxed vibe.

  • The warmest month in Kota Kinabalu is May, with temperatures ranging between 24ºC and 31ºC. Book your flights from Newcastle International Airport to Kota Kinabalu International Airport in this month if this is the type of weather you like.

  • February sees average temperatures of between 23ºC and 29ºC. Search for cheap tickets from NCL to BKI sometime then if you'd rather travel in cooler conditions.

Explore more of Malaysia

  • Kota Kinabalu is easy to fall in love with, but there are so many other corners of Malaysia you should also see. Around 225 kilometres east of Kota Kinabalu, a visit to Sandakan will keep you on the go. Start with leading attractions like Sepilok Orangutan Rehabilitation Centre, Sandakan Memorial Park and Sandakan Rainforest Discovery Centre (RDC).

  • If you're eager to discover another major destination in Malaysia, consider Tawau, about 274 kilometres south-east of Kota Kinabalu. Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah. Are highlights.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.