McPom ist sicher eine Empfehlung. Oder Benelux ist für euch nah.
Schon mal an Jugendherberge gedacht, die sind doch auf Familien eingestellt, und ihr braucht Zelt, ... nicht mitzuschleppen. April ist Frühling, aber fürs Wetter gibts keine Garantie, da hättet ihr bei schlechterem Wetter ein Dach überm Kopp.