Anarvagos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$359 per night from 8 July to 9 July
AU$359
8 July - 9 July
includes taxes & fees
7.8/10 Good! (546 reviews)
"All as expected, good place for families"

Reviewed on 8 June 2026

King Evelthon Beach Hotel & Resort
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (272 reviews)
"The accommodation photos suggest a hotel vibe. The place is tightly packed apartments around the pool. Great for families if you don't mind the noise from neighbours. Very clean, well maintained but it is a "complex" which seems to include residential and holiday let's. There is very little to do ..."

Reviewed on 10 June 2026

Elysia Park
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$642 per night from 17 June to 18 June
AU$642
17 June - 18 June
includes taxes & fees
9.6/10 Exceptional! (994 reviews)
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room!"

Reviewed on 11 June 2026

Elysium
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.