Photo by Melanie Hartshorn

Search Hostels in Polis

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Compare 2 Hostels in Polis with updated reviews, rates, and availability.

Bee Hostel Paphos

2.5 star property
9.4 out of 10, Exceptional, (33)
"The bed in the dorm was very cosy and comfy. The staff member, Chris, found me a route by bus from the hostel to the Troodos mountains, which was incredibly helpful. Thank you kindly"
Bee Hostel Paphos

C.A.T Hostel Paphos-Adult only

2.0 star property
C.A.T Hostel Paphos-Adult only
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.
Don't see what you're looking for?
See all available properties in Polis
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Polis

ARSINOE 29 "Nest" by the sea: Lovingly + very well furnished holiday apartment

10.0 out of 10, Exceptional, (109)
"I thoroughly enjoyed my stay in nest. It had everything I needed and just a short stroll down to the water, which was lovely. Gabrielle and Kim were both very helpful with any queries I had. Highly recommend for one or two."
ARSINOE 29 "Nest" by the sea: Lovingly + very well furnished holiday apartment

Villa Anemone - Four Bedroom Villa, Sleeps 8

7.6 out of 10, Good, (14)
"Does not make clear 1 en-suite upstairs with open spiral staircase and the second was down in a basement again spiral stairs plus steps, therefore anyone with reduced mobility cannot access these areas. Spoilt my holiday as an en-suite at my age is very important. The Villa itself clean but tired. Great location."
Villa Anemone - Four Bedroom Villa, Sleeps 8

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (207)
"There’s not much to say. It was clean, spacious, necessities provided, within a mile of the seafront, bakeries and grocers. Accessible accommodation, pool areas, and services."
The price is AED 383
AED 418 total
includes taxes & fees
24 Mar - 25 Mar
Artemis Cynthia Complex
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.

Frequently asked questions

When is the best time of year to stay in a hostel in Polis?
Good weather’s always better when you want to venture out and explore, so here’s some information that may be helpful: The hottest months are usually August and July with an average temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Polis is 12 inches.
What is there to see and do in Polis?
Depending on how you want to spend your time, you might enjoy these things around Polis. Get out into nature with places like Latchi Beach, Latsi Beach, and Painted Churches in the Troodos Region. Cultural attractions include Maa-Paliokastro Archaeological Site. Additional attractions include Latchi Harbour, Akamas Peninsula National Park, and Blue Lagoon.
What's the best way to get to and around Polis while staying at a hostel?
Keep this information about transit options in and around Polis in your back pocket to make the most of your stay: You can fly into the closest airport, which is Paphos Intl. Airport (PFO), located 22.5 mi (36.2 km) away from the city center.