Hotel or Hostel? If you’re traveling on a budget and don’t mind sharing a shower with strangers, a New York hostel might be the place for your to stay while you visit New York City. In the city, some hostels offer services to only one gender. This allows the young, single traveler to rest in safety....