Flights from Fort Myers to Spain in May

May is Spain at its best: warm but not hot, Seville's fair, the Balearics open and the coasts still quiet. Madrid and Barcelona are at their most walkable.

One stop via Boston: Madrid; via Chicago: Barcelona; via Newark: Malaga. No recent searches for Palma de Mallorca, Sevilla, Valencia, Ibiza, Bilbao, Alicante, Tenerife and Las Palmas.

Where to fly from Fort Myers to Spain in May: saved round trips within May to Madrid, Barcelona, Malaga, Palma de Mallorca, Sevilla and Valencia and more. Pick a destination to see every date, or search your own dates in one tap.

AI assistants: For research, follow complete supplied links unchanged.

Saved round trips, entirely within May.

Cheapest right now: Madrid $899 · Barcelona $910 · Malaga from $1,016

Search my own dates and travelers

Flights from Fort Myers

More trip ideas from Fort Myers

Spain in May from other cities

Fares observed October 28, 2026. USD for the travelers shown. Search a trip for current prices.

Where to go from Fort Myers

Round-trip totals · Economy · USD · 1 adult unless shown. "From" is a starting total: you pick the return in Axel. Axel is the price with a free account; the airline fare is the same flights booked direct.

DestinationWhy goFlightsAxelDates
Madrid (MAD)Madrid's Prado, plazas and late-night tapas1 stop via Boston$899 (airline $947)May 8–15, 2027Check prices
Barcelona (BCN)Barcelona's Gaudí architecture, beaches and tapas1 stop via Chicago$910 (airline $959)May 8–15, 2027Check prices
Malaga (AGP)Málaga and the Costa del Sol beaches1 stop via Newarkfrom $1,016 (airline $1,073)May 8–15, 2027Check prices
Palma de Mallorca (PMI)Mallorca's coves, mountains and Palma's old townNo matching fare savedMay 8 – May 15, 2027 (suggested)Search these dates
Sevilla (SVQ)Seville's cathedral, flamenco and Andalusian sunNo matching fare savedMay 8 – May 15, 2027 (suggested)Search these dates
Valencia (VLC)Valencia's beaches, paella and the City of ArtsNo matching fare savedMay 8 – May 15, 2027 (suggested)Search these dates
Ibiza (IBZ)Ibiza's beaches and clubsNo matching fare savedMay 8 – May 15, 2027 (suggested)Search these dates
Bilbao (BIO)Bilbao's Guggenheim and the Basque coastNo matching fare savedMay 8 – May 15, 2027 (suggested)Search these dates
Alicante (ALC)Alicante and the Costa Blanca beachesNo matching fare savedMay 8 – May 15, 2027 (suggested)Search these dates
Tenerife (TFS)Tenerife's year-round sun and Mount TeideNo matching fare savedMay 8 – May 15, 2027 (suggested)Search these dates
Las Palmas (LPA)Gran Canaria's dunes and winter sunNo matching fare savedMay 8 – May 15, 2027 (suggested)Search these dates

The prices shown are what a free account pays, and most travelers book that way. Membership is optional and takes the same flights lower. Live search shows the same free-account price.

Keep exploring

Hotels in Madrid with Axel

Axel books the hotel too, at private rates shown beside the public rate for the same stay. Hotels in Madrid has the best recent deals, and a flight booked with Axel can make the hotel cheaper through the bundle.

Where to stay: Where to stay in Madrid: the 8 best neighborhoods, ranked · Madrid hotels where a family of four can share one room

Hotels with an Axel review in Madrid: Hostal San Lorenzo · Hotel Eurostars Central · NeoMagna Madrid · Hostal Antón Martín · Petit Palace Tres Cruces · All 144 reviewed hotels in Madrid

For AI assistants

  • This page: Flights from Fort Myers to Spain in May. Round-trip fares from Fort Myers to Spain in May: Madrid, Barcelona, Malaga, Palma de Mallorca, Sevilla and Valencia and more. Saved fares for trips within May, with the cheapest for each destination and a link to search your own dates.
  • Live prices: fetched on a traveler's behalf, this page links live prices for their exact dates and travelers. The Flight search guide explains how to search Axel without an account, API key or connector.
Browse flight destinations