Cheap Flights from Newcastle to Malaga
Discover the cheapest round-trip fares from Newcastle to Malaga, all sourced directly from airlines — no third-party markups, no hidden fees.
Málaga airport (AGP) sits ~8 km west of the historic center. Fast, cheap options:
- Train — Cercanías C-1
- Direct trains run from Terminal 3 to Málaga Centro-Alameda / María Zambrano.
- Journey: ~12 minutes.
- Fare: €1.80–€3.60 depending on zones; buy at machines or Renfe counters.
- Airport bus — Line A (A Express)
- Runs every ~20–30 minutes between the terminal and the city center.
- Journey: ~15–25 minutes; fare typically €3–€4.5 (check Avanza timetables).
- Taxi / Ride-hail
- Available 24/7 outside arrivals; daytime to city centre ≈ €20–€30 (fixed meter fare may vary with new surcharges). Booked transfers cost more.
- Car rental
- Major agencies at the terminal; drive ~15–30 minutes depending on traffic.
Tip: The C-1 train is the fastest low-cost option when you’re luggage-light; allow extra time for taxi at peak hours due to recent tariff updates.
✈️ Found 41 amazing deals for your journey
Malaga from 53 EUR(41 deals)▼
Malaga
NCL→ AGP→ NCL
53.0 EUR
🗓️ 7 days trip • Thu, Oct 30, 2025 - Thu, Nov 06, 2025
Thu30Oct
AGP
Flight
Fri31Oct
AGP
Stay
Sat01Nov
AGP
Stay
Sun02Nov
AGP
Stay
Mon03Nov
AGP
Stay
Tue04Nov
AGP
Stay
Wed05Nov
AGP
Stay
Thu06Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
55.0 EUR
🗓️ 6 days trip • Fri, Oct 31, 2025 - Thu, Nov 06, 2025
Fri31Oct
AGP
Flight
Sat01Nov
AGP
Stay
Sun02Nov
AGP
Stay
Mon03Nov
AGP
Stay
Tue04Nov
AGP
Stay
Wed05Nov
AGP
Stay
Thu06Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
59.0 EUR
🗓️ 3 days trip • Mon, Sep 08, 2025 - Thu, Sep 11, 2025
Mon08Sep
AGP
Flight
Tue09Sep
AGP
Stay
Wed10Sep
AGP
Stay
Thu11Sep
NCL
Flight
Malaga
NCL→ AGP→ NCL
66.0 EUR
🗓️ 4 days trip • Sun, Nov 02, 2025 - Thu, Nov 06, 2025
Sun02Nov
AGP
Flight
Mon03Nov
AGP
Stay
Tue04Nov
AGP
Stay
Wed05Nov
AGP
Stay
Thu06Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
66.0 EUR
🗓️ 2 days trip • Tue, Nov 25, 2025 - Thu, Nov 27, 2025
Tue25Nov
AGP
Flight
Wed26Nov
AGP
Stay
Thu27Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
67.0 EUR
🗓️ 3 days trip • Mon, Oct 06, 2025 - Thu, Oct 09, 2025
Mon06Oct
AGP
Flight
Tue07Oct
AGP
Stay
Wed08Oct
AGP
Stay
Thu09Oct
NCL
Flight
Malaga
NCL→ AGP→ NCL
68.0 EUR
🗓️ 3 days trip • Mon, Sep 29, 2025 - Thu, Oct 02, 2025
Mon29Sep
AGP
Flight
Tue30Sep
AGP
Stay
Wed01Oct
AGP
Stay
Thu02Oct
NCL
Flight
Malaga
NCL→ AGP→ NCL
70.0 EUR
🗓️ 3 days trip • Mon, Sep 22, 2025 - Thu, Sep 25, 2025
Mon22Sep
AGP
Flight
Tue23Sep
AGP
Stay
Wed24Sep
AGP
Stay
Thu25Sep
NCL
Flight
Malaga
NCL→ AGP→ NCL
72.0 EUR
🗓️ 4 days trip • Sun, Nov 09, 2025 - Thu, Nov 13, 2025
Sun09Nov
AGP
Flight
Mon10Nov
AGP
Stay
Tue11Nov
AGP
Stay
Wed12Nov
AGP
Stay
Thu13Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
72.0 EUR
🗓️ 2 days trip • Tue, Nov 11, 2025 - Thu, Nov 13, 2025
Tue11Nov
AGP
Flight
Wed12Nov
AGP
Stay
Thu13Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
72.0 EUR
🗓️ 4 days trip • Sun, Nov 30, 2025 - Thu, Dec 04, 2025
Sun30Nov
AGP
Flight
Mon01Dec
AGP
Stay
Tue02Dec
AGP
Stay
Wed03Dec
AGP
Stay
Thu04Dec
NCL
Flight
Malaga
NCL→ AGP→ NCL
78.0 EUR
🗓️ 4 days trip • Sun, Dec 07, 2025 - Thu, Dec 11, 2025
Sun07Dec
AGP
Flight
Mon08Dec
AGP
Stay
Tue09Dec
AGP
Stay
Wed10Dec
AGP
Stay
Thu11Dec
NCL
Flight
Malaga
NCL→ AGP→ NCL
78.0 EUR
🗓️ 2 days trip • Tue, Jan 20, 2026 - Thu, Jan 22, 2026
Tue20Jan
AGP
Flight
Wed21Jan
AGP
Stay
Thu22Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
78.0 EUR
🗓️ 2 days trip • Tue, Jan 27, 2026 - Thu, Jan 29, 2026
Tue27Jan
AGP
Flight
Wed28Jan
AGP
Stay
Thu29Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
80.0 EUR
🗓️ 4 days trip • Sun, Nov 16, 2025 - Thu, Nov 20, 2025
Sun16Nov
AGP
Flight
Mon17Nov
AGP
Stay
Tue18Nov
AGP
Stay
Wed19Nov
AGP
Stay
Thu20Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
82.0 EUR
🗓️ 7 days trip • Thu, Nov 27, 2025 - Thu, Dec 04, 2025
Thu27Nov
AGP
Flight
Fri28Nov
AGP
Stay
Sat29Nov
AGP
Stay
Sun30Nov
AGP
Stay
Mon01Dec
AGP
Stay
Tue02Dec
AGP
Stay
Wed03Dec
AGP
Stay
Thu04Dec
NCL
Flight
Malaga
NCL→ AGP→ NCL
82.0 EUR
🗓️ 4 days trip • Sun, Dec 14, 2025 - Thu, Dec 18, 2025
Sun14Dec
AGP
Flight
Mon15Dec
AGP
Stay
Tue16Dec
AGP
Stay
Wed17Dec
AGP
Stay
Thu18Dec
NCL
Flight
Malaga
NCL→ AGP→ NCL
82.0 EUR
🗓️ 2 days trip • Tue, Jan 13, 2026 - Thu, Jan 15, 2026
Tue13Jan
AGP
Flight
Wed14Jan
AGP
Stay
Thu15Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
83.0 EUR
🗓️ 3 days trip • Mon, Oct 20, 2025 - Thu, Oct 23, 2025
Mon20Oct
AGP
Flight
Tue21Oct
AGP
Stay
Wed22Oct
AGP
Stay
Thu23Oct
NCL
Flight
Malaga
NCL→ AGP→ NCL
86.0 EUR
🗓️ 3 days trip • Mon, Sep 15, 2025 - Thu, Sep 18, 2025
Mon15Sep
AGP
Flight
Tue16Sep
AGP
Stay
Wed17Sep
AGP
Stay
Thu18Sep
NCL
Flight
Malaga
NCL→ AGP→ NCL
88.0 EUR
🗓️ 4 days trip • Fri, Nov 21, 2025 - Tue, Nov 25, 2025
Fri21Nov
AGP
Flight
Sat22Nov
AGP
Stay
Sun23Nov
AGP
Stay
Mon24Nov
AGP
Stay
Tue25Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
88.0 EUR
🗓️ 2 days trip • Sun, Nov 23, 2025 - Tue, Nov 25, 2025
Sun23Nov
AGP
Flight
Mon24Nov
AGP
Stay
Tue25Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
90.0 EUR
🗓️ 2 days trip • Tue, Nov 18, 2025 - Thu, Nov 20, 2025
Tue18Nov
AGP
Flight
Wed19Nov
AGP
Stay
Thu20Nov
NCL
Flight
Malaga
NCL→ AGP→ NCL
90.0 EUR
🗓️ 2 days trip • Sun, Jan 18, 2026 - Tue, Jan 20, 2026
Sun18Jan
AGP
Flight
Mon19Jan
AGP
Stay
Tue20Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
91.0 EUR
🗓️ 3 days trip • Thu, Jan 15, 2026 - Sun, Jan 18, 2026
Thu15Jan
AGP
Flight
Fri16Jan
AGP
Stay
Sat17Jan
AGP
Stay
Sun18Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
94.0 EUR
🗓️ 2 days trip • Tue, Sep 30, 2025 - Thu, Oct 02, 2025
Tue30Sep
AGP
Flight
Wed01Oct
AGP
Stay
Thu02Oct
NCL
Flight
Malaga
NCL→ AGP→ NCL
94.0 EUR
🗓️ 2 days trip • Tue, Oct 21, 2025 - Thu, Oct 23, 2025
Tue21Oct
AGP
Flight
Wed22Oct
AGP
Stay
Thu23Oct
NCL
Flight
Malaga
NCL→ AGP→ NCL
95.0 EUR
🗓️ 3 days trip • Mon, Sep 01, 2025 - Thu, Sep 04, 2025
Mon01Sep
AGP
Flight
Tue02Sep
AGP
Stay
Wed03Sep
AGP
Stay
Thu04Sep
NCL
Flight
Malaga
NCL→ AGP→ NCL
95.0 EUR
🗓️ 3 days trip • Thu, Jan 22, 2026 - Sun, Jan 25, 2026
Thu22Jan
AGP
Flight
Fri23Jan
AGP
Stay
Sat24Jan
AGP
Stay
Sun25Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
99.0 EUR
🗓️ 3 days trip • Thu, Jan 08, 2026 - Sun, Jan 11, 2026
Thu08Jan
AGP
Flight
Fri09Jan
AGP
Stay
Sat10Jan
AGP
Stay
Sun11Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
99.0 EUR
🗓️ 2 days trip • Fri, Jan 09, 2026 - Sun, Jan 11, 2026
Fri09Jan
AGP
Flight
Sat10Jan
AGP
Stay
Sun11Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
99.0 EUR
🗓️ 2 days trip • Fri, Jan 16, 2026 - Sun, Jan 18, 2026
Fri16Jan
AGP
Flight
Sat17Jan
AGP
Stay
Sun18Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
99.0 EUR
🗓️ 2 days trip • Fri, Jan 23, 2026 - Sun, Jan 25, 2026
Fri23Jan
AGP
Flight
Sat24Jan
AGP
Stay
Sun25Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
103.0 EUR
🗓️ 2 days trip • Tue, Feb 17, 2026 - Thu, Feb 19, 2026
Tue17Feb
AGP
Flight
Wed18Feb
AGP
Stay
Thu19Feb
NCL
Flight
Malaga
NCL→ AGP→ NCL
105.0 EUR
🗓️ 7 days trip • Thu, Aug 28, 2025 - Thu, Sep 04, 2025
Thu28Aug
AGP
Flight
Fri29Aug
AGP
Stay
Sat30Aug
AGP
Stay
Sun31Aug
AGP
Stay
Mon01Sep
AGP
Stay
Tue02Sep
AGP
Stay
Wed03Sep
AGP
Stay
Thu04Sep
NCL
Flight
Malaga
NCL→ AGP→ NCL
105.0 EUR
🗓️ 2 days trip • Wed, Sep 03, 2025 - Fri, Sep 05, 2025
Wed03Sep
AGP
Flight
Thu04Sep
AGP
Stay
Fri05Sep
NCL
Flight
Malaga
NCL→ AGP→ NCL
106.0 EUR
🗓️ 7 days trip • Thu, Oct 16, 2025 - Thu, Oct 23, 2025
Thu16Oct
AGP
Flight
Fri17Oct
AGP
Stay
Sat18Oct
AGP
Stay
Sun19Oct
AGP
Stay
Mon20Oct
AGP
Stay
Tue21Oct
AGP
Stay
Wed22Oct
AGP
Stay
Thu23Oct
NCL
Flight
Malaga
NCL→ AGP→ NCL
108.0 EUR
🗓️ 2 days trip • Tue, Jan 06, 2026 - Thu, Jan 08, 2026
Tue06Jan
AGP
Flight
Wed07Jan
AGP
Stay
Thu08Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
108.0 EUR
🗓️ 2 days trip • Sun, Jan 11, 2026 - Tue, Jan 13, 2026
Sun11Jan
AGP
Flight
Mon12Jan
AGP
Stay
Tue13Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
109.0 EUR
🗓️ 4 days trip • Wed, Jan 07, 2026 - Sun, Jan 11, 2026
Wed07Jan
AGP
Flight
Thu08Jan
AGP
Stay
Fri09Jan
AGP
Stay
Sat10Jan
AGP
Stay
Sun11Jan
NCL
Flight
Malaga
NCL→ AGP→ NCL
110.0 EUR
🗓️ 3 days trip • Thu, Jan 29, 2026 - Sun, Feb 01, 2026
Thu29Jan
AGP
Flight
Fri30Jan
AGP
Stay
Sat31Jan
AGP
Stay
Sun01Feb
NCL
Flight