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
Amenities
Amenities
Accessibility
Accessibility

Top Kato Paphos hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$262 nightly
The price is $286 total per night from Mar 10 to Mar 11
$286 total
Mar 10 - Mar 11
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 treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...

Reviewed on Mar 7, 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
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $138 total per night from Mar 10 to Mar 11
$138 total
Mar 10 - Mar 11
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, ...
Great room, great stay!

Reviewed on Feb 16, 2026

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

Regency Boutique Hotel

3 out of 5
Iasonos Paphos Paphos
$108 nightly
The price is $118 total per night from Mar 15 to Mar 16
$118 total
Mar 15 - Mar 16
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
$212 nightly
The price is $232 total per night from Mar 15 to Mar 16
$232 total
Mar 15 - Mar 16
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, ...
An amazing hotel. The staff were friendly. The, welcome pack was amazing

Reviewed on Feb 13, 2026

Opens in a new windowAnnabelle
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $223 total per night from Mar 11 to Mar 12
$223 total
Mar 11 - Mar 12
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 ...
Stayed here several times throughout the years. Staff are great, the location is the best as it’s so close to the promenade and all. Rooms are comfortable and hotel is very clean.

Reviewed on Feb 23, 2026

Opens in a new windowAlmyra
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$75 nightly
The price is $82 total per night from Mar 17 to Mar 18
$82 total
Mar 17 - Mar 18
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. ...
Staff were very helpful and room had everything we needed.

Reviewed on Feb 19, 2026

Opens in a new windowArtemis Cynthia Complex
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
$122 nightly
The price is $134 total per night from Mar 13 to Mar 14
$134 total
Mar 13 - Mar 14
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. ...
All staff very friendly and courteous. Hotel clean throughout.

Reviewed on Mar 1, 2026

Opens in a new windowCoral Beach Hotel and Resort
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $122 total per night from Mar 14 to Mar 15
$122 total
Mar 14 - Mar 15
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 carpets in the corridors need a good vacuum

Reviewed on Mar 7, 2026

Opens in a new windowKing Evelthon Beach Hotel & Resort
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
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 ...
Get rates
Opens in a new windowAnemi Hotel & Suites
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
8.4/10 Very Good! (321 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

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The carpets in the corridors need a good vacuum "
A verified traveler stayed at King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & Resort

Explore More Ways to Travel with Travelocity