You’re most likely to find cheap flights to Barcelona in the off-season (January to April). However, Barcelona is a top tourist destination all year-round, so it’s still advised to book your flight tickets in advance.