When solo traveling, finding the right place to stay can be a challenge. Hostels come in many different varieties and…