When I stepped off the train in Yeravan, Armenia, at 7am after an 8 hour train ride from Tbilisi, Georgia, I wasn’t sure what type of hostel was