For peak summer travel, fly from New York to Barcelona for $490 roundtrip on WOW Air.
This fare many not appeal to everyone, as some itineraries will include overnight stays in Reykjavik on one or both legs of the trip. We found seats departing JFK on Monday, July 2, returning from BCN on Wednesday, July 11, overnighting in Iceland on the return. Consider it a twofer!
You'll find other dates are available from early to mid July.
WOW Air includes only a small bag or backpack in its lowest fares. Checked baggage and carry ons will cost extra. The carry on fee is $49.99 each way, which would bring this fare up to $590. Still a pretty good deal for the middle of July! A checked bag in both directions brings the cost to $626 roundtrip, or $726 for both checked and carry on. In other words, pack as lightly as possible!
Looking for a hotel in Barcelona? Here's what's available for these dates on Hotelwatchdog.