Budget Hostels from

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug
In one month
22 Aug - 24 Aug
In two months
19 Sept - 21 Sept

Featured Hostels in Kouloukonas

Intra Muros Hostel
Exterior

Intra Muros Hostel

9.6 out of 10, Exceptional, (32)
"It's awesome, clean, friendly, easy access to almost everything you want. feels so welcoming "
Intra Muros Hostel
So Young Hostel
Fridge, microwave, stovetop, cookware/dishes/utensils

So Young Hostel

8.8 out of 10, Excellent, (21)
"clean, safe, quiet, considerate, helpful, accomodating"
So Young Hostel
Matala Hostel
Exterior

Matala Hostel

8.8 out of 10, Excellent, (5)
"Staff and guests were incredible and hospitable, made the experience one of my favourites at any stay!!! And the pool was lovely "
Matala Hostel
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free