Cheapest return flights from Newcastle to Malaga in January from $126

Best time to book flights for Newcastle (NCL) to Malaga (AGP) flights at AirHint

AirHint found the following cheapest return flights from Newcastle (NCL) to Malaga (AGP) in January 2026 (see full year).

Return flights

23 Jan - 27 Jan Ryanair direct
23 Jan - 06 Feb Ryanair direct
01 Jan - 09 Jan Ryanair direct
02 Jan - 09 Jan Ryanair direct
01 Jan - 02 Jan Ryanair direct
23 Jan - 31 Jan Jet2
23 Jan - 26 Jan Jet2
23 Jan - 31 Jan Jet2 direct

Also check the deals for one-way flights from Newcastle to Malaga in January.

Skyscanner

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 Malaga

Cheap car rent in Malaga