Youth Hostels are a great way to travel on the cheap, and luckily for you, they are just about everywhere. There are many online resources for youth hostels that make it easier than ever to find a cheap place to stay, wherever you are (London hostels, Milan, Helsinki, etc.)
Most European youth hostels have regular amenities, and many offer bars on site, kitchens, and public spaces for meeting fellow backpackers. Of course, every hostel is different. Some offer private rooms, others have huge dorms. Some have bathrooms and showers in the room, others have public facilities.
If you’re the type to shy away from public showers, you can still find a youth hostel to fit your needs, you’ll just want to call ahead or check online for details.