Cheap flights from Vienna to Costa del Sol

View AU$201 flight on Tue, 16 Sep. 2025Opens 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.

Vueling Airlines
Tue, 21 Oct. - Sat, 25 Oct.
VIE
Vienna
AGP
Málaga
AU$283 Return, found 6 days ago
AU$283
Return
found 6 days ago
Select Vueling Airlines flight, departing Tue, 21 Oct. from Vienna to Málaga, returning Sat, 25 Oct., priced at AU$283 found 6 days ago
TAP Portugal
Tue, 21 Oct. - Sat, 25 Oct.
VIE
Vienna
AGP
Málaga
AU$394 Return, found 6 days ago
AU$394
Return
found 6 days ago
Select TAP Portugal flight, departing Tue, 21 Oct. from Vienna to Málaga, returning Sat, 25 Oct., priced at AU$394 found 6 days ago
Swiss International Air Lines
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$413 Return, found 2 days ago
AU$413
Return
found 2 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 2 days ago
KLM
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$420 Return, found 2 days ago
AU$420
Return
found 2 days ago
Select KLM flight, departing Sat, 31 Jan. from Vienna to Málaga, returning Thu, 5 Mar., priced at AU$420 found 2 days ago
Brussels Airlines
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$436 Return, found 2 days ago
AU$436
Return
found 2 days ago
Select Brussels Airlines flight, departing Sat, 31 Jan. from Vienna to Málaga, returning Thu, 5 Mar., priced at AU$436 found 2 days ago
LOT-Polish Airlines
Sat, 31 Jan. - Thu, 5 Mar.
VIE
Vienna
AGP
Málaga
AU$481 Return, found 2 days ago
AU$481
Return
found 2 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 2 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.