Compare Cheap Hotels in Prodromi

Secret Bargains - Save an extra 10% or more on select hotels

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

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Prodromi Hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
$238 nightly
The price is $259 total per night
$259 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.58 mi from city center
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
On private beach
Pool
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
$109 nightly
The price is $119 total per night
$119 total
Dec 16 - Dec 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.3 mi from city center
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Pool
Hot Tub
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
$197 nightly
The price is $215 total per night
$215 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.63 mi from city center
Located in Paphos, Annabelle is in the historical district, a 3-minute walk from Alykes Beach and 8 minutes by foot from Paphos Harbour.
Pool
Breakfast included
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Free Cancellation
18.82 mi from city center
With a stay at Paphos Gardens Holiday Resort in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Pool
Hot Tub
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
18.15 mi from city center
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
Pool
Kitchen
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
18.18 mi from city center
A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall.
Pool
Kitchen
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

4 out of 5
Poseidon Avenue Paphos
18.85 mi from city center
When you stay at Alexander The Great Beach Hotel in Paphos, you'll be on the waterfront, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Pool
Breakfast included
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$126 nightly
The price is $137 total per night
$137 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.6 mi from city center
With a stay at M Boutique Hotel - Designed for Adults in Paphos, you'll be within a 5-minute walk of Paphos Harbour and Alykes Beach.
Pool
Spa
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
$75 nightly
The price is $82 total per night
$82 total
Dec 18 - Dec 19
Total with taxes and fees
16.8 mi from city center
With a stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Hot Tub
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
18.62 mi from city center
When you stay at Anemi Hotel & Suites in Paphos, you'll be in the historical district, within a 15-minute walk of Paphos Harbour and Alykes Beach.
Pool
Spa
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

5 out of 5
Poseidonos Avenue 22 Paphos
18.94 mi from city center
With a stay at Amavi, MadeForTwo Hotels - Paphos in Paphos, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Pool
Breakfast included
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
3 Maniki Street Pegeia Paphos
$282 nightly
The price is $307 total per night
$307 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
10.12 mi from city center
With a stay at Cap St Georges Hotel & Resort in Pegeia (Peyia Town), you'll be within a 15-minute drive of Coral Bay Beach and Coral Bay Karting Center.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Prodromi
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Prodromi hotels essential information

Accommodation
3,062 hotels
Lowest Price
$82
Highest Price
$307
Popular hotels
Elysium, King Evelthon Beach Hotel & Resort, Annabelle, Paphos Gardens Holiday Resort, Elysia Park, Artemis Cynthia Complex, Alexander The Great Beach Hotel, M Boutique Hotel - Designed for Adults, Capital Coast Resort & Spa, Anemi Hotel & Suites, Amavi, MadeForTwo Hotels - Paphos, Cap St Georges Hotel & Resort

Most Recent Prodromi Hotel Reviews

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Everything was top class"
A verified traveler stayed at Alexander The Great Beach Hotel
Alexander The Great Beach Hotel