Cheap flights from Vienna to Palma de Mallorca, Spain currently start at €36. The cheapest available fare right now is with Kiwi.com. Non-stop flights are available on this route, cutting total travel time significantly. Browse the month-by-month price calendar below to find when fares are lowest, then click through to book.
Prices to Palma de Mallorca are typically lowest in the shoulder months shown in the calendar above. Searching for mid-week flights and avoiding school holiday windows can meaningfully cut costs on this route. If you're open on destination, use the interactive map from Vienna to compare Palma de Mallorca against nearby alternatives - you may find a cheaper fare to a similar destination.
Palma de Mallorca's medieval old town, the Gothic cathedral rising above the harbour, and the UNESCO-listed Serra de Tramuntana mountain range offer a very different side to Mallorca beyond the well-developed southern beach resorts. Palma Airport (PMI) is one of Europe's busiest holiday gateways, particularly from April through October.