We recently stayed at Gastehaus Schoeberl in Fussen, Germany. It was one of the nicest guesthouses we have ever visited.
Pia Schoeberl keeps a beautifully clean, charmingly decorated, warm and welcoming guesthouse. AND she serves a wonderful breakfast every morning that will surely suit any taste. We loved the location on a quiet street. There is a good bicycle rental across the street, the information center is just a block away and a wide variety of hikes and bicycle routes are close by. This was such a relaxing and comfortable stay - and VERY reasonably priced for our spacious room (separate bedroom with large comfy bed, sitting room with couch and TV, small deck with table and chairs, and a very modern bathroom) and sumptuous breakfast.
We highly recommend Gasehaus Schoeberl if you are visiting Bavaria!