"The Nest" is a nice little hostel in Cancun. It's not perfect by any means, but it isn't bad. To get there from the bus station, ask where Culum Ave is, and then walk until you see the restaurant "Toco Loco" on a corner. Hang a right, go more or less straight (past the park) and the hostel is well marked. Because the name is in English, it is difficult to find someone who knows where/what the hostel is.
You'll find that The Nest has more or less everything you need, decent showers, great people, a nice kitchen with community spices & leftovers, a good free breakfast (fruit, bread, cereal, coffee), internet/laundry, lockers, 24 hour reception, internet (fast and comparably priced), etc. In addition, they are conveniently located to a park with cheap food stands to help the budget traveler in an overpriced city. If you ask directions at the front desk, it might be good to ask to see the route on a map as nothing in Cancun is really just "straight up the street."
In addition, The Nest provides free cold drinking water which is great after spending even just a few minutes in the heat of Cancun. The cold water is also needed because the large dorms are not air conditioned and are quite hot (which seems to be inevitable in Cancun). However, smaller dorms with AC are offered, and are probably worth the price if the weather is warm at all.
— Recensione esclusiva Hostelz.com
August 2005