Travelers are voting Youth Hostel Plakias and Rethymno Youth Hostel as the best hostels in Crete. There are 2 hostels near Matala a city just 51 km from Crete and 2 hostels near Rethymno which is 78 km distant. The most popular of these are Youth Hostel Plakias near Matala and Rethymno Youth Hostel in Rethymno. You can find 45 Hostel in the country of Greece and Fivos is our members favorite Hostel in all of Greece. Want more? Check out our map of hostels in Crete.