My friends and I spent a night in the Cathedral Hostel, on one of our trips to Mexico City, when we had missed the last bus to return to my home-town, Queretaro. We were lucky that one of my friends knew about this hostel, so we took a taxi there and we found some beds, which was great. The hostel looks lovely compared to many hostels I've seen in Western Europe. The staff is a lot friendlier and they really try to help foreign tourists. To our surprise, we got a huge breakfast, which was typical Mexican breakfast, including a wide variety of fruit.. It was cheap and I liked it a lot, so don't hesitate to book some beds there.