Ancient ruins with columns and stone walls.

Hotels with Parking & Resorts in Kato Paphos from NZ$121

  • 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 availability on Kato Paphos Hotels with Parking

Tonight
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Kato Paphos hotels with parking

Two lounge chairs on a wooden deck with a pool below.
A buffet area with various food items and condiments.
A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.
A modern bedroom with a large flat-screen TV mounted on the wall, a bed with a teal bedspread, and a wooden dresser with a mirror.

1. Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos
Canada
Jonathan
NZ$151
includes taxes & fees
3 Nov - 4 Nov
Regency Boutique Hotel
A balcony with a table and chairs, overlooking a coastal view.
A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.
A modern hotel room with a large bed, a desk with a mirror, a chair, a small table, and a balcony with a view of the sea.
A modern reception area with a marble reception desk, seating area with round tables and chairs, and a view of the outside through large windows.

2. Anemi Hotel & Suites

Anemi Hotel & Suites
Kato Paphos
United States
REGINALD CHARLES
NZ$267
includes taxes & fees
1 Nov - 2 Nov
Anemi Hotel & Suites
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.
A spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.
A modern outdoor pool area with a wooden deck, two white lounge chairs, and a glass door leading to a covered patio.
A bar area with wooden flooring, metal chairs, and a bar counter with various bottles and glasses.

3. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
Kato Paphos
United Kingdom
Richard Spencer
NZ$299
includes taxes & fees
3 Nov - 4 Nov
M Boutique Hotel - Designed for Adults
A pool area with a curved design, palm trees, beach chairs, and umbrellas.
An outdoor dining area with tables and chairs, overlooking a coastal landscape with palm trees and a view of the sea.
A table set for a wedding ceremony with a floral arch, candles, and a view of the ocean.
A pathway leading to a beach with a lamp post and greenery on either side.

4. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
Paphos
United Kingdom
Paul John
NZ$206
includes taxes & fees
15 Nov - 16 Nov
Kefalos Beach Tourist Village
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.
A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.
A spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".
A swimming pool with lounge chairs and umbrellas, surrounded by buildings.

5. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
Paphos
United Kingdom
Mark
NZ$142
includes taxes & fees
1 Nov - 2 Nov
Kefalos - Damon Hotel Apartments
A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.
A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.
A hotel room with two beds, a desk, a chair, and a small table with fruit.
An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.

6. Kissos Hotel

Kissos Hotel
Paphos
United Kingdom
Georgios
NZ$164
includes taxes & fees
22 Oct - 23 Oct
Kissos Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.
A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.
A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.
A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.

7. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
Kato Paphos
United States
Mr Aiman
NZ$208
includes taxes & fees
1 Nov - 2 Nov
Princessa Vera Hotel Apartments
A modern lobby with glass doors, a checkered floor, and a central reception desk.
A hotel lobby with a staircase, wooden doors, and a patterned floor.
A bar area with a counter, stools, and shelves of liquor bottles.
A modern hotel lobby with a dining area featuring wicker furniture and a central table.

8. Pyramos Hotel

Pyramos Hotel
Kato Paphos
United Kingdom
adenike Olubisi
NZ$121
includes taxes & fees
3 Nov - 4 Nov
Pyramos Hotel
A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.
An outdoor dining area with tables and chairs, potted plants, and a building with large windows and a sign.
A modern living room with a glass dining table, white chairs, a grey sofa, and a coffee table.
A modern kitchen with white cabinets, a built-in oven, and a dining area with a glass table and white chairs.

9. Basilica Holiday Resort

Basilica Holiday Resort
Kato Paphos
United Kingdom
Colin
NZ$168
includes taxes & fees
27 Oct - 28 Oct
Basilica Holiday Resort
A pool area with steps leading to a balcony, lounge chairs, and a view of a modern building with glass railings.
A modern building with a covered walkway and potted plants.
A spacious lobby with a high ceiling, a central seating area, and a glass atrium.
A hotel room with a bed, a desk, a chair, a round mirror, and a view of a pool and palm trees.

10. Sofianna Resort & Spa

Sofianna Resort & Spa
Kato Paphos
United Kingdom
Alison
NZ$427
includes taxes & fees
7 Nov - 8 Nov
Sofianna Resort & Spa
View all properties

Top Kato Paphos Hotel Reviews

Elysium

Elysium

10/10 Excellent
"Excellent service and staff throughout the hotel. Restaurants also high quality. Only thing I think could be improved is the rooms are getting a bit tired and need a refresh."
Martin 7-night trip
Posted 3 hours ago
Elysium
Annabelle

Annabelle

8/10 Good
"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding to the sleepy vibe. The guests were all elderly or young families when we were there. This wasn’t a problem except that there were kid toys all over the pool- they took up every part of the steps into the pool and no one ever picked them up. Even when it was nap time those toys remained. We actually picked them up several times so elderly folks could get in and out of the pool safely. Strangely, another group was going to put a float in the water and the lifeguard said they couldn’t and we were sitting in the pool with a cocktail from the pool bar and we were told we couldn’t have it there. The other pools were all small and rather disjointed and super cold. So everyone congregated in the one center one."
Christine 4-night trip
Posted 1 day ago
Annabelle
Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"The accommodation had an excellent balcony with a view of the pool. The surroundings were pleasant and quiet, with swimming pools. We would have liked the kitchen to be very well equipped."
Ivan 7-night trip
Posted 2 days ago
Artemis Cynthia Complex
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

10/10 Excellent
"Honestly, King Jason couldn’t have done enough for us, we left there feeling properly looked after. Nothing was ever too much of an ask (not that we needed to ask for anything as it was all just there and provided for us along with extras!) We loved it so much we’re considering staying at their Zante branch. Thanks so much again!"
Gina 3-night trip
Posted 8 days ago
King Jason Paphos - Designed for Adults By Louis Hotels
Elysia Park

Elysia Park

10/10 Excellent
"Very clean apartment rooms and conveniently located near"
Karolen 3-night trip
Posted 9 days ago
Elysia Park
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

10/10 Excellent
"What an amazing place to stay! Lovely from the moment you walk into reception, right through to the tasteful rooms. The buffet style breakfast had something to suit everyone and all the staff are efficient and very friendly. We received an excellent recommendation for Laterna tavern, a place we would return too also. The hotel bar area (Harley's) was a very pleasant area to enjoy from anything to a coffee to something 'a little stronger.' 😉 The location is also second to none with everything within a few minutes walk. This will definitely be our new 'go-to' for our weekends in Paphos-huge thanks to all the staff as they work tirelessly so you enjoy your stay as all is 5 🌟 treatment!"
Debbie 3-night trip
Posted 12 days ago
Princessa Vera Hotel Apartments
Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Rob 1-night trip
Posted 1 month ago
Capital Coast Resort & Spa

Explore a world of travel with Expedia