Leonardo Hotels in Paphos from NZ$309
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Top Paphos Leonardo Hotels
Recent Reviews in PaphosExpedia verified reviews
5/5 Excellent
"The hotel and staff were fantastic, by far the best experience we have had in Cyprus to date."
A verified traveller stayed at Elysium
Posted 3 days ago