Hotels
Whenever I go to Germany, I nearly always book relatively inexpensive hotels through hotel.info (previously hotel.de). Many of the hotels they list require no up-front payment for bookings and allow cancellations until very late in the day if your plans get changed. Here’s their booking engine: