We've compared all 30 flights that go to or via Kota Kinabalu every week, to find the best deal for you. Malaysia Airlines usually has the cheapest flights from Newcastle to Kota Kinabalu, so keep an eye out for them in your search results. If they’re not the cheapest option, try searching by month to compare costs throughout the week.
When you fly from Newcastle to Kota Kinabalu, you'll have two airlines to choose from for your 11173 km journey. If you're planning to fly in peak season, make sure you book in advance to get a reasonable price. Or you could hold on and try to get a last-minute bargain.
Malaysia Airlines & Emirates are the most popular airlines for flying from Newcastle to Kota Kinabalu, so look out for their deals and offers. To find the best price, try searching by month. Or, if you want to bag a last-minute offer, keep an eye on Netflights to monitor the prices.
It takes about 29 hrs 20 mins to fly from Newcastle to Kota Kinabalu. Once you’ve chosen your flight, go through and fill out your details to complete your booking. If you haven’t yet sorted your accommodation or car hire, take a look at our competitive rates – then you can book your flights and accommodation in one go.