Hostelling International is a chain of hostels I’ve stayed at when travelling solo, and have found their locations filled with friendly staff, clean bathrooms and hearty breakfasts. If you’re travelling a lot, it’s worth signing up for a membership.

Currently I’m a HI USA member, which for $28 per year, waives the $3/night fee that you’d need to pay to stay at their hostels if you weren’t a member AND they also give you a 3 nights for the price of 2 voucher to use at a select list of HI USA locations (including NYC where even a hostel bed can cost you $50 USD per night!)