Find a Hotel in Paphos City Center

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 Paphos City Center

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

3.5 out of 5
Makarios Avenue, Paphos Paphos Paphos
$83 nightly
The price is $90 total per night from Jul 28 to Jul 29
$90 total
Jul 28 - Jul 29
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 ...
"Lovely small boutique hotel located in the heart of old Paphos. The room was small but functional. The only issue was the noise coming from the nearby bar. They have loud music blasting every night until 2am in the morning. If you are a light sleeper you might opt to skip this property."

Reviewed on Jul 8, 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
$393 nightly
The price is $428 total per night from Jul 26 to Jul 27
$428 total
Jul 26 - Jul 27
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 ...
"A wonderful place to spend your holidays. Amazing staff, amazing food, amazing beach and pools. well in short, it was PERFECT"

Reviewed on Jul 20, 2026

Opens in a new windowElysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$176 nightly
The price is $192 total per night from Jul 29 to Jul 30
$192 total
Jul 29 - Jul 30
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A snack bar/deli, dry cleaning, ...
"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very ..."

Reviewed on Jul 9, 2026

Opens in a new windowM Boutique Hotel - Designed for Adults
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
$104 nightly
The price is $113 total per night from Jul 24 to Jul 25
$113 total
Jul 24 - Jul 25
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 ...
"This is a lovely little hotel. It's not grand in any way - in fact, it is very simple, but it is friendly, spotlessly clean, and in a marvellous location. Breakfast is good (the cakes and the homemade preserves particularly) and to enjoy breakfast looking out over the whole of Paphos is fabulous. ..."

Reviewed on Jun 24, 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. ...
"Lovely stay at Elysia park - reception staff are very friendly and can’t do enough for you . The apartment was very spacious and clean - no early morning rush for towels around the pool - a lovely stay"

Reviewed on Jul 22, 2026

Get rates
Opens in a new windowElysia Park
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$133 nightly
The price is $145 total per night from Aug 10 to Aug 11
$145 total
Aug 10 - Aug 11
Total with taxes and fees
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
"The property was excellent, it had everything we needed, a lovely large balcony, pools very pleasing after a long day exploring on the bikes . A short walk to the beach and shops, would definitely recommend visit this accommodation."

Reviewed on Jul 20, 2026

Opens in a new windowArtemis Cynthia Complex
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$287 nightly
The price is $312 total per night from Jul 28 to Jul 29
$312 total
Jul 28 - Jul 29
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's ...
"Excellent hotel in a prime location, good staff, excellent breakfast. Airconditioning is aging and a little noisy."

Reviewed on Jul 22, 2026

Opens in a new windowAlmyra
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$320 nightly
The price is $349 total per night from Aug 23 to Aug 24
$349 total
Aug 23 - Aug 24
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 ...
"The hotel has some real strengths, but unfortunately the overall experience was disappointing. The rooms are modern, spacious, and well maintained, and the pool area with the adjacent water park is excellent. It was definitely the highlight of our stay. The biggest downside is how restrictive and ..."

Reviewed on Jul 15, 2026

Opens in a new windowKing Evelthon Beach Hotel & Resort
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
$147 nightly
The price is $160 total per night from Jul 24 to Jul 25
$160 total
Jul 24 - Jul 25
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and a waterslide, and ...
"Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition."

Reviewed on May 31, 2026

Opens in a new windowAscos Coral Beach Hotel
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.

Paphos City Center 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 Paphos City Center 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 Paphos City Center 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 Paphos City Center 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 Paphos City Center hotel reviews by fellow wanderers

Elysia Park

Elysia Park

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Lovely stay at Elysia park - reception staff are very friendly and can’t do enough for you . The apartment was very spacious and clean - no early morning rush for towels around the pool - a lovely stay"
A verified traveler stayed at Elysia Park
Elysia Park

Explore More Ways to Travel with Travelocity