I don’t know about hotels, but I would definatly recommend Neuschwanstein. I was in Germany for about 3 weeks, and I’d have to say that is the single most memerable part of my experience. If you get the oppertunity, I’d hike up to the castle, too. I don’t know if this is an option with a small child, but keep it in mind.