Cheap Flights To Cala Romantica 2026

Cala Romantica Flights as Low as $274

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Vueling Airlines
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$274 Roundtrip, found 10 hours ago
$274
Roundtrip
found 10 hours ago
Select Vueling Airlines flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $274 found 10 hours ago
Air Serbia
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$347 Roundtrip, found 10 hours ago
$347
Roundtrip
found 10 hours ago
Select Air Serbia flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $347 found 10 hours ago
Eurowings
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$348 Roundtrip, found 10 hours ago
$348
Roundtrip
found 10 hours ago
Select Eurowings flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $348 found 10 hours ago
Austrian Airlines
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$352 Roundtrip, found 10 hours ago
$352
Roundtrip
found 10 hours ago
Select Austrian Airlines flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $352 found 10 hours ago
KLM
Sat, Aug 8 - Mon, Aug 10
VIE
Vienna Intl.
PMI
Palma de Mallorca
$358 Roundtrip, found 2 days ago
$358
Roundtrip
found 2 days ago
Select KLM flight, departing Sat, Aug 8 from Vienna Intl. to Palma de Mallorca, returning Mon, Aug 10, priced at $358 found 2 days ago
Condor
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$382 Roundtrip, found 10 hours ago
$382
Roundtrip
found 10 hours ago
Select Condor flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $382 found 10 hours ago
Swiss International Air Lines
Thu, Aug 6 - Mon, Aug 10
VIE
Vienna Intl.
PMI
Palma de Mallorca
$422 Roundtrip, found 2 days ago
$422
Roundtrip
found 2 days ago
Select Swiss International Air Lines flight, departing Thu, Aug 6 from Vienna Intl. to Palma de Mallorca, returning Mon, Aug 10, priced at $422 found 2 days ago
Lufthansa
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$481 Roundtrip, found 10 hours ago
$481
Roundtrip
found 10 hours ago
Select Lufthansa flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $481 found 10 hours ago
Involatus
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$524 Roundtrip, found 10 hours ago
$524
Roundtrip
found 10 hours ago
Select Involatus flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $524 found 10 hours ago
Norwegian Air Shuttle
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$544 Roundtrip, found 10 hours ago
$544
Roundtrip
found 10 hours ago
Select Norwegian Air Shuttle flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $544 found 10 hours ago
ITA Airways
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$547 Roundtrip, found 10 hours ago
$547
Roundtrip
found 10 hours ago
Select ITA Airways flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $547 found 10 hours ago
LOT-Polish Airlines
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$556 Roundtrip, found 10 hours ago
$556
Roundtrip
found 10 hours ago
Select LOT-Polish Airlines flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $556 found 10 hours ago
Scandinavian Airlines
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$592 Roundtrip, found 10 hours ago
$592
Roundtrip
found 10 hours ago
Select Scandinavian Airlines flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $592 found 10 hours ago
Air France
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$679 Roundtrip, found 10 hours ago
$679
Roundtrip
found 10 hours ago
Select Air France flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $679 found 10 hours ago
Iberia
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$682 Roundtrip, found 10 hours ago
$682
Roundtrip
found 10 hours ago
Select Iberia flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $682 found 10 hours ago
TAP Portugal
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$720 Roundtrip, found 10 hours ago
$720
Roundtrip
found 10 hours ago
Select TAP Portugal flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $720 found 10 hours ago

Cheap Cala Romantica Flights

For seniors interested in answering the call of adventure, use Expedia and AARP to book your plane tickets. Browse AARP Travel Center flights in Cala Romantica so you can stretch your travel budget further when you save big on your airfare. These available Cala Romantica best deals on flights make planning your trip more affordable and hassle-free.

See the vast selection of cheap flights for seniors in Cala Romantica for yourself by simply entering your travel dates and destinations. This time and money-saving search engine will then produce a variety of travel times, airline carriers, and senior flights in Cala Romantica, so you can find the flight best suiting your travel plans. What’s more, on top of these deals, AARP members are exempt from paying any additional booking fees associated with Cala Romantica senior flights. Snatch these discount airline tickets and embark on your adventure today.