Yes, Cancun hostels are available if you aren’t interested in staying at a traditional hotel. Las Palmas Hostal - Hostel is the most popular out of the 76 hostels in Cancun. Search for deals on hostels in Cancun.