Find a Hotel in Old Town Paphos

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Old Town Paphos

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

3.5 out of 5
Makarios Avenue, Paphos Paphos Paphos
$121 nightly
The price is $131 total per night from Jun 10 to Jun 11
$131 total
Jun 10 - Jun 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A coffee shop, a ...
"Travel light! It’s an old building with data it’s to the rooms. It’s quite a walk to the car park too"

Reviewed on May 13, 2026

Opens in a new windowKentrikon 1924 Boutique Hotel Old Town
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$413 nightly
The price is $451 total per night from Jun 9 to Jun 10
$451 total
Jun 9 - Jun 10
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ..."

Reviewed on May 10, 2026

Opens in a new windowElysium
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from Jun 9 to Jun 10
$109 total
Jun 9 - Jun 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-in, express ...
"The hotel is 5 minutes walk from the charming pathos old town with it's upmarket restaurants, souvenir and coffee shops. My room was 212 on the second floor served by a lift or stairs. The room overlooked the harbour, was well fitted with a comfortable double bed, en suite bathroom, aircon, plenty ..."

Reviewed on May 3, 2026

Opens in a new windowAxiothea Hotel
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
This smoke-free aparthotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. ...
"Nice clean spacious apartment overlooking the sea. Central location with 15 min walk to harbour & all amenities. Didn’t use the facilities but the pool, cafe etc looked very nice. Highly recommend."

Reviewed on May 22, 2026

Get rates
Opens in a new windowElysia Park
Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
$237 nightly
The price is $258 total per night from Jul 4 to Jul 5
$258 total
Jul 4 - Jul 5
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental ...
"Absolutely lovely stay at this hotel. Early I. The season so everything was just opening up. Would return again."

Reviewed on Jun 7, 2026

Opens in a new windowCali Resort & Spa by Louis Hotels
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $161 total per night from Jul 1 to Jul 2
$161 total
Jul 1 - Jul 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the children's pool, onsite laundry ...
"good value for money, great position and friendly staff. would reccommend to my friends."

Reviewed on Jun 3, 2026

Opens in a new windowAnemi Hotel & Suites
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave Geroskipou Paphos
$194 nightly
The price is $211 total per night from Jul 3 to Jul 4
$211 total
Jul 3 - Jul 4
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
"Food amazing, really large portions far too much to eat, but good problem to have. Bar staff and housekeepers particularly friendly. Pool was tranquil and not too many people. Breakfast great selection. Location is further away from town harbour than some but if you want convenience but also somewhere ..."

Reviewed on Jun 1, 2026

Opens in a new windowAquamare Beach Hotel & Spa
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Jun 10 to Jun 11
$101 total
Jun 10 - Jun 11
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy a meal ...
"The hotel was functional. The rooms were clean. The corridors to the rooms were filthy, they need to remove the disgusting carpets. Extra charge for safe, fridge, tea coffee in the room. No pool towels. Pool area was lovely. Excellent breakfast. It was cheap 3 star. Don't expect anything more."

Reviewed on Jun 8, 2026

Opens in a new windowKissos Hotel
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $202 total per night from Jun 9 to Jun 10
$202 total
Jun 9 - Jun 10
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
"Stunning location, lovely Reception and balcony with view. Lovely pool, good gym. Lovely promenade and sea access. Nice room, slightly small. Misses a few key 5 * points - ordered a drink on arrival…once poured asked to pay as all inclusive check-in was 10 minutes later. Very strange. No pool towels ..."

Reviewed on May 18, 2026

Opens in a new windowKing Evelthon Beach Hotel & Resort
Don't see what you're looking for?
See all available properties in Old Town Paphos
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.

Old Town Paphos Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Old Town Paphos area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Old Town Paphos to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Old Town Paphos are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Old Town Paphos hotel reviews by fellow wanderers

Kissos Hotel

Kissos Hotel

3 out of 5
Posted 2 hours ago
Travelocity Verified Review
"The hotel was functional. The rooms were clean. The corridors to the rooms were filthy, they need to remove the disgusting carpets. Extra charge for safe, fridge, tea coffee in the room. No pool towels. Pool area was lovely. Excellent breakfast. It was cheap 3 star. Don't expect anything more."
A verified traveler stayed at Kissos Hotel
Kissos Hotel

Explore More Ways to Travel with Travelocity