Prodromi 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 Prodromi Holiday

The rich traditions and spectacular views are just the start of the things Prodromi has going for it. Discover the best of this city your way with a tailor-made Prodromi holiday package. Latchi Harbour is just one of the famous attractions to include on your sightseeing agenda during a trip to Prodromi. That dream Prodromi holiday is just clicks away. Explore hotels, airfares and more on Expedia for an adventure that's tailored to suit your travel style.

Prodromi Holiday

Prodromi 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

Our pick of the best Prodromi 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$431 per night from 6 July to 7 July
AU$431
6 July - 7 July
includes taxes & fees
7.8/10 Good! (545 reviews)
"Stunning location, lovely Reception and balcony with view. Lovely pool, good gym. Lovely promenade and sea access. Nice room, slightly small. Misses a few key 5 * points - ordered a drink on arrival…once poured asked to pay as all inclusive check-in was 10 minutes later. Very strange. No pool towels ..."

Reviewed on 18 May 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$636 per night from 9 June to 10 June
AU$636
9 June - 10 June
includes taxes & fees
9.6/10 Exceptional! (991 reviews)
"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ..."

Reviewed on 10 May 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (271 reviews)
"Nice clean spacious apartment overlooking the sea. Central location with 15 min walk to harbour & all amenities. Didn’t use the facilities but the pool, cafe etc looked very nice. Highly recommend."

Reviewed on 22 May 2026

Elysia Park
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.

What to do in Prodromi

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.