KLM Cheap Flights from Newcastle to Málaga

View €140 flight on Thu, 26 Mar 2026Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at €140 for one-way flights and €238 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

KLM
Thu, 26 Mar - Mon, 30 Mar
NCL
Newcastle-upon-Tyne
AGP
Málaga
€238 Return, found 3 days ago
€238
Return
found 3 days ago
Select KLM flight, departing Thu, 26 Mar from Newcastle-upon-Tyne to Málaga, returning Mon, 30 Mar, priced at €238 found 3 days ago
KLM
Fri, 27 Mar - Tue, 31 Mar
NCL
Newcastle-upon-Tyne
AGP
Málaga
€264 Return, found 3 days ago
€264
Return
found 3 days ago
Select KLM flight, departing Fri, 27 Mar from Newcastle-upon-Tyne to Málaga, returning Tue, 31 Mar, priced at €264 found 3 days ago
KLM
Fri, 27 Mar - Tue, 31 Mar
NCL
Newcastle-upon-Tyne
AGP
Málaga
€271 Return, found 3 days ago
€271
Return
found 3 days ago
Select KLM flight, departing Fri, 27 Mar from Newcastle-upon-Tyne to Málaga, returning Tue, 31 Mar, priced at €271 found 3 days ago
KLM
Thu, 26 Mar - Mon, 30 Mar
NCL
Newcastle-upon-Tyne
AGP
Málaga
€273 Return, found 3 days ago
€273
Return
found 3 days ago
Select KLM flight, departing Thu, 26 Mar from Newcastle-upon-Tyne to Málaga, returning Mon, 30 Mar, priced at €273 found 3 days ago
KLM
Thu, 26 Mar - Mon, 30 Mar
NCL
Newcastle-upon-Tyne
AGP
Málaga
€293 Return, found 3 days ago
€293
Return
found 3 days ago
Select KLM flight, departing Thu, 26 Mar from Newcastle-upon-Tyne to Málaga, returning Mon, 30 Mar, priced at €293 found 3 days ago
KLM
Thu, 26 Mar - Mon, 30 Mar
NCL
Newcastle-upon-Tyne
AGP
Málaga
€296 Return, found 3 days ago
€296
Return
found 3 days ago
Select KLM flight, departing Thu, 26 Mar from Newcastle-upon-Tyne to Málaga, returning Mon, 30 Mar, priced at €296 found 3 days ago
Newcastle to Málaga route information
Origin airport
Newcastle Intl.
Destination airport
Málaga
Distance
2040 km
Average flight time
4 hours 12 mins
*Available to Expedia members.