Book Hotels in Kato Paphos

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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 Kato Paphos hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$264 nightly
The price is $288 total per night from Apr 26 to Apr 27
$288 total
Apr 26 - Apr 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 ...
Yes

Reviewed on Apr 22, 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
$135 nightly
The price is $148 total per night from Apr 26 to Apr 27
$148 total
Apr 26 - Apr 27
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, ...
Brilliant hotel

Reviewed on Apr 14, 2026

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

Regency Boutique Hotel

3 out of 5
Iasonos Paphos Paphos
$104 nightly
The price is $113 total per night from Apr 26 to Apr 27
$113 total
Apr 26 - Apr 27
Total with taxes and fees
An outdoor pool, free parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-in, express check-out, and luggage ...
Staff was very friendly! Especially the check-in staff was so nice. He recommended a great restaurant and helped me with the laundry machine! So nice! The only issue was the construction noise and traffic noise. Having all the windows and doors shut helps, but I enjoy the outside air.

Reviewed on Mar 5, 2026

Opens in a new windowRegency Boutique Hotel
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
$267 nightly
The price is $292 total per night from Apr 27 to Apr 28
$292 total
Apr 27 - Apr 28
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, ...
buffet breakfast menu was comprehensive but the hot dishes were cold. everything else about our stay was perfect

Reviewed on Apr 12, 2026

Opens in a new windowAnnabelle
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$227 nightly
The price is $247 total per night from Apr 26 to Apr 27
$247 total
Apr 26 - Apr 27
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 ...
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.

Reviewed on Mar 24, 2026

Opens in a new windowAlmyra
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$92 nightly
The price is $100 total per night from May 8 to May 9
$100 total
May 8 - May 9
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. ...
Everything was perfect - if we had 1 ‘criticism’ it would be the hot water - but we understood the reasons for it not being constantly on tap

Reviewed on Apr 22, 2026

Opens in a new windowArtemis Cynthia Complex
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $155 total per night from Apr 26 to Apr 27
$155 total
Apr 26 - Apr 27
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 ...
Was amazing 100% Yes, I will recommend

Reviewed on Apr 20, 2026

Opens in a new windowAnemi Hotel & Suites
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $160 total per night from Apr 27 to Apr 28
$160 total
Apr 27 - Apr 28
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 ...
Room was very clean , Loved the violinist Would definitely stay here again.

Reviewed on Apr 22, 2026

Opens in a new windowKing Evelthon Beach Hotel & Resort
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 out of 5
Pentadaktylou Street Paphos
A full-service spa, 2 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public ...
Get rates
Opens in a new windowKing Jason Paphos - Designed for Adults By Louis Hotels
Don't see what you're looking for?
See all available properties in Kato 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.

Cheap Kato Paphos hotels

Pyramos Hotel

Pyramos Hotel

Ayias Anastasias Str 4 Paphos
$83 nightly
The price is $90 total per night from May 5 to May 6
$90 total
May 5 - May 6
Total with taxes and fees
8.4/10 Very Good! (322 reviews)
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.

Kato Paphos Hotel & Travel Guide\n

Seasoned travelers know that the difference between a nice vacation and a truly memorable travel experience is finding the perfect neighborhood to stay in. Kato Paphos is located 2 miles (3 kilometers) to the southwest of central Paphos.

Are you organizing a trip to Paphos? Visit a few excellent tourist attractions, including the Tombs of the Kings, Limassol Castle and Paphos Harbour.

Kato Paphos is a popular destination to visit as in and around it there are some excellent things to do. From here you can get out and experience such well known Paphos sights as the Paphos Archaeological Park and Paphos Lighthouse.

If you and your family are heading to Paphos, you might consider staying in Kato Paphos. There you have the option of booking a hotel close to the Early Christian Basilica at the Constantinou Bros Athena Beach Hotel and The King Jason, or perhaps you would like to stay close to the Byzantine Museum at the Venus Beach Hotel and Avanti Holiday Village.

If you are journeying to Kato Paphos, you can decide from a great many accommodation choices, including the Roman II Hotel Pafos and Roman Boutique Hotel, that will suit all budgets.

They say travel allows you to explore, dream and discover so go to Travelocity's booking page and book a Kato Paphos accommodation option.

Recent Kato Paphos hotel reviews by fellow wanderers

Artemis Cynthia Complex

Artemis Cynthia Complex

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Everything was perfect - if we had 1 ‘criticism’ it would be the hot water - but we understood the reasons for it not being constantly on tap "
A verified traveler stayed at Artemis Cynthia Complex
Artemis Cynthia Complex

Explore More Ways to Travel with Travelocity