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
$122 nightly
The price is $133 total per night from Jun 16 to Jun 17
$133 total
Jun 16 - Jun 17
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
$415 nightly
The price is $452 total per night from Jun 15 to Jun 16
$452 total
Jun 15 - Jun 16
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 ...
"Great value for money"

Reviewed on Jun 13, 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 15 to Jun 16
$109 total
Jun 15 - Jun 16
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 ...
"I like it's location, up on the hill overlooking paphos, my room was clean and the bed was comfy, the staff at the Axiothea are friendly and helpful - and the breakfast selection is first class and you have a great view why your eating -"

Reviewed on Jun 11, 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. ...
"The accommodation photos suggest a hotel vibe. The place is tightly packed apartments around the pool. Great for families if you don't mind the noise from neighbours. Very clean, well maintained but it is a "complex" which seems to include residential and holiday let's. There is very little to do ..."

Reviewed on Jun 10, 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
$256 nightly
The price is $279 total per night from Jun 15 to Jun 16
$279 total
Jun 15 - Jun 16
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
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave Geroskipou Paphos
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

Get rates
Opens in a new windowAquamare Beach Hotel & Spa
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $177 total per night from Jun 21 to Jun 22
$177 total
Jun 21 - Jun 22
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
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $103 total per night from Jun 28 to Jun 29
$103 total
Jun 28 - Jun 29
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 ...
"Stayed many times at the Kissos and it’s always been a pleasure, nothing to fancy but it’s clean , food is decent but not brilliant, pool area is great and the staff are always friendly, welcoming and always helpful 👍"

Reviewed on Jun 9, 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
$183 nightly
The price is $200 total per night from Jun 28 to Jun 29
$200 total
Jun 28 - Jun 29
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 ...
"All as expected, good place for families"

Reviewed on Jun 8, 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

Elysium

Elysium

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great value for money"
A verified traveler stayed at Elysium
Elysium

Explore More Ways to Travel with Travelocity