If you have used a travel guide, it will include hotel recommendations. Most have comments, including pricing or at least pricing categories. Many people can book online.
However, some smaller, independently owned hotels still make their own reservations. Most of you can correspond by email, but some are more old-fashioned and can only be booked by phone. If this is the case, don't let the international call and tell those who may not be their first language in English, threatening you. These merchants provide a room for customers to make a living, guess what, and may not speak their native language. They all speak English enough to book!
Take a look at your itinerary and start booking these hotels for each location. You usually want to book at least 2-3 months in advance to ensure that you get the hotel you want exactly. If you are traveling during the peak season, you may want to start early. Most hotels require a credit card to book a room, but most hotels allow you to pay in cash upon arrival.
After booking these hotels, please write down the contact information (hotel name, address, phone number) and save for your records. There is also a great website called Tripit, which has a itinerary tool that allows you to enter this information manually, or even has a feature that allows you to forward any confirmation email (hotel, even airline information), which actually Will do it for you.
My hotel choice, I am in the middle of the route here. I can't live in a five-star hotel, but I don't want to feel inconvenienced by the uncomfortable environment such as crowded youth hostels. I prefer the best of both worlds: experience the country, people and culture I am immersed in, rather than staying in a “rough” accommodation. I tend to be close to the small independent hotel in the city center, but I avoid the place where tourists are suffocating.
In addition, most of these small, independently owned hotels are run by the owners themselves and they are always happy to help their guests. They are one of the best travel consultants you have ever met. They can tell you the best local dining venues, the simplest way to navigate the city, and even help you book museum reservations and tours.