Ja, z.B. das Steigenberger Inselhotel. Sogar mit Wassergraben geschützt vor feindlichen Übergriffen. Leider wurden alle mir bekannten kosenlosen Parkmöglichkeiten in Konstanz in den letzten 10-15 Jahren kostenpflichtig umgestaltet. Evtl. lohnt ein Blick in die Wohnstraßen des Stadtteils Paradies - Seitenstraßen Richtung Tägerwiler Zoll (oder Fachhochschule). Wenn ihr ohnehin Hotel/Pension buchen wollt, dort einfach vorher anfragen. In den den Vororten (Dettingen, Litzelstetten, Dingelsdorf etc.) ist ohnehin die Lage weit entspannter.