Valhalla børnehus har diverse samarbejdspartnere, de primære er knyttet til tværfagligt samarbejde i Nyborg kommune, samt samarbejde med pædagoguddannelse og pædagogisk assistent uddannelsen.