Sachverhalt: A. A._ ist Eigentümer eines Einfamilienhauses mit zugehörigem Ökonomiegebäude in U._/GR. Vom 7. Juni 2011 bis zum 31. Januar 2013 erweiterte A._ das Einfamilienhaus und erneuerte die Küche und die sanitären Anlagen. Die nach Abschluss der Bauarbeiten durchgeführte amtliche Schätzung ergab einen versicherten Neuwert des umgebauten Einfamilienhauses in der Höhe von Fr. 752'500.--. B. Die Gemeinde U._ berechnete von diesem Gebäudeversicherungswert ausgehend (unter Berücksichtigung des letzten amtlichen Schätzwertes vor dem Umbau in der Höhe von Fr. 483'000.--) einen durch die nachträglichen Umbauten geschaffenen Mehrwert von Fr. 269'500.--. Gestützt darauf stellte die Gemeinde U._ am 18. März 2014 A._ Rechnung für Wasser-, Kanalisations- und ARA-Anschlussgebühren im Gesamtbetrag von Fr. 8'085.-- (3% von Fr. 269'500.--). Auf eine Intervention des Abgabepflichtigen hin reduzierte die Gemeinde U._ die Anschlussgebühren am 30. Juni 2014 auf Fr. 6'018.--. Die hiergegen erhobene Einsprache hiess die Gemeinde U._ am 24. September 2014 teilweise gut und verpflichtete A._ für die Erweiterung seines Einfamilienhauses Wasser-, Kanalisations- und ARA-Anschlussgebühren in der Höhe von total Fr. 5'925.-- zu bezahlen. Dabei korrigierte sie den verwendeten Index und berechnete einen geschaffenen Mehrwert von Fr. 197'533.--. Da der durch die nachträglichen baulichen Veränderungen geschaffene Mehrwert mehr als 20% des vor dem Umbau bestehenden Gebäudemehrwertes betrage, seien die Anschlussgebühren auf dem vollen Mehrwert zu erheben. Davon ausgehend schulde A._ der Gemeinde U._ Anschlussgebühren in der Höhe von Fr. 5'925.-- (3% von Fr. 197'533.--). Die dagegen von A._ erhobene Beschwerde wies das Verwaltungsgericht des Kantons Graubünden mit Urteil vom 15. Oktober 2015 ab. C. Mit Eingabe vom 11. Dezember 2015 erhebt A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, das angefochtene Urteil des Verwaltungsgerichts des Kantons Graubünden vom 15. Oktober 2015 sei teilweise aufzuheben und die Gebührenrechnung der Gemeinde U._ vom 24. September 2014 über Fr. 5'925.-- (3% von Fr. 197'533.--) sei auf Fr. 4'905.-- (3% von Fr. 163'523.--) zu reduzieren. Eventualiter sei das angefochtene Urteil teilweise aufzuheben und die Sache zur Neuberechnung der Indexierung im Sinne der Erwägungen an die Vorinstanz zurückzuweisen. Subeventualiter sei das angefochtene Urteil teilweise aufzuheben und die Sache zur Neuberechnung der Indexierung im Sinne der Erwägungen an die Gemeinde U._ zurückzuweisen. Schliesslich sei der Beschwerde die aufschiebende Wirkung zu erteilen. Das Verwaltungsgericht des Kantons Graubünden beantragt, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne. Die Gemeinde U._ schliesst auf vollumfängliche Abweisung der Beschwerde.