Unlike a seat at the opera, this budget-friendly hostel won’t cost you an arm and a leg but you'll be glad you came.