Sachverhalt: A. X._ war Eigentümer des Hotels H._ in A._, welches am 14. Februar 2009 teilweise abbrannte. Nach Durchführung von Abbruch- und Räumungsarbeiten und Ermittlung des Schadens teilte die Gebäudeversicherung des Kantons Graubünden X._ mit Schadenabrechnung vom 19. Juni 2009 mit, sie leiste ihm eine Entschädigung von Fr. 3'515'576.95. Diesen Betrag errechnete sie wie folgt: Neuwert Fr. 4'636'200.-- abzüglich brauchbare Überreste gemäss Zusammenstellung Fr. 1'295'000.--, zuzüglich Nebenleistungen (Abbruch- und Räumungskosten sowie Bauleitung) von Fr. 174'376.95. Gegen diese Mitteilung erhob X._ am 10. Juli 2009 Einsprache und beantragte, der Schaden am Gebäude Hotel H._ sei ohne Abzug von brauchbaren Überresten zu entschädigen. Eventualiter sei die definitive Festsetzung der Entschädigung aufzuschieben, bis weitere Abklärungen durch den Einsprecher abgeschlossen würden. Anschliessend sei die Bewertung der brauchbaren Überreste von einem unabhängigen Experten zu überprüfen und gestützt auf die Ergebnisse der Expertise neu festzusetzen. Zur Begründung führte er insbesondere aus, die Frage, ob die Überreste brauchbar seien, könne nicht ohne Berücksichtigung der wirtschaftlichen Brauchbarkeit entschieden werden. Die Verwertbarkeit der Überreste setze voraus, dass die entsprechenden Gebäudeteile bei einem Wiederaufbau ohne wesentliche Eingriffe in die Struktur verwendet werden könnten, was voraussetze, dass die einschlägigen baupolizeilichen Normen, wie feuerpolizeiliche Vorschriften, Vorschriften betr. Hygiene (Lebensmittelkontrolle etc.) eingehalten seien und nicht zuletzt, dass ein Wiederaufbau aufgrund des kommunalen Baugesetzes ohne zusätzliche Anpassungen an die bestehenden Normen erfolgen könne. B. Mit Entscheid vom 1. Oktober 2009 wies die Gebäudeversicherung des Kantons Graubünden die Einsprache im Grundsatz ab und ergänzte, im Rahmen der Schätzungstoleranz akzeptiere sie für die Bewertung der Überreste die von X._ bzw. von Fachleuten eingebrachten Werte, nämlich Fr. 1'185'713.30, womit sich die Entschädigung gegenüber der Abrechnung vom 19. Juni 2009 um Fr. 109'286.70 erhöhte. Unbestritten sei jedoch, dass nicht zerstörte Bausubstanz vorhanden sei und es sich mithin um einen Teilschaden handle. Für die Bewertung der Überreste sei alleine die objektive Verwertbarkeit massgebend. Die Bewertung erfolge ausschliesslich als materielle Beurteilung verbliebener Bausubstanz. Die von X._ gegen diesen Entscheid erhobene Beschwerde wies das Verwaltungsgericht des Kantons Graubünden, 5. Kammer, mit Urteil vom 29. Juni 2010 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 9. September 2010 beantragt X._ dem Bundesgericht die Aufhebung des Urteils des Verwaltungsgerichts des Kantons Graubünden vom 29. Juni 2010. Die Beschwerdegegnerin sei zu verpflichten, den Brandschaden am Gebäude Hotel H._ in A._, mit einem Betrag von Fr. 4'636'200.--, entsprechend dem Neuwert, zu entschädigen. Eventualiter beantragt er die Rückweisung der Sache zur neuen Beurteilung an die Vorinstanz. Die Gebäudeversicherung des Kantons Graubünden beantragt die Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Graubünden beantragt Abweisung der Beschwerde, soweit darauf eingetreten werde. D. Die II. öffentlich-rechtliche Abteilung des Bundesgerichts hat die Angelegenheit am 21. Juni 2011 an einer öffentlichen Sitzung beraten. 