We stayed in a hotel that was recommended by the website that is given on this tip. It was a great place to stay, with comfortable beds and an excellent full breakfast in the morning. The hotel is only about 3 minutes by car from the castle ticket building, and is situated on the main road going to Fussen, the next largest town.
It had a great breakfast, a nice view out back, with each room having it's own balcony. The beds were nice, and the room was spacious.