Paphos District Holiday Rentals from NZ$116: Search Short-Term Rentals

A harbor with boats, a clear blue sky, and a historic stone building.

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

Top Cities in Paphos District

A rocky coastline with waves crashing against the rocks under a partly cloudy sky.

A beach with a thatched-roof structure, blue lounge chairs, and a mountainous backdrop.

Our top choices for Paphos District holiday rentals

A pool area with lounge chairs, umbrellas, and a clear blue sky.

1. Artemis Cynthia Complex

Universal

Gemma

includes taxes & fees

28 Oct - 29 Oct

A hotel entrance with a covered walkway, palm trees, and a clear sky.

2. Petsas Apartments & Tavern

Coral Bay

Raluca

includes taxes & fees

29 Sept - 30 Sept

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

3. Tasmaria

Paphos

Julie

includes taxes & fees

27 Oct - 28 Oct

A hotel with a swimming pool, outdoor seating, and multiple balconies.

4. Princessa Vera Hotel Apartments

Kato Paphos

Mr Aiman

includes taxes & fees

28 Oct - 29 Oct

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

5. Crystallo Apartments

Kato Paphos

Fergal

includes taxes & fees

13 Oct - 14 Oct

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

6. Seashell Apartments

Paphos

Luca

includes taxes & fees

27 Oct - 28 Oct

7. Stone Court Boutique Studios

Giolou

Susan

includes taxes & fees

27 Oct - 28 Oct

A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.

8. Valentinos Apartments

Paphos

Kristina

includes taxes & fees

26 Oct - 27 Oct

A resort with a pool, palm trees, and a view of the ocean.

9. Helios Bay Hotel Apartments

Chlorakas

RANDY

includes taxes & fees

23 Oct - 24 Oct

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

10. Basilica Holiday Resort

Kato Paphos

Colin

includes taxes & fees

28 Oct - 29 Oct

A modern living room with a large window, a dining area, and a sofa.

11. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Paphos City Center

Eliyahu

includes taxes & fees

29 Sept - 30 Sept

A swimming pool with lounge chairs and umbrellas, a clear sky, and a building with balconies.

12. Atlantica Akteon

Chlorakas

Salim S

includes taxes & fees

28 Sept - 29 Sept

A resort with multiple buildings, a swimming pool, and outdoor seating areas.

13. Latchi Escape Hotel & Suites

Neo Chorio

Stephen

includes taxes & fees

2 Oct - 3 Oct

A coastal resort with palm trees, a pool, and a view of the ocean.

14. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

includes taxes & fees

5 Oct - 6 Oct

An outdoor café area with white chairs and tables, palm trees, and umbrellas.

15. Akti Beach Village Resort

Chlorakas

callum

includes taxes & fees

1 Oct - 2 Oct

A living room with a grey sofa, a wooden coffee table, a white throw blanket, a painting of sailboats, and a view through a glass door.

16. 02 PAP - Stay Royal Seacrest

Kissonerga

includes taxes & fees

9 Oct - 10 Oct

A hotel with a swimming pool, multiple balconies, and a sunset sky.

17. Greek Village - Latchi הכפר היווני - כשר

Polis

David

includes taxes & fees

1 Oct - 2 Oct

A covered outdoor seating area with two sofas and a table, surrounded by a tiled patio.

18. Elysia Park Pafos

Universal

includes taxes & fees

28 Sept - 29 Sept

A hotel room with two beds, a bedside table with a lamp, and a nightstand with a tissue box.

19. PanMari Apartments

Kato Paphos

Anonymous traveller

includes taxes & fees

30 Sept - 1 Oct

A stone building with a staircase, a tree, and a moon in the sky.

20. Marmaras

Lysos

Anonymous traveller

includes taxes & fees

1 Oct - 2 Oct

View all properties

Find holiday rentals that suit your style

Aparthotels

Villas

Save an average of 15% on thousands of hotels when you're signed in

Top Paphos District Hotel Reviews

King Evelthon Beach Hotel & Resort

8/10 Good

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

WellClub Resort - Suites & Wellness

8/10 Good

"We really enjoyed our stay. Unfortunately one incident left a bad feeling. My friend wanted half board BC of the kosher food. I did not. We arranged it on our 2nd day at the hotel. Dinner was €35 Tue-Thu and €50 Fri-Sat. On Fri at 5 PM I went to reception to cancel my friend’s dinner. She said that for Fri-Sat anyone wanting dinner had to book a table. I confirmed twice and asked about Sat. She confirmed my friend would need to book. On Sat I booked a table for one via WhatsApp and got a confirmation. At checkout we saw a €50 charge for Fri. I reminded her that I had spoken to her the day before and said my friend would not have dinner on Fri. She became confused and said she would call the manager. When he arrived I asked them to check the Fri reservations and see we were not registered for dinner. They said the records were in the closed restaurant and could not be checked. My WhatsApp also showed I booked only one table for Sat. The manager accused me of being disrespectful and using my hands. I apologized and explained this is simply how I talk. I continued calmly. Eventually he told reception to remove the €50 as if he was doing us a favor. Before leaving I apologized again and offered my hand. He shook it without looking at me. After an otherwise wonderful stay this spoiled the end of our experience. We left feeling as though we had been treated like people trying to get something for free because we had simply followed the hotel’s instructions."

Queen's Bay Hotel

10/10 Excellent

"This hotel really grows on you. When we first arrived, it appeared dated and the room lacked amenities such as hair conditioner, hand lotions, bathrobes etc. however, within a day we were charmed by the beautiful sunset and the hotel. The staff at the hotel are fantastic; nothing is too much for them. The food is 10/10 with a great selection for breakfast and themed dinner cuisine every night. The pool is well maintained, however people do take it upon themselves to 'towel reserve' beds. Even with that being done, we still were able to get beds every day. There is access to a private beach however you have to pay €7.50 for two beds and a parasol. All in all, we would 100% return to this hotel."

Coral Beach Hotel and Resort

10/10 Excellent

"We love Coral Beach Hotel and return year after year. My only negative thing to mention are the sun beds which are tired and could do with upgrading. Other than that, this place is just lovely. Everywhere is clean and tidy. Staff are always so accommodating and kind. The food is amazing as are the amenities. A truly relaxing location and a wonderful stay as always. We’ll be back again next year. Thank you for your hospitality and wonderful memories."

Azia Resort and Spa

8/10 Good

"A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good."

Leonardo Plaza Cypria Maris Beach Hotel & Spa

10/10 Excellent

"Cypria Maris was great location with good amenities - clean property with all inclusive packages - couple of things to work on : the club premium room stated large sofa bed when it's standard so a bit misleading - shout to dinesh receptionist very welcoming friendly and smiling 😊 Tamara good recommendation from the guest services for our tour and Mary was the cherry on the cake she was wonderful housekeeping lady who looked after us by making a new creative design every single day . Overall the property is great 😊 would definitely recommend"

Serbellas Boutique Hotel

10/10 Excellent

"Could not fault this hotel at all. The food and cocktails were amazing, the rooms were amazing and the Tom Ford perfume outside each room was a lovely touch. We even got an eye mask and scrunchie off the maids one night. The maids were lovely and kept our room super clean and changed our towels constantly! Sense beach bar is a 3 minute walk from the hotel too (lovely place for food and drinks) Special shout out to Joe, the pool attendant who brought cold cloths over to us when it was so hot to cool us down and also cleaning our sunglasses each day :-) Will definitely be coming back!"

Find out more about Paphos District

Everything you need to know about Paphos District holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paphos District holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paphos District holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Paphos District holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paphos District. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paphos District holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paphos District holiday rentals we have selected for you start as low as NZ$116 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paphos District rentals

At Expedia, we put the best Paphos District holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Paphos District rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paphos District holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paphos District. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Paphos District

Kissonerga

Polis

Our top choices for Paphos District holiday rentals

1. Artemis Cynthia Complex

2. Petsas Apartments & Tavern

3. Tasmaria

4. Princessa Vera Hotel Apartments

5. Crystallo Apartments

6. Seashell Apartments

7. Stone Court Boutique Studios

8. Valentinos Apartments

9. Helios Bay Hotel Apartments

10. Basilica Holiday Resort

11. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

12. Atlantica Akteon

13. Latchi Escape Hotel & Suites

14. Vrachia Beach Hotel & Suites - Adults only

15. Akti Beach Village Resort

16. 02 PAP - Stay Royal Seacrest

17. Greek Village - Latchi הכפר היווני - כשר

18. Elysia Park Pafos

19. PanMari Apartments

20. Marmaras

Find holiday rentals that suit your style

Top Paphos District Hotel Reviews

King Evelthon Beach Hotel & Resort

WellClub Resort - Suites & Wellness

Constantinou Bros Asimina Suites Hotel

Queen's Bay Hotel

Coral Beach Hotel and Resort

Azia Resort and Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Theo Sunset Bay Hotel

Serbellas Boutique Hotel

Find out more about Paphos District