For late summer travel, fly from New York to Palma de Mallorca, Spain for $452 round-trip on Air France.
Seen below, we found seats departing JFK on September 6, returning from PMI on September 15. Flights connect via Paris ORY.
Other dates are available in late summer, with fares dropping even lower for early fall travel.
See our New York JFK fare listings for a complete look at current finds.
Need a room in Palma de Mallorca? Here's a look at current finds on Hotelwatchdog.