Top 10 Beach Hotels & Accommodation in Kato Paphos from NZ$113 | Expedia

Ancient ruins with columns and stone walls.

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 Beach Hotels

Tonight

Tomorrow

10 Oct - 11 Oct

This weekend

Next weekend

16 Oct - 18 Oct

Our top choices for Kato Paphos beach hotels

A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

A modern hotel lobby with a reception desk, comfortable seating, and a large window offering a view of the outdoors.

A rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.

A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

1. King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos

Soak in coastal bliss at this adults-only sanctuary, just minutes from black sand beaches and exciting water adventures.

NZ$330

includes taxes & fees

5 Nov - 6 Nov

A balcony with a table and chairs, overlooking a coastal view.

An outdoor café with tables and chairs, surrounded by potted plants and trees.

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.

A modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.

2. Anemi Hotel & Suites

Kato Paphos

NZ$269

includes taxes & fees

1 Nov - 2 Nov

A resort with multiple swimming pools, palm trees, and outdoor dining areas.

A courtyard with a central building, surrounded by trees and potted plants, with a clear sky.

A resort with multiple buildings, a central pool, and a view of the ocean.

A courtyard with outdoor seating, stone walls, and a palm tree.

3. Elysium

Paphos

Escape to a sun-drenched private beach paradise where golden sands meet adventure, with complimentary loungers and umbrellas.

NZ$522

includes taxes & fees

1 Nov - 2 Nov

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 various potted plants.

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.

4. M Boutique Hotel - Designed for Adults

Kato Paphos

NZ$351

includes taxes & fees

1 Nov - 2 Nov

A modern infinity pool with a view of the sunset and palm trees.

A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.

A balcony with a view of the ocean, two sofas, and a small table.

5. Almyra

Kato Paphos

Seaside escape on serene Alykes Beach with three outdoor pools, pristine white sands, and exceptional staff service.

NZ$481

includes taxes & fees

6 Nov - 7 Nov

A pool area with lounge chairs, palm trees, and a covered seating area.

A room with a view of the sea, a pool, and outdoor furniture.

A balcony with a table and chairs overlooking a pool and the ocean.

An open balcony with two wooden chairs and a table, overlooking a coastal view with palm trees and the sea.

6. Annabelle

Kato Paphos

Escape to Mediterranean bliss with private beach access, oceanfront dining, and sparkling pools just steps from Alykes Beach.

NZ$449

includes taxes & fees

3 Nov - 4 Nov

A swimming pool with lounge chairs and umbrellas, surrounded by a multi-story building with balconies.

A modern buffet setup with multiple food stations and seating areas.

A spacious lobby with a high ceiling, large windows, and a modern design.

Room

7. Mayfair Hotel

Paphos

Escape to sun-soaked shores with beach volleyball, umbrellas, and loungers just a 14-minute walk from Alykes Beach.

NZ$213

includes taxes & fees

8 Nov - 9 Nov

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 reception area with a central desk, white decorative panels, and a ceiling light.

A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.

8. Princessa Vera Hotel Apartments

Kato Paphos

Unwind at this seaside retreat just minutes from sandy shores and coastal adventures.

NZ$209

includes taxes & fees

1 Nov - 2 Nov

View all properties

Choose what matters most at beach hotels in Kato Paphos

Pool

Breakfast included

4 stars

5 stars

All-inclusive

Beach hotels with pools in Kato Paphos

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 reception area with a marble reception desk, seating area with round tables and chairs, and a view of the outside through large windows.

A modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.

Anemi Hotel & Suites

Kato Paphos

NZ$269

includes taxes & fees

1 Nov - 2 Nov

Two lounge chairs on a wooden deck with a pool below.

A buffet area with various food items and condiments.

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.

A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.

Regency Boutique Hotel

Kato Paphos

NZ$166

includes taxes & fees

3 Nov - 4 Nov

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 various potted plants.

A spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.

A bar area with wooden flooring, metal chairs, and a bar counter with various bottles and glasses.

M Boutique Hotel - Designed for Adults

Kato Paphos

NZ$351

includes taxes & fees

1 Nov - 2 Nov

A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

A modern living room with a stone wall, a white vase on a table, and a plant.

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.

Basilica Holiday Resort

Kato Paphos

NZ$165

includes taxes & fees

27 Oct - 28 Oct

A modern infinity pool with a view of the sunset and palm trees.

A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.

A balcony with a view of the ocean, two sofas, and a small table.

Almyra

Kato Paphos

NZ$481

includes taxes & fees

6 Nov - 7 Nov

A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

A modern hotel lobby with a reception desk, comfortable seating, and a large window offering a view of the outdoors.

A rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.

A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos

NZ$330

includes taxes & fees

5 Nov - 6 Nov

A hotel with a swimming pool, multiple balconies, and sun loungers.

A hotel room with two beds, striped bedding, a painting of flowers on the wall, and a lamp on the nightstand.

A modern living room with a grey sofa, a dining table with chairs, a TV mounted on the wall, and a window with curtains.

A building entrance with a sign reading "CRISTALLO APTS" and a covered walkway leading to a staircase.

Crystallo Apartments

Kato Paphos

NZ$113

includes taxes & fees

8 Nov - 9 Nov

A bedroom with a large bed, a view of the sunset, and a balcony.

A modern kitchen with a central island, built-in appliances, and a dining area with a view.

A modern kitchen with a central island, built-in appliances, and a dining area with a view.

A rooftop pool area with a lounge chair and a sun lounger, a stone wall, and a view of the sky.

Phaedrus Living: Venus Seaview Lighthouse Villa

Kato Paphos

NZ$1,746

includes taxes & fees

25 Oct - 26 Oct

A pool area with lounge chairs, palm trees, and a covered seating area.

A spacious entrance with large glass doors and a modern chandelier.

A balcony with a table and chairs overlooking a pool and the ocean.

A room with a view of the sea, a pool, and outdoor furniture.

Annabelle

Kato Paphos

NZ$449

includes taxes & fees

3 Nov - 4 Nov

View all properties

Beach hotels with free breakfast in Kato Paphos

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 reception area with a marble reception desk, seating area with round tables and chairs, and a view of the outside through large windows.

A modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.

Anemi Hotel & Suites

Kato Paphos

NZ$269

includes taxes & fees

1 Nov - 2 Nov

A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

A modern living room with a stone wall, a white vase on a table, and a plant.

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.

Basilica Holiday Resort

Kato Paphos

NZ$165

includes taxes & fees

27 Oct - 28 Oct

A modern lobby with glass doors, a checkered floor, and a central reception desk.

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.

A hotel lobby with a staircase, wooden doors, and a patterned floor.

Pyramos Hotel

Kato Paphos

NZ$122

includes taxes & fees

3 Nov - 4 Nov

A modern infinity pool with a view of the sunset and palm trees.

A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.

A balcony with a view of the ocean, two sofas, and a small table.

Almyra

Kato Paphos

NZ$481

includes taxes & fees

6 Nov - 7 Nov

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 various potted plants.

A spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.

A bar area with wooden flooring, metal chairs, and a bar counter with various bottles and glasses.

M Boutique Hotel - Designed for Adults

Kato Paphos

NZ$351

includes taxes & fees

1 Nov - 2 Nov

Two lounge chairs on a wooden deck with a pool below.

A buffet area with various food items and condiments.

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.

A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.

Regency Boutique Hotel

Kato Paphos

NZ$166

includes taxes & fees

3 Nov - 4 Nov

A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

A modern hotel lobby with a reception desk, comfortable seating, and a large window offering a view of the outdoors.

A rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.

A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos

NZ$330

includes taxes & fees

5 Nov - 6 Nov

A pool area with lounge chairs, palm trees, and a covered seating area.

A spacious entrance with large glass doors and a modern chandelier.

A balcony with a table and chairs overlooking a pool and the ocean.

A room with a view of the sea, a pool, and outdoor furniture.

Annabelle

Kato Paphos

NZ$449

includes taxes & fees

3 Nov - 4 Nov

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

Top Kato Paphos Hotel Reviews

Almyra

Almyra

10/10 Excellent

"Excellent service and very clean"

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!"

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

10/10 Excellent

"Property was very well Maintained and had a very good breakfast option. The staff was helpful and attentive"

Annabelle

Annabelle

10/10 Excellent

"From the moment we arrived at the hotel the staff were fantastic. We had a lovely room overlooking the Mediterranean and could not have asked for more. The hotel is clean and maintained very well. We dined in the Amorosa Restaurant on two evenings during our stay as the food was truly excellent. The waiters were very knowledgeable about the wine and the food and provided a unique experience to us both and very kindly introduced us to The Executive Chef Samuel who served to us one evening the most delicious Steak Tartate on Bone Marrow (my favourite dish). I highly recommend this restaurant for dinner if you like something a little different and enjoy different flavours - a real gem. Thank You Amorosa - We will be back!"

Elysia Park

Elysia Park

10/10 Excellent

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

10/10 Excellent

"This was my first stay at Hotel King Jason, and having spent a lot of time researching beforehand, it surpassed all expectations. On arrival, it looked exactly as presented on the website — premium, well-designed and modern. What I wasn’t expecting was the level of care and attention the staff showed from the moment we set foot in the hotel. They went out of their way to make sure we were comfortable and looked after, even before we’d checked in. The thoughtful touch of having a snack box waiting in the room for late-evening arrivals was a lovely gesture. Every member of staff we interacted with — particularly in the restaurant — went above and beyond, whether that was helping us navigate the vast food selection or making sure our room was well stocked with drinks. I also had to work during this stay, and the facilities were in keeping with the rest of the hotel: stylish yet practical, comfortable and cool enough to be productive in beautiful, relaxing surroundings."

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"

Explore a world of travel with Expedia

Tala Holiday Rentals