Start asking around before you go to Europe. Visit Web sites and/or go to hostel chat rooms to get information and recommendations on the best places to stay. Also consult guidebooks or hostel directories.
Invest in a Hostels of Europe Discount Card. At a cost of less than $20, the card entitles you to discounts at independent hostels and on other travel services. Purchase the card online at Hostels of Europe.
Buy a membership from Hostelling International if you plan to stay in hostels affiliated with that organization.
Make a list of hostels where you intend to stay along the way. Use maps and guidebooks as well as personal recommendations to make your list. Make reservations at those hostels before traveling, if possible.
Call the hostel a few days in advance (if you have not made a reservation previously) and see if you can reserve a bed for the day of your arrival. If not, plan to arrive at the hostel early in the morning to secure a bed.
Ask to see a room when you arrive and discuss the services offered at that particular hostel. If you are not happy with what you find, look elsewhere while it's still early in the day.
If the room looks satisfactory and you've decided to stay, show your passport to the management and pay in advance for the number of nights you wish to stay.