With Euro 2024 just around the corner, we have found the best late deals to Frankfurt, Munich and Berlin with Avani Hotels, Generator, icelolly.com and TravelSupermarket.