Germany Hotels and Hostels

Traveling in Germany is a popular pastime. As such, there are great accommodation facilities that are widespread throughout the country. There's a very organized hosteling association, but there are also many privately run facilities that are not affiliated with association. You can find any range of accommodation types, and in the larger cities you can find most major international chains. Particularly in cities, the rooms might be smaller than their American counterparts, but most hotels have many amenities that make up for the smaller size.
It is possible to do a homestay in Germany, or find a room in an apartment or house. This can be a great way to experience the local atmosphere and have more than the typical holiday experience. It also is beneficial to have a kitchen and in some situations a great tour guide who is excited to show you their hometown.

Finding the Best Prices

Accommodation in Germany can be quite expensive. If you're concerned about your budget, it is a great country to try couchsurfing. There's an active network of "couchsurfers" here and you'll learn a lot about the country this way.
Also consider renting an apartment or house. This will give you access to a kitchen and will give you base to explore the surrounding environment. If you're traveling long term it can be beneficial to have a base for a while that you can turn into your home.
Choose your destinations wisely as well. Larger cities tend to be more expensive than the smaller towns, so be sure to incorporate some rural areas or small towns into your trip. This is a great way to diversify your trip and enjoy the countryside as well.

Types of Accommodation

Germany has a widespread network of hostels, with over 600 hostels distributed throughout the country. The International Your Hostels (Jugendherbergen) are managed by the Deutsches Jugendherbergswerk Association. This association is affiliated with the Hostelling International network.
There are also countless options throughout the country for budget, midrange, and luxury hotels. You can find international chains, but also German chains that are throughout the major cities in the country.
For a more local experience, consider staying at a Bed and Breakfast, referred to as "Pensionen" or "Fremdenzimmer." They are less formal and comfortable than hotels, but they are a great way to interact with some local tourists.
It is also to find camping options throughout Germany. They vary in quality, and there is no real standard expectation, so be flexible and check out the facility before you commit.