Book Hotels in Kato Paphos

Start date: Check-in selected.
To Date
End date: Check-out

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

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is $136 total per night from Nov 4 to Nov 5
$136 total
per night
Nov 4 - Nov 5
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, ...
Very nice hotel , very clean a new , beautiful design and amenities. close to restaurants and shops. Only is no beach area close

Reviewed on Oct 13, 2025

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

Regency Boutique Hotel

3 out of 5
Iasonos, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is $105 total per night from Nov 4 to Nov 5
$105 total
per night
Nov 4 - Nov 5
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 ware great room could do with bedside tables. The shower was so bad the water come out into the bedroom. Building works next-door and the swimming pool was far to cold.

Reviewed on Oct 20, 2025

Opens in a new windowRegency Boutique Hotel
Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is $256 total per night from Nov 16 to Nov 17
$256 total
per night
Nov 16 - Nov 17
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 ...
The service and friendliness of the staff is world class. The breakfast is exceptional. The facilities and rooms are great. It is worth the price.

Reviewed on Oct 14, 2025

Opens in a new windowElysium
Annabelle

Annabelle

5 out of 5
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
The price is $210 total per night from Nov 9 to Nov 10
$210 total
per night
Nov 9 - Nov 10
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, ...
Wonderful hotel - staff were welcoming - lovely surprise when our room was upgraded to sea and harbour view with balcony. This was the cherry on top - as the pools, sunbeds, swim up bar and extremely high standards of all facilities would have alone, made staying here an absolute pleasure. Beautifully ...

Reviewed on Oct 9, 2025

Opens in a new windowAnnabelle
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2, Paphos
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 stay was great appartment clean and roomy there was two balcony with sun on them at different times of the clean towels and bedding every 3rd day The staff were lovely and very helpful

Reviewed on Oct 11, 2025

Get rates
Opens in a new windowArtemis Cynthia Complex
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue, Paphos
Fully refundableReserve now, pay when you stay
The price is $198 total per night from Nov 21 to Nov 22
$198 total
per night
Nov 21 - Nov 22
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 ...
Great hotel. Fantastic staff. Felt really pampered

Reviewed on Oct 16, 2025

Opens in a new windowAlmyra
Sofianna Resort & Spa

Sofianna Resort & Spa

4 out of 5
9 Agamemnon Street, Paphos
The price is $371 total per night from Oct 25 to Oct 26
$371 total
per night
Oct 25 - Oct 26
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this resort. There's fun for all ages with a free kid's club and a children's pool, ...
Not long back after a one week stay at this hotel, and we miss it already! The staff, facilities and food are all wonderful. The staff and housekeeping really go above and beyond to help make your stay home away from home. Very friendly, welcoming and helpful. With location, the hotel is situated ...

Reviewed on Sep 18, 2025

Opens in a new windowSofianna Resort & Spa
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
The price is $183 total per night from Oct 25 to Oct 26
$183 total
per night
Oct 25 - Oct 26
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 ...
Always like to stay here for a few days. Very convenient and nice clean hotel. Good spa treatments

Reviewed on Oct 15, 2025

Opens in a new windowAnemi Hotel & Suites
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3 out of 5
17 Tombs of the kings avenue, Paphos
Fully refundableReserve now, pay when you stay
This aparthotel features 2 outdoor pools, a gym, and a restaurant. Enjoy the sauna and free perks like buffet breakfast and free self parking. There's a bar/lounge ...
The room didn’t look like what the photos showed on Expedia. We asked reception about this and they said every apartment is different - the issue with this is that they only show one type on Expedia and so it feels slightly false advertising. Breakfast is fine but we didn’t like that people were ...

Reviewed on Jul 19, 2025

Get rates
Opens in a new windowPrincessa Vera Hotel Apartments
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! (304 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

Regency Boutique Hotel

Regency Boutique Hotel

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We stayed here for 3 nights whilst attending paphos for a wedding - the location was perfect Hotel design was very aesthetic and functional Would highly recommend Breakfast was delicious and all the staff were super friendly Thank you for making it a memorable trip!"
A verified traveler stayed at Regency Boutique Hotel
Regency Boutique Hotel

Explore More Ways to Travel with Travelocity