Book Hostels in Heraklion

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Hostels in Heraklion

So Young Hostel

So Young Hostel

2 out of 5
Almirou 22, Heraklion
Get rates
Free WiFi in public areas, a library, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
Free WiFi
Laundry
Matala Hostel

Matala Hostel

2 out of 5
Matala Main Road, Faistos, Crete
Free Cancellation
Reserve now, pay when you stay
The price is $62 per night
$62
per night
Apr 27 - Apr 28
A bar/lounge, 4 beach bars, and an outdoor pool are all featured at this hostel. WiFi in public areas is free. A snack bar/deli, a communal living room, and locker space are also on offer.
Intra Muros Hostel

Intra Muros Hostel

1 out of 5
30 Monis Kardiotissis, Heraklion
The price is $73 per night
$73
per night
Apr 26 - Apr 27
Free WiFi in public areas, a terrace, and a library are available at this hostel. A picnic area, express check-in, and express check-out are also on offer.
Free WiFi
Laundry
Don't see what you're looking for?
See all available properties in Heraklion
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Heraklion Hostels essential information

Accommodation
3 Hostels
Lowest Price
$62
Highest Price
$73
Popular accommodation
So Young Hostel, Matala Hostel, Intra Muros Hostel

More places to stay in Heraklion

All accommodation types