There are many hotels in Konstanz that offer both parking and free parking. Popular choices among KAYAK users include Abc Hotel, Landhotel Traube and Gästehaus Linde, Hotel garni.