Search Prodromi hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Prodromi hotels

Indoor pool, 2 outdoor pools, pool loungers
Elysium

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (954)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is NZ$446
includes taxes & fees
3 Jan - 4 Jan 2026
Elysium
Restaurant
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (103)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is NZ$212
includes taxes & fees
4 Jan - 5 Jan 2026
M Boutique Hotel - Designed for Adults
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (86)
"Great experience "
United States
Asaf
The price is NZ$528
includes taxes & fees
8 Jan - 9 Jan 2026
Cap St Georges Hotel & Resort
Property map
Anemi Hotel & Suites

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites
4 outdoor pools, pool loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (270)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (244)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Annabelle

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (413)
"Great pool"
United Kingdom
LUCY
The price is NZ$351
includes taxes & fees
12 Jan - 13 Jan 2026
Annabelle
Suite, 2 Bedrooms (Apartment)
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort
Hypo-allergenic bedding, in-room safe, blackout curtains
Regency Boutique Hotel

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is NZ$171
includes taxes & fees
30 Dec - 31 Dec
Regency Boutique Hotel
Property grounds
Marmaras

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveller
Marmaras
Seasonal outdoor pool
Petsas Apartments & Tavern

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern
Exterior
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
Paphos
7.6 out of 10, Good, (161)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort
2 outdoor pools
Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is NZ$444
includes taxes & fees
30 Dec - 31 Dec
Paphos Hills Resort and Spa By Brown
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is NZ$129
includes taxes & fees
5 Jan - 6 Jan 2026
Avlida Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is NZ$145
includes taxes & fees
6 Jan - 7 Jan 2026
Capital Coast Resort & Spa
Exterior
E.J. Pyrgos Bay Hotel

E.J. Pyrgos Bay Hotel

E.J. Pyrgos Bay Hotel
3.0 star property
Kato Pyrgos
9.2 out of 10, Wonderful, (30)
"Nice little hotel with a sea view."
United States
Monika
The price is NZ$127
includes taxes & fees
30 Dec - 31 Dec
E.J. Pyrgos Bay Hotel
Breakfast, lunch and dinner served
Polis 1907 by Louis Hotels

Polis 1907 by Louis Hotels

Polis 1907 by Louis Hotels
3.5 star property
Polis
9.2 out of 10, Wonderful, (31)
"Clean, comfy bed and lovely staff."
United Kingdom
Jack
Polis 1907 by Louis Hotels
Mountain Executive Suite
Minthis Resort

Minthis Resort

Minthis Resort
4.0 star property
Tsada
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
United States
Sigal
The price is NZ$988
includes taxes & fees
3 Jan - 4 Jan 2026
Minthis Resort
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (496)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel
Family Room | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is NZ$167
includes taxes & fees
7 Jan - 8 Jan 2026
Axiothea Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Prodromi Hotel Reviews

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

10/10 Excellent
"nice,helpful staff. Welcome drink,clean room."
malgorzata 1-night trip
Posted 9 hours ago
Paphos Gardens Holiday Resort

More cheap accommodation in Prodromi

Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street Paphos
The price is NZ$167 per night from 7 Jan to 8 Jan
NZ$167
per night
7 Jan - 8 Jan
9.4/10 Exceptional! (236 reviews)

Frequently asked questions

Where is the best place for a stay in Prodromi?
Elysium, located 17.6 mi (28.3 km) from the heart of Prodromi, is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are King Evelthon Beach Hotel & Resort and Paphos Gardens Holiday Resort. See all available top hotels, or vacation rentals in Prodromi.
What are some of the best holiday rentals that Prodromi has to offer?
Beachside Villa. Sea and beach views. Free Paphos airport transfers free aircon.: This holiday home rental outside of Prodromi is located on the beach, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Make the most of books in this rental home to help you unwind. See all vacation rentals in Prodromi.
If I need to cancel my hotel reservation in Prodromi, will I receive a refund?
Yes, you'll find most hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Prodromi.
What are some hotels with pools in Prodromi?
Elysium: Hotel located near Paphos Harbour. Features 2 outdoor swimming pools, a children's pool and a private beach. King Evelthon Beach Hotel & Resort and Paphos Gardens Holiday Resort are a couple of other choices that feature an on-site pool. View all hotels with pools in Prodromi.
What's it like to stay in Prodromi?
Visitors to Prodromi will definitely find plenty to explore and enjoy. Tourists to the city can also enjoy its welcoming locals. In Prodromi, there are 20 hotels and other accommodation options to choose from. Find out more about Prodromi.
What should I do while I'm visiting Prodromi?
Places to visit in the wider area include Latchi Beach, Akamas Peninsula National Park and Blue Lagoon. You'll also find Pafos Zoo and Coral Bay Beach in the area. Take a look at what more there is to see and do in Expedia's Prodromi guide.
What's the weather like in Prodromi?
The hottest months are usually August and July, with an average temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Prodromi is 309 mm.

Explore a world of travel with Expedia