Цены рекомендую на букинге посмотреть, чтобы прицениться. Если декабрь до рождества и подальше от горнолыжных курортов - то будет подешевле, если с захватом РОждества - то цены будут совсем другие.
На декабрь лучше озадачиваться бронированием не позднее октября - иначе дальше будет дороже.

Насчет посоветовать недорогие отели...ну ты как то странно указала - Западная Германия - а что именно - мегаполисы типа Дюсселя, курортный Баден-Баден или маленькие городки типа Фюссена или Гармиша, хотя это уже юг, но скорее юго-запад.
Маршрут непонятен, пожелания по городам непонятны... это писать ни о чем. Уточни куда хочешь поехать, что посмотреть, какой формат отдыха - фермерский? в парки развлечений? городской?