Elysium Hotel Paphos
★★★★★
Queen Verenikis Street, Paphos, Paphos
5★ boutique near Tomb of the Kings
Free cancellation
Annabelle Hotel Paphos
★★★★★
Poseidonos Avenue, Paphos, Paphos
5★ on Paphos promenade
Free cancellation
30% online + rest at property
Polish-speaking reception
Aphrodite Hills Resort
★★★★★
Kouklia, Paphos, Paphos
5★ resort with championship golf
Free cancellation
Coral Bay Resort Paphos
★★★★
Coral Bay Avenue, Paphos, Paphos
4★ hotel at Coral Bay
Free cancellation
30% online + rest at property
Polish-speaking reception