Compare Hotels with an Indoor Pool in Paphos City Center

Secret Bargains - Save an extra 10% or more on select Hotels with an Indoor Pool

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

Featured Paphos City Center Hotels with an Indoor Pool

Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
$75 nightly
The price is $81 total per night
$81 total
Dec 18 - Dec 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Kefalos Beach Tourist Village

Kefalos Beach Tourist Village

4 out of 5
Tombs Of The Kings Road Paphos
With a stay at Kefalos Beach Tourist Village in Paphos, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
$236 nightly
The price is $257 total per night
$257 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road Paphos
With a stay at Venus Beach Hotel in Paphos, you'll be on the beach, within a 10-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
All inclusive
Avlida Hotel

Avlida Hotel

4 out of 5
Tombs of The Kings Road Paphos
$78 nightly
The price is $85 total per night
$85 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
In the heart of Paphos, Avlida Hotel is within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
With a stay at Kissos Hotel in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Paphos City Center
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.

Paphos City Center hotels essential information

Accommodation
3,219 hotels
Lowest Price
$81
Highest Price
$257
Popular hotels
Capital Coast Resort & Spa, Kefalos Beach Tourist Village, Elysium, Venus Beach Hotel, Avlida Hotel, Kissos Hotel

Most Recent Paphos City Center Hotel Reviews

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

5 out of 5
Posted 18 hours ago
CheapTickets Verified Review
"The facility is good—slightly old, but comfortable. Free parking and a nice breakfast. I recommend it."
A verified traveler stayed at Paphos Gardens Holiday Resort
Paphos Gardens Holiday Resort

Top 20 Paphos City Center Hotels

Hotels Near Paphos City Center

Cities near Paphos City Center