AirHint found the following cheapest return flights from Newcastle (NCL) to Denpasar (DPS) in February 2026 (see full year).

Return flights

20 Feb - 11 Mar	Lufthansa
17 Feb - 31 Mar	Lufthansa
16 Feb - 02 Mar	Lufthansa
22 Feb - 08 Mar	Lufthansa
20 Feb - 01 Mar	Lufthansa
16 Feb - 01 Mar	Lufthansa
16 Feb - 30 Mar	Lufthansa
17 Feb - 30 Mar	Lufthansa
18 Feb - 31 Mar	Ryanair
23 Feb - 03 Mar	KLM
20 Feb - 28 Feb	Aer Lingus

Also check the deals for one-way flights from Newcastle to Denpasar in February.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Denpasar

Cheap car rent in Denpasar

Cheapest return flights from Newcastle to Denpasar in February from 563€

Return flights