Cheap flights from Vienna to Costa del Sol

View AU$196 flight on Wed, 7 Jan. 2026Opens in a new window

Popular airlines from Vienna to Costa del Sol

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • 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 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Vienna (VIE) to Costa del Sol (AGP)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$370 Return, found 5 days ago
AU$370
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Sat, 31 Jan. from Vienna to Málaga, returning Thu, 5 Mar., priced at AU$370 found 5 days ago
Swiss International Air Lines
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$413 Return, found 5 days ago
AU$413
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Sat, 31 Jan. from Vienna to Málaga, returning Thu, 5 Mar., priced at AU$413 found 5 days ago
KLM
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$420 Return, found 5 days ago
AU$420
Return
found 5 days ago
Select KLM flight, departing Sat, 31 Jan. from Vienna to Málaga, returning Thu, 5 Mar., priced at AU$420 found 5 days ago
Brussels Airlines
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$436 Return, found 5 days ago
AU$436
Return
found 5 days ago
Select Brussels Airlines flight, departing Sat, 31 Jan. from Vienna to Málaga, returning Thu, 5 Mar., priced at AU$436 found 5 days ago
LOT-Polish Airlines
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$481 Return, found 5 days ago
AU$481
Return
found 5 days ago
Select LOT-Polish Airlines flight, departing Sat, 31 Jan. from Vienna to Málaga, returning Thu, 5 Mar., priced at AU$481 found 5 days ago
Eurowings Luftverkehrs
Mon, 25 Aug. - Sun, 31 Aug.
VIE
Vienna
AGP
Málaga
AU$566 Return, found 5 days ago
AU$566
Return
found 5 days ago
Select Eurowings Luftverkehrs flight, departing Mon, 25 Aug. from Vienna to Málaga, returning Sun, 31 Aug., priced at AU$566 found 5 days ago

Find the cheapest month to fly from Vienna (VIE) to Málaga (AGP)

January is typically the cheapest month to fly

From AU$93 - AU$401 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.