Agios Nikolaos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Agios Nikolaos Holiday
Our pick of the best Agios Nikolaos Hotel Deals
Columbia Beach Resort
Columbia Beach Resort, Pissouri Bay Pissouri
Fully refundableReserve now, pay when you stay
The price is NZ$328 per night from 27 Feb to 28 Feb
NZ$328
27 Feb - 28 Feb
includes taxes & fees
9.6/10 Exceptional! (365 reviews)
The whole experience was absolutely amazing
Reviewed on 21 Feb 2026
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is NZ$171 per night from 20 Mar to 21 Mar
NZ$171
20 Mar - 21 Mar
includes taxes & fees
9.2/10 Wonderful! (286 reviews)
Staff were very helpful and room had everything we needed.
Reviewed on 19 Feb 2026
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (261 reviews)
Excellent! Clean! Spacious! Reception desk very helpful and friendly! Will book again!
Reviewed on 8 Feb 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
