We visited Hotel am Fjord on our trip towards Denmark. We were able to book rooms on the spot and were assisted by a helpful staff. Parking spot was available for a small fee. The room was small but contains everything you need.
"Flensburger Förde is just in front of the hotel also man Restaurants"