Photo by Melanie Hartshorn
Search Hostels in Polis
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
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
Bee Hostel Paphos
9.4 out of 10, Exceptional, (33)

C.A.T Hostel Paphos-Adult only
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.
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
ARSINOE 29 "Nest" by the sea: Lovingly + very well furnished holiday apartment
10.0 out of 10, Exceptional, (110)

Villa Anemone - Four Bedroom Villa, Sleeps 8
Villa Anemone - Four Bedroom Villa, Sleeps 8
7.6 out of 10, Good, (14)

Villa Rotiana - Three Bedroom Villa, Sleeps 8
Villa Rotiana - Three Bedroom Villa, Sleeps 8
9.8 out of 10, Exceptional, (9)
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.
Recent reviews of Polis hotels
Recent reviews of Polis hotels

Venus Beach Hotel
5/5 Excellent
"Fabulous hotel, lovely breakfast and attentive staff. My room had a fantastic view of the Tombs of the Kings, and sea. Venus offers such a warm, inviting and relaxed atmosphere, which resonates with all age groups/travellers.
Quick access to the beach and great choice of amenities - although the gym was closed for refurbishment. Perfect view for admiring the sunset in the early evening. I'd absolutely stay here again when I visit Paphos and I have already recommended it to my family who frequently visit.
Generally, I found the hotel staff were attentive and courteous with an exceptional level of customer care. On arrival, I was still recovering from a recent illness and the gentleman whose name I have forgotten kindly arranged for my clothes to be ironed by the house keepers. I thought Ella (reception) was another super star and she kindly assisted me whenever I needed help, such as booking my excursion to Nicosia.
I'd absolutely recommend staying at Venus Beach Hotel."
A verified traveler from Purley stayed at Venus Beach Hotel
Posted 3 days ago