Go and buy yourself a copy of Rough Guides or Lonely Planet - Germany, in either of these two books, you will find the best ways to travel on a budget and interesting places to visit. You could buy either of these books, a very worthwhile investment indeed, on either Ebay.com or Ebay.co.uk or Amazon of course under second user titles.
Best wishes for your forthcoming trip.
Mark