Compare Cheap Hotels in Old Town Paphos
Secret Bargains - Save an extra 10% or more on select hotels
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 Old Town Paphos Hotels

Axiothea Hotel
2 Andrea Ioannou Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.28 mi from Old Town Paphos
With a stay at Axiothea Hotel, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Agios Theodoros Cathedral.
Parking included
Free WiFi

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
7 Galatias Paphos Paphos
0.26 mi from Old Town Paphos
With a stay at Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Paphos Municipal Park.
Washer
Free WiFi

Kentrikon 1924 Boutique Hotel Old Town
Makarios Avenue, Paphos Paphos Paphos
$91 nightly
The price is $99 total per night
$99 total
Dec 14 - Dec 15
Total with taxes and fees
0.21 mi from Old Town Paphos
With a stay at Kentrikon 1924 Boutique Hotel Old Town, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Paphos Municipal Park.
Breakfast included
Free WiFi

Elysium
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
1 mi from Old Town Paphos
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
Chloraka Avenue Chlorakas
$108 nightly
The price is $118 total per night
$118 total
Dec 16 - Dec 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.64 mi from Old Town Paphos
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
Poseidon Ave Paphos
$196 nightly
The price is $214 total per night
$214 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.36 mi from Old Town Paphos
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

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
$128 nightly
The price is $140 total per night
$140 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.31 mi from Old Town Paphos
With a stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Pool
Hot Tub

Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
2.47 mi from Old Town Paphos
With a stay at Aquamare Beach Hotel & Spa in Geroskipou, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Paphos Aphrodite Waterpark.
Pool
Hot Tub

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
0.86 mi from Old Town Paphos
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

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
0.83 mi from Old Town Paphos
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

Paphos Gardens Holiday Resort
Kleious Street Paphos
Free Cancellation
1.49 mi from Old Town Paphos
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

Alexander The Great Beach Hotel
Poseidon Avenue Paphos
$128 nightly
The price is $139 total per night
$139 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.54 mi from Old Town Paphos
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
Don't see what you're looking for?
See all available properties in Old Town Paphos
View all propertiesLowest 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.
Old Town Paphos hotels essential information
Accommodation | 3,253 hotels |
|---|---|
Lowest Price | $99 |
Highest Price | $257 |
Popular hotels | Axiothea Hotel, Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town, Kentrikon 1924 Boutique Hotel Old Town, Elysium, King Evelthon Beach Hotel & Resort, Annabelle, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Aquamare Beach Hotel & Spa, Artemis Cynthia Complex, Elysia Park, Paphos Gardens Holiday Resort, Alexander The Great Beach Hotel |
Most Recent Old Town Paphos Hotel Reviews

Elysium
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Top marks in all areas. This hotel is excellent. "
A verified traveler stayed at Elysium
Top 20 Old Town Paphos Hotels
Hotels Near Old Town Paphos
Cities near Old Town Paphos
More to Explore in Old Town Paphos
Top Picks
Hotels
- Hotels in Birgunj
- Hotels in Goleta
- 5 Star Hotels in South Lake Tahoe
- Hotels in Virginia
- Hotels in Benin City
- Hotels in Krobia
- Hotels in Lock Haven
- Hotels near Schaumburg Convention Center
- Hotels in Puerto Rico
- Hotels in Mymensingh
- The Fairwind Hotel
- Courtyard By Marriott Cape Cod Hyannis
- Hotels in Puerto Vallarta
- Hotels in Sebokeng
- Hotels in Clearwater Beach
- Hotels near Tempe Town Lake
- Hotels in Hawthorne
- Hotels in Syokimau
Flights
- North Carolina Flight Deals
- Flights from Philadelphia to Atlanta
- Flights from Cleveland to Memphis
- Flights from Bend to Seattle
- Flights from San Diego to Fayetteville
- Flights from Providence to Greensboro
- Flights from Gilgit to Islamabad
- Arizona Flight Deals
- Flights from Nashville to Austin
- Flights from Baltimore to Dallas





