For a different hotel experience, try this adorable sports dorm/hostel: the Sportschule. Young athletes and Olympians come here to train, but it's open to the public as well.
Breakfast is provided every morning (they give you tickets for breakfast) and everything is protein-packed, athlete fuel—think eggs, fruit, cereal, toast, and of course, coffee. My traveler tip: try the rolls! They're baked fresh every morning and served warm.
Rooms can be shared (or not) and have private bathrooms. Plus, the hostel is a short walk from the train which will drop you in the heart of the city. Give this place a shot for a fun, quirky experience.