Nysted Børnehus' bestyrelse er valgt af de indmeldte børn forældre. Bestyrelsen arbejde er at skabe bro mellem forældre, til pædagogikken og varetage forældrenes stemme.
Dagtilbudsloven sætter endvidere rammen for at bestyrelsen inddrages i udarbejdelsen af principper, evaluering og opfølgning af den pædagogiske læreplan, samt overgange fra hjem til dagtilbuddet, mellem dagtilbud f.eks. dagpleje, samt overgangen til skole.