Above a health-food restaurant of the same name, this fun, vibrant Zona Hotelera hostel offers private rooms with lagoon views and somewhat cramped dorms, offset by the airy rooftop terrace and a nice common kitchen area. The party zone is just a stumble away, and the staff are helpful and friendly.
Hostel Natura
Cancún