Search Hostels in Agios Nikolaos
- 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 Hostels in Agios Nikolaos 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 Agios Nikolaos

Artemis Cynthia Complex
Artemis Cynthia Complex
9.2 out of 10, Wonderful, (207)
The price is AED 282
AED 307 total
includes taxes & fees
15 Mar - 16 Mar

Club St George Resort
Club St George Resort
7.2 out of 10, Good, (355)
The price is AED 150
AED 164 total
includes taxes & fees
1 Apr - 2 Apr

Elysia Park
Elysia Park
9.4 out of 10, Exceptional, (231)
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 Agios Nikolaos hotels
Recent reviews of Agios Nikolaos hotels

Artemis Cynthia Complex
5/5 Excellent
"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."
A verified traveler stayed at Artemis Cynthia Complex
Posted 9 days ago