Find hotels in Polemi from ￥8,942
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Polemi
Apart hotel
Check prices for these dates
Our top choices for Polemi hotels
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
Phaedrus Living: Seaside Luxury Flat Lighthouse 53Kato Paphos
9.0 out of 10, Wonderful, (4)
Located just a 5-minute drive from Paphos Harbour and Tombs of the Kings, this apartment offers free WiFi and parking. Water enthusiasts will love the nearby scuba diving, snorkeling, and surfing options for an exhilarating coastal getaway.
"We really enjoyed our stay at your property. Great location - walk to everything! "
Todd
The price is ￥11,667
￥28,760 total
includes taxes & fees
Dec 30 - Dec 31
Phaedrus Living: Seaside Luxury Flat Natalia 102
Phaedrus Living: Seaside Luxury Flat Natalia 102Kato Paphos
8.8 out of 10, Excellent, (3)
Located just a 5-minute drive from Paphos Harbour and Tombs of the Kings, this apartment provides free WiFi and parking. Enjoy the furnished balcony, terrace, and flat-screen TV while exploring nearby attractions.
"The apartment was local and convenient. But there were a few issues. It’s well used. Signs or wear everywhere you look. Flaky paint everywhere. Skirting boards coming away. wardrobe doors don’t close. Door handles loose to the point the come off when closing the bedroom door. Sofa was damaged were one arm was damaged. Balcony seats were cracked. "
Christine
The price is ￥15,718
￥41,197 total
includes taxes & fees
Dec 29 - Dec 30
8.8 out of 10, Excellent, (3)
"Wir hatten ein Woche gebucht und sind nach 4 Tagen abgereist. Erster Eindruck , die 116 war längere Zeit nicht belegt, durch die Baustelle vor der Tür alles voller Staub. Sauber machen war angesagt. Das Schlafsofa ist ein Klappcouch, auf der man ganz recht oder ganz links liegen kann. Die Klappvorrichtung in der Mitte verhindert normales Schlafen. Am Sonntag ( Ostern ) 11:30 Uhr mussten im Nachbarappartment durch den Verwalter / Manager dringende Installationsarbeiten durchgeführt werden. Die...
Mike
The price is ￥10,145
￥24,116 total
includes taxes & fees
Dec 28 - Dec 29
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old TownPaphos City Center
9.6 out of 10, Exceptional, (5)
Discover this apartment offering complimentary WiFi and smart TVs in Paphos' charming Old Town. Enjoy premium TV channels while staying minutes from Paphos Harbour and the ancient Tombs of the Kings, with 24-hour reception service.
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
Oren
The price is ￥13,502
￥14,718 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Phaedrus Living: Alkminis Seaside Suites Sand
Phaedrus Living: Alkminis Seaside Suites SandKato Paphos
8.0 out of 10, Very Good, (2)
"Thank you for a lovely stay - I stayed at 2 apartments in Cyprus and both were fantastic. Great facilities, modern, clean and near the centre. Really happy I picked Phaedrus Living. Thank you! Also great communication. "
Juliette
The price is ￥10,145
￥23,112 total
includes taxes & fees
Dec 28 - Dec 29
9.2 out of 10, Wonderful, (5)
Spacious apartments with fully equipped kitchens and furnished balconies create a true home away from home. Saint Paul's Pillar is nearby, and the central location makes exploring Paphos easy without sacrificing comfort.
"The location is great, a short walk to shore and many restaurants nearby. "
Anonymous traveler
The price is ￥14,793
￥16,254 total
includes taxes & fees
Dec 29 - Dec 30
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Polemi Hotel Reviews
Amavi, MadeForTwo Hotels - Paphos
10/10 Excellent
More cheap stays in Polemi
Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is ￥12,412 per night from Jan 8 to Jan 9
￥12,412
￥13,529 total
Jan 8 - Jan 9, 2026
includes taxes & fees
9.4/10 Exceptional! (236 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Holiday Park Resorts in Kato Paphos
- Waterpark Hotels in Paphos
- Resorts in Nata
- Paphos Hotels
- Cheap Hotels in Kouklia
- Beach Hotels in Kouklia
- Resorts & Hotels with Spas in Paphos
- Resorts in Latsi
- All-Inclusive Hotel Hotels in Kouklia
- Hostels in Anarita
- Cheap Hotels in Anarita
- Resorts in Pentalia
- Cheap Hotels in Coral Bay
- Resorts in Ineia
- All-Inclusive Hotel Hotels in Neo Chorio
- Resorts & Hotels with Spas in Kouklia
- Ski Hotels in Kissonerga
- Kato Akourdalia Hotels
- Holiday Park Resorts in Kathikas
- Resorts in Miliou
- Resorts in Anarita
- Treehouses in Kouklia
- Hotels near Coral Bay Beach
- Aparthotels in Kato Paphos
- All-Inclusive Hotel Hotels in Kato Paphos
- Hostels in Kathikas
- B&B in Miliou
- Beach Hotels in Paphos
- Resorts in Timi
- Luxury Hotels in Paphos
- All-Inclusive Hotel Hotels in Paphos City Center
- Cabin Rentals in Kathikas
- Guest Houses in Anarita
- Hotels with a Pool in Kathikas
- Country Houses in Coral Bay
- Hostels in Paphos
- Resorts in Kathikas
- Residences in Argaka
- Cheap Hotels in Paphos
- Holiday Park Resorts in Latsi
- Kathikas Hotels
- B&B in Timi
- Kouklia Hotels
- Argaka Hotels
- Cheap Hotels in Kathikas
- Ryokans in Kouklia
- Holiday Park Resorts in Anarita
- Resorts in Coral Bay
- Capsule Hotels in Kouklia
- Hotels near Paphos Harbour
- Aparthotels in Kouklia
- Cottages in Pegeia
- Resorts in Argaka
- Cheap Hotels in Polis
- Old Town Paphos Hotels
