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
$188 nightly
The price is $205 total per night from Sep 29 to Sep 30
$205 total
Sep 29 - Sep 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, ...
Pafos weekend
"The place is in the tourist area so you only need a 5 minute walk to the sea, which is rocky but safe. There is a large supermarket only a 2 minute walk. There is a small parking on site on the right hand side of the property. Plenty of bars and restaurants nearby. The hotel has a nice chillout roof ..."

Reviewed on Sep 21, 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
$145 nightly
The price is $159 total per night from Sep 28 to Sep 29
$159 total
Sep 28 - Sep 29
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 ...
"really nice staff; polite and helpful. functional pool and breakfast was Ok, though limited options. Clean room (smaller than expected but ok). Overall a decent boutique Hotel."

Reviewed on Sep 1, 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
$304 nightly
The price is $332 total per night from Oct 16 to Oct 17
$332 total
Oct 16 - Oct 17
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 ...
"We had a wonderful time at the hotel. The room is clean and quiet. The bed and towels are soft and nice. There are varieties of restaurants options with good food quality. The surrounding areas are nice and close to other attractions and beaches that you can visit in Paphos. Our first hotel in Cyprus ..."

Reviewed on Sep 21, 2025

Opens in a new windowElysium
Annabelle

Annabelle

5 out of 5
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
$350 nightly
The price is $382 total per night from Oct 10 to Oct 11
$382 total
Oct 10 - Oct 11
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, ...
"Clean room"

Reviewed on Sep 17, 2025

Opens in a new windowAnnabelle
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue, Paphos
Fully refundableReserve now, pay when you stay
$300 nightly
The price is $326 total per night from Sep 28 to Sep 29
$326 total
Sep 28 - Sep 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 ...
"Our stay at Almyra was excellent. The staff were extremely helpful and nothing was too much trouble. The facilities were excellent and our room was clean at all times. Would highly recommend."

Reviewed on Sep 19, 2025

Opens in a new windowAlmyra
Sofianna Resort & Spa

Sofianna Resort & Spa

4 out of 5
9 Agamemnon Street, Paphos
$287 nightly
The price is $312 total per night from Oct 21 to Oct 22
$312 total
Oct 21 - Oct 22
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this eco-certified resort. There's fun for all ages with a free kid's club and a children's ...
"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
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this eco-certified hotel. Families will appreciate the children's pool, onsite laundry ...
"It was good and near the beach"

Reviewed on Jul 17, 2025

Get rates
Opens in a new windowAnemi Hotel & Suites
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
$164 nightly
The price is $179 total per night from Oct 16 to Oct 17
$179 total
Oct 16 - Oct 17
Total with taxes and fees
This luxury hotel features a full-service spa, 2 outdoor tennis courts, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
"Very good hotel with nice swimming pool, staff were excellent. If you like a lovely walk, the seafront walk along the promenade to the harbor in 30-40mins for a bit more lively wine and dine, harbor protected area good for a bit of swimming and snorkeling also highly recommended if you like some ..."

Reviewed on Sep 16, 2025

Opens in a new windowVenus Beach Hotel
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue, P.O. Box 61415, Chlorakas
$165 nightly
The price is $180 total per night from Oct 13 to Oct 14
$180 total
Oct 13 - Oct 14
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 ...
"Good value for money, plenty of food and drink options to choose from"

Reviewed on Sep 12, 2025

Opens in a new windowKing Evelthon Beach Hotel & Resort
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! (301 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

Elysium

Elysium

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We had a wonderful time at the hotel. The room is clean and quiet. The bed and towels are soft and nice. There are varieties of restaurants options with good food quality. The surrounding areas are nice and close to other attractions and beaches that you can visit in Paphos. Our first hotel in Cyprus and we are truly impressed! Highly recommended! Definitely come back when we return to Cyprus in the future."
A verified traveler stayed at Elysium
Elysium
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity