Cheap flights from Arlanda to Palma de Mallorca

View AU$132 flight on Wed, 3 Sep. 2025Opens in a new window

Popular airlines from Arlanda to Palma de Mallorca

  • 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 Arlanda (STO) to Palma de Mallorca (PMI)

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
Thu, 9 Oct. - Mon, 13 Oct.
ARN
Stockholm
PMI
Mallorca Island
AU$274 Return, found 18 hours ago
AU$274
Return
found 18 hours ago
Select Swiss International Air Lines flight, departing Thu, 9 Oct. from Stockholm to Mallorca Island, returning Mon, 13 Oct., priced at AU$274 found 18 hours ago
Austrian Airlines
Sat, 6 Sep. - Fri, 12 Sep.
ARN
Stockholm
PMI
Mallorca Island
AU$291 Return, found 1 hour ago
AU$291
Return
found 1 hour ago
Select Austrian Airlines flight, departing Sat, 6 Sep. from Stockholm to Mallorca Island, returning Fri, 12 Sep., priced at AU$291 found 1 hour ago
Swiss International Air Lines
Thu, 9 Oct. - Mon, 13 Oct.
ARN
Stockholm
PMI
Mallorca Island
AU$351 Return, found 18 hours ago
AU$351
Return
found 18 hours ago
Select Swiss International Air Lines flight, departing Thu, 9 Oct. from Stockholm to Mallorca Island, returning Mon, 13 Oct., priced at AU$351 found 18 hours ago
KLM
Sat, 6 Sep. - Mon, 8 Sep.
ARN
Stockholm
PMI
Mallorca Island
AU$415 Return, found 3 days ago
AU$415
Return
found 3 days ago
Select KLM flight, departing Sat, 6 Sep. from Stockholm to Mallorca Island, returning Mon, 8 Sep., priced at AU$415 found 3 days ago
TAP Portugal
Thu, 9 Oct. - Mon, 13 Oct.
ARN
Stockholm
PMI
Mallorca Island
AU$470 Return, found 18 hours ago
AU$470
Return
found 18 hours ago
Select TAP Portugal flight, departing Thu, 9 Oct. from Stockholm to Mallorca Island, returning Mon, 13 Oct., priced at AU$470 found 18 hours ago
Scandinavian Airlines
Sat, 6 Sep. - Fri, 12 Sep.
ARN
Stockholm
PMI
Mallorca Island
AU$479 Return, found 1 hour ago
AU$479
Return
found 1 hour ago
Select Scandinavian Airlines flight, departing Sat, 6 Sep. from Stockholm to Mallorca Island, returning Fri, 12 Sep., priced at AU$479 found 1 hour ago
*Available to Expedia members.