
Anarvagos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Anarvagos Holiday
With plenty of highlights as well as some hidden gems, this city is best explored with an Anarvagos holiday package. Find a place to stay in Kato Paphos, which is good for coastal beaches, watersports and families. Want to venture out and explore? Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse are a few of the most popular places to visit during a trip to Anarvagos. Your dream Anarvagos holiday is only clicks away. Browse flights, hotels and more on Expedia for an adventure that's tailored to suit your style.
Anarvagos Holiday
Anarvagos Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Coral Bay Beach, Paphos Aphrodite Waterpark and Paphos Castle |
Our pick of the best Anarvagos Hotel Deals

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 29 Oct to 30 Oct
AU$145
29 Oct - 30 Oct
includes taxes & fees
7.8/10 Good! (993 reviews)
"Clean hotel with excellent facilities close to paphos harbour"
Reviewed on 8 Oct 2025

Elysium
Queen Verenikis Street, Paphos
The price is AU$416 per night from 10 Nov to 11 Nov
AU$416
10 Nov - 11 Nov
includes taxes & fees
9.4/10 Exceptional! (926 reviews)
"Beautiful hotel, fantastic staff breakfast amazing selection. Great spa pool and jacuzzi and steam and sauna. The hotel is spotless. The sun beds are so comfortable and no shortage of them or umbrellas. And the rooms are a nice size with balconies. We had a lovely stay thank you"
Reviewed on 1 Oct 2025

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
9/10 Wonderful! (253 reviews)
"The stay was great appartment clean and roomy there was two balcony with sun on them at different times of the clean towels and bedding every 3rd day The staff were lovely and very helpful"
Reviewed on 11 Oct 2025
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.