Beat the summer prices and the summer crowds. Here are 20 of the cheapest European cities to visit in May 2026 before peak season sends costs soaring. May is the traveller's best-kept secret. It's warm enough to genuinely enjoy terraces open, gardens in bloom, long golden evenings