Sachverhalt: A. A.A._ und B._ stellten am 10. März 2014 beim Verein für familienergänzende Kinderbetreuung C._ einen Antrag auf Gemeindebeiträge an die Kinderbetreuung in einer beitragsanerkannten Betreuungseinrichtung für den Sohn von A.A._, den am 21. November 2009 geborenen A.B._. Im Antragsformular gaben sie an, seit Oktober 2013 zusammen zu wohnen. Der Verein für familienergänzende Kinderbetreuung C._ überwies das Gesuch der Gemeinde Hergiswil. B. Die Gemeinde Hergiswil setzte mit Verfügung vom 18. März 2014 den Gemeindebeitrag für die Zeit vom 1. Januar 2014 bis 31. Juli 2014 auf Fr. 3.60 pro Stunde für die Tagesfamilie fest. Der Elternbeitrag wurde auf Fr. 5.90 festgelegt. Dabei stellte die Gemeinde Hergiswil auf das Einkommen von A.A._ und B._ ab, wobei sie die Einnahmen von B._ nur zur Hälfte anrechnete, da das Paar erst seit fünf Monaten zusammen wohne. Die von A.A._ und B._ dagegen erhobene Einsprache wies der Regierungsrat des Kantons Nidwalden mit Beschluss vom 2. Dezember 2014 ab. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Nidwalden mit Urteil vom 1. Juni 2015 (versandt am 11. Dezember 2015) ab. C. Mit Eingabe vom 28. Januar 2016 erheben A.A._ und B._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Sie beantragen, der angefochtene Entscheid des Verwaltungsgerichts vom 1. Juni 2015 sei aufzuheben. Eventualiter sei die Sache an die Vorinstanz zurück zuweisen. Die Gemeinde Hergiswil beantragt die Abweisung der Beschwerde. Der Regierungsrat des Kantons Nidwalden beantragt, auf die Beschwerde sei nicht einzutreten, eventualiter sei sie abzuweisen. Das Verwaltungsgericht des Kantons Nidwalden schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei.