Ancient ruins with columns and stone walls.

Budget Hostels from

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug
In one month
21 Aug - 23 Aug
In two months
18 Sept - 20 Sept
No exact matches found, but these alternatives could be just right

Recommended hotels in Kato Paphos

Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (497 reviews)
"Lovely hotel, our second time staying at the Almyra. Great room, wonderful staff and delicious food."
United Kingdom
Sara
The price is RM1,281
RM1,396 total
includes taxes & fees
30 Jul - 31 Jul
Almyra
Poolside bar

King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos
9.2 out of 10, Wonderful, (283 reviews)
"Amazing staff and facilities."
United States
Maja
The price is RM1,083
RM1,180 total
includes taxes & fees
27 Jul - 28 Jul
King Jason Paphos - Designed for Adults By Louis Hotels
Terrace/patio

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (139 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is RM717
RM782 total
includes taxes & fees
29 Jul - 30 Jul
M Boutique Hotel - Designed for Adults
View from room

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.6 out of 10, Excellent, (370 reviews)
"Very unique place excellent work ethics, very clean in all departments"
United States
Costas
The price is RM729
RM795 total
includes taxes & fees
31 Jul - 1 Aug
Anemi Hotel & Suites
Balcony view

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (370 reviews)
"If you're on a budget, definitely the right place for you."
United Kingdom
Konor
Princessa Vera Hotel Apartments
Property entrance

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very good, (325 reviews)
"The staffs were very helpful. The place is clean"
United Kingdom
adenike Olubisi
The price is RM283
RM309 total
includes taxes & fees
29 Jul - 30 Jul
Pyramos Hotel
Exterior

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (73 reviews)
"Really friendly starff and excellent amenities. Good location in a quiet area. Room was nice and clean with a clean pool with a life guard at all times"
United Kingdom
Stefan
The price is RM562
RM613 total
includes taxes & fees
26 Jul - 27 Jul
Regency Boutique Hotel
Outdoor pool

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.6 out of 10, Good, (145 reviews)
"I’ve stayed in many hotels in the immediate area of Paphos and although this is the cheapest, it is excellent value for money. Dated, but the beds are so comfortable and you will not get a better shower anywhere. Would happily stay again. "
United Kingdom
Paul
The price is RM560
RM610 total
includes taxes & fees
31 Jul - 1 Aug
Basilica Holiday Resort
Outdoor pool, pool loungers

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (85 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is RM296
RM323 total
includes taxes & fees
26 Jul - 27 Jul
Crystallo Apartments
Laptop workspace, iron/ironing board, free WiFi

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (8 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM382
RM420 total
includes taxes & fees
26 Jul - 27 Jul
PanMari Apartments
View from room

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (435 reviews)
"Lovely hotel with friendly staff. In check in we were met with friendly staff who explained the amenities of the hotel and gave us a welcome drink. I rate this hotel at the top end for making me and my daughter have a lovely stay. Would recommend to friends and family."
United Kingdom
Deanna Isabella
The price is RM1,319
RM1,438 total
includes taxes & fees
4 Aug - 5 Aug
Annabelle
Living area

Phaedrus Living Seaview Luxury Marina Court 213

Phaedrus Living Seaview Luxury Marina Court 213
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3 reviews)
"This was a beautiful apartment!! Perfect location and view, very clean, quiet at night, and great for our family. Will stay here again!!"
United States
Bobby
The price is RM615
RM1,471 total
includes taxes & fees
29 Jul - 30 Jul
Phaedrus Living Seaview Luxury Marina Court 213
3 bedrooms, iron/ironing board, free WiFi, bed sheets

Phaedrus Living: Seaside Deluxe Flat Harbour 107

Phaedrus Living: Seaside Deluxe Flat Harbour 107
3.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (7 reviews)
"It’s very nice hotel. And easy to reach the historical site. "
South Korea
Jae Kyoung
The price is RM856
RM1,542 total
includes taxes & fees
2 Aug - 3 Aug
Phaedrus Living: Seaside Deluxe Flat Harbour 107
Exterior

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (5 reviews)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is RM856
RM1,339 total
includes taxes & fees
27 Jul - 28 Jul
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
Beach/ocean view

Phaedrus Living Seaside Luxury Flat Athina 108

Phaedrus Living Seaside Luxury Flat Athina 108
2.0 star property
Kato Paphos
8.8 out of 10, Excellent, (3 reviews)
"The room was immaculate! When I contacted the management company about a missing iron and hand towels, they were delivered to the flat within 15 minutes. Great customer service!!!"
United Kingdom
Kimberly
The price is RM770
RM1,170 total
includes taxes & fees
6 Aug - 7 Aug
Phaedrus Living Seaside Luxury Flat Athina 108
View from room

Phaedrus Living: Alkminis Seaview Suites Litore

Phaedrus Living: Alkminis Seaview Suites Litore
2.0 star property
Kato Paphos
The price is RM599
RM958 total
includes taxes & fees
26 Jul - 27 Jul
Phaedrus Living: Alkminis Seaview Suites Litore
1 bedroom, soundproofing

91 KPF - Stay Artifex Apartment

91 KPF - Stay Artifex Apartment
2.5 star property
Kato Paphos
The price is RM1,526
RM2,004 total
includes taxes & fees
29 Jul - 30 Jul
91 KPF - Stay Artifex Apartment
Terrace/patio

Constantinos Seaview Residence

Constantinos Seaview Residence
3.5 star property
Kato Paphos
8.0 out of 10, Very good, (4 reviews)
"A pretty poor stay at this property. The pictures are quite misleading as the property is in poor condition. There are cracks in the wall, mould in the bathroom, and generally quite dirty. We had to book last minute but if this was our property for the whole holiday I would be incredibly disappointed. The only saving grace is the location which is convenient to the beach and local restaurants and bars."
United Kingdom
Oliver
Constantinos Seaview Residence
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kato Paphos Hotel Reviews

Annabelle

Annabelle

10/10 Excellent
"well ... i am traveling to hotels around europe and the world and the hotel was one of the best hotels from all perspectives. the rooms, the facilities, the stuff which was above and beyond. great breakfast , amazing pool and access to the beach. close to the old city the only thing which is not related to the hotel - Can you control the weather :-)"
Ami 1-night trip
Posted 13 hours ago
Annabelle

Find out more about Kato Paphos

Kato Paphos Hostels information

Number of reviews
Accommodation
 Hostels
Lowest Price
Highest Price

Explore a world of travel with Expedia