Barrying, say, staying with family, friends and folks you meet along the way, hostels and hotels are 2 main choices for accommodation when traveling around the world. You can browse and search listings for the cities you’re visiting, read profiles of individual properties, and make bookings online:
These aren’t your only choices, of course. Bed and Breakfasts (especially in Europe, the UK and North America), pensions, guesthouses and, of course, friends and family, are other great accommodation options. Keep your ear to the ground, be open, and find what you need that fits what you want out of your choice of accommodation.