Paphos apartment or villa with a heated pool | Holiday Lettings

Close

View larger map

Also consider

Europe Holidays
430282 properties
Coastal Cottages
222 properties
Group Holidays
17167 properties
Villas Paphos
1407 properties
Apartments Limassol
157 properties
Villas Coral Bay
203 properties
Apartments Kato Paphos
70 properties
Villas Aphrodite Hills
69 properties
Villas Kissonerga
59 properties
Tomb of the Kings
45 properties
Paphos Town
35 properties
Estates Universal
25 properties
Apartments Limnaria Gardens
22 properties
Secret Valley Resort
16 properties
Kato
15 properties
Universal District
14 properties
Ha Potami Phase B
11 properties
Universal Gardens
10 properties
Regina Gardens
10 properties
Elysia Park
9 properties
Tsada
8 properties

Paphos

No dates Enter dates for accurate prices -

Adults, Children

Enter dates for more accurate prices

Payment Protection
To book this holiday home you need to pay through the Holiday Lettings website. We can’t protect your payment if you don’t pay through us. Learn more

82 Holiday homes

Filters applied: Heated pool (82)

Travellers going to Paphos are booking June dates now. Secure your holiday home today and have the perfect trip.

(29) Excellent 

18

Holiday villa with swimming pool, golf nearby in Hapotami Phase C

Paphos / Hapotami Phase C

4 8 7 nights min

  • 4 bedrooms
  • Sleeps 8
  • 7 nights min
  • Beach / lakeside relaxation
  • Swimming pool
  • Child friendly
“Just Perfect....” We recently had our first family holiday to Cyprus and stayed at Aphrodites Solace. We couldn't have picked a better villa or people to deal with! Aidan was fantastic, answering all our questions and giving us advice before we lef  …see more

from £125 / night

£875 - £1425 / week

Book View

from £125 / night

(4) Very Good 

24

Secret Valley Resort holiday villa accommodation

Paphos / Secret Valley Resort

3 6 7 nights min

  • 3 bedrooms
  • Sleeps 6
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 7 km
  • Swimming pool
“Beautiful Garden and View” This is a lovely villa with a very private garden. Some thought has gone into making the garden attractive but also to supply shade at different times of the day. Pool very good. Inside of villa is modern and well equippe  …see more

from £91 / night

£632 - £948 / week

Book View

from £91 / night

(14) Excellent 

48

Holiday villa with swimming pool in Coral Bay

Paphos / Coral Bay

3 6 7 nights min

  • 3 bedrooms
  • Sleeps 6
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 2 km
  • Swimming pool
“Everything we wished for.” Beautiful views, stunning location. Infinity pool was incredible. Great house and gracious host/owner - left some fruit, biscuits, and some great Cypriot wine for us.  …see more

from £71 / night

£492 / week

Book View

from £71 / night

Featured properties

(34) Excellent 

33

Villa rental in Coral Bay

Paphos / Coral Bay

3 7 7 nights min

  • 3 bedrooms
  • Sleeps 7
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.2 km
  • Swimming pool
“peace and relaxation” This is a very well located villa, only 5 mins walk to Corallia Beach, which is lovely, with the Linmari beach bar, and bus stop, and the bus, for a 3 euros daily ticket all over the island is great value! It takes half an hour i  …see more

from £100 / night

£400 - £980 / week

Book View

from £100 / night

(25) Excellent 

22

Holiday villa in Coral Bay

Paphos / Coral Bay

2 6 Min stay varies

  • 2 bedrooms
  • Sleeps 6
  • Min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0.8 km
  • Swimming pool
“The ideal location for a relaxing holiday” We found Villa Coralie to be the ideal location for the type of relaxing holiday we want. This delightful villa is in a peaceful yet convenient setting with stunning views from the back garden to Coral Bay, t  …see more

from £70 / night

£495 - £945 / week

Book View

from £70 / night

(12) Very Good 

26

Holiday villa rental

Paphos / Kissonerga

4 10 3 nights min

  • 4 bedrooms
  • Sleeps 10
  • 3 nights min
  • Beach / lakeside relaxation
  • Nearest beach 3 km
  • Swimming pool
“AMAZING Villa - The best in we found in the area” We had an amazing stay at the villa - modern, clean and very well equipped. We stayed with family and a group of friends and everyone loved their time there. We would'nt hesistate to stay here again  …see more

from £119 / night

£850 - £2795 / week

Book View

from £119 / night

15

Tsada holiday apartment rental

Paphos / Tsada

1 4 3 nights min

  • 1 bedroom
  • Sleeps 4
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
Our property is located in Paphos, Cyprus in the south western coast of the island. It is part of the PARADISE GARDEN 3(III) resort. The property is a one bedroom flat located on the 3rd floor of the Block G. The flat comprises of a living room, bedroom, kitchen, balc  …see more

from £25 / night

£175 / week

Book View

from £25 / night

(4) Excellent 

28

Holiday apartment in Aphrodite Hills

Paphos / Aphrodite Hills

2 4 7 nights min

  • 2 bedrooms
  • Sleeps 4
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.5 km
  • Swimming pool
Apartment Aglaia is a stylish, spacious, air conditioned two bedroom apartment located within Zypheros Village on the exclusive Aphrodite Hills resort.The apartment has been furnished to offer guests a very comfortable stay and the resort offers everything you need to m  …see more

from £61 / night

£425 - £675 / week

Book View

from £61 / night

(7) Excellent 

21

Holiday townhouse with shared pool in Limnaria Gardens

Paphos / Limnaria Gardens

2 6 Min stay varies

  • 2 bedrooms
  • Sleeps 6
  • Min stay varies
  • Nearest beach 0.3 km
  • Swimming pool
  • Child friendly
“Thoroughly enjoyed our stay in this well equipped town house” We had a brilliant holiday here. The house was very well equipped, there was plenty of room for the four of us and we were very grateful for the air-conditioning which provided relief from  …see more

from £40 / night

£315 - £500 / week

Enquire View

from £40 / night

(12) Excellent 

13

Paphos holiday townhouse rental

Paphos District / Paphos

2 4 5 nights min

  • 2 bedrooms
  • Sleeps 4
  • 5 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.3 km
  • Swimming pool
“Home from home” Fantastic house with all home comforts, clean and tidy on arrival, beds very comfortable. Owner and property manager easy to get hold of if nessessary. Pool and bar within a few steps of the front door. TV and Wifi very good, good l  …see more

from £33 / night

£225 - £425 / week

Book View

from £33 / night

(3) Excellent 

24

Villa rental in Coral Bay

Paphos / Coral Bay

7 16 7 nights min

  • 7 bedrooms
  • Sleeps 16
  • 7 nights min
  • Beach / lakeside relaxation
  • Swimming pool
  • Child friendly
Coral Daphni villa is a unique large villa ,set in a prime location in Coral Bay , very private , quiet location but only 700 meters from coral bay beach and the surrounding amenities ,restaurants ,bars , shops e.t.c Very canfortable  …see more

from £186 / night

£1300 - £2700 / week

Book View

from £186 / night

(6) Excellent 

7

Holiday home in Tomb of the Kings

Paphos / Tomb of the Kings

2 6 Min stay varies

  • 2 bedrooms
  • Sleeps 6
  • Min stay varies
  • Beach / lakeside relaxation
  • Swimming pool
  • Child friendly
“Fab poolside villa in glorious Cyprus” lovely little complex, family atmosphere with child friendly pool, everything you need for a self catering holiday but within walking distance to the local tavernas and night life. Also excellent restaurants wit  …see more

from £25 / night

£180 - £500 / week

Book View

from £25 / night

(15) Excellent 

24

Holiday villa with golf nearby in Aphrodite Hills

Paphos / Aphrodite Hills

6 12 7 nights min

  • 6 bedrooms
  • Sleeps 12
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 2 km
  • Swimming pool
“Stunning Villa with Breathtaking Views!” This was our third successive year at Villa Anatoli and cannot recommend it highly enough. We range in age between 3 and 72 and find that it is perfect for each one of us to give us a relaxing week away as a h  …see more

from £315 / night

£2205 - £4631 / week

Book View

from £315 / night

(7) Very Good 

23

Paphos holiday apartment rental

Paphos District / Paphos

1 4 Min stay varies

  • 1 bedroom
  • Sleeps 4
  • Min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0.5 km
  • Swimming pool
“Perfect Location” We travelled in February, for the first time, to Cyprus. Good location to reach most of Paphos. Well equiped flat kitchen and Local information. Did not use the available pool, rather cold at this time. Although it looked very attrac  …see more

from £26 / night

£195 - £315 / week

Book View

from £26 / night

(10) Very Good 

20

Apartment rental in Paphos Town

Paphos / Paphos Town

1 4 6 nights min

  • 1 bedroom
  • Sleeps 4
  • 6 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.4 km
  • Swimming pool
“Very relaxing holiday” We stayed for one week in this first floor apartment at the end of August. The booking process was easy and very prompt. The meet and greet service was also good, very friendly and informative. The welcome pack was as it said ve  …see more

from £28 / night

£200 - £290 / week

Book View

from £28 / night

(12) Excellent 

23

Coral Bay holiday villa rental

Paphos / Coral Bay

4 8 7 nights min

  • 4 bedrooms
  • Sleeps 8
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 2 km
  • Swimming pool
“EXCEPTIONAL VILLA - BEST WE HAVE EVER STAYED IN,” We have stayed in loads of villas over the years and usually when you arrive there is always something that you look at and think, "that's dirty" or that's not quite right. When we opened the entrance  …see more

from £150 / night

£1050 - £1750 / week

Enquire View

from £150 / night

(14) Excellent 

42

Paphos Town holiday apartment rental

Paphos / Paphos Town

2 6 5 nights min

  • 2 bedrooms
  • Sleeps 6
  • 5 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.5 km
  • Swimming pool
“Fabulous duplex, Brilliant customer service” This duplex holiday home is superb: Perfectly located, peaceful and a fabulous place for a self-catering retreat. I stayed there for a week in October with a friend and enjoyed every minute of our stay. On  …see more

from £39 / night

£273 / week

Book View

from £39 / night

(9) Excellent 

52

Villa rental in Coral Bay with swimming pool

Paphos / Coral Bay

6 14 Min stay varies

  • 6 bedrooms
  • Sleeps 14
  • Min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0.4 km
  • Swimming pool
“Highly recommended.” Stayed in villa iliana for two weeks to attend family wedding. Great location, few minutes walk to coral bay amenities and beach. Beautifull villa, clean and very private and family friendly. Owner, George is accessable, friendly  …see more

from £150 / night

£900 - £2000 / week

Book View

from £150 / night

(3) Excellent 

26

Holiday villa in Coral Bay

Paphos / Coral Bay

3 6 7 nights min

  • 3 bedrooms
  • Sleeps 6
  • 7 nights min
  • Nearest beach 0.02 km
  • Swimming pool
  • Child friendly
“Better than the Pictures with and such an ideal location” This was the first time we had looked at booking a Villa. Travelling with 3 kids aged 14, 9 and 5. The booking agents in particular Lynn were more than helpful and provided an outstanding ser  …see more

from £100 / night

£700 - £1000 / week

Enquire View

from £100 / night

(2) Excellent 

21

Holiday villa rental

Paphos / Aphrodite Hills

2 4 Min stay varies

  • 2 bedrooms
  • Sleeps 4
  • Min stay varies
  • Nearest beach 2 km
  • Swimming pool
  • Child friendly
Free Wi-fi, UK TV with unlimited movies, Private Pool (heating available), golf views, walking distance to resort facilities. Property is managed by Aphroditerentals(.)com; an experienced on-site company who are available 24/7.  …see more

from £120 / night

£850 - £1325 / week

Book View

from £120 / night

(2) Excellent 

20

Villa rental in Aphrodite Hills with golf nearby

Paphos / Aphrodite Hills

3 6 Min stay varies

  • 3 bedrooms
  • Sleeps 6
  • Min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 2 km
  • Swimming pool
Stunning 3 bedroom Villa which is beautifully furnished. 14x7 m Private Pool, Views of the 10th lake on the Golf Course, FREE Wi-Fi and IPTV, Large Opulent Master Bedroom. FREE departure lounge with pool & shower facilities for guests with late departing flights.&  …see more

from £271 / night

£1570 - £2065 / week

Book View

from £271 / night

19

Paphos holiday apartment let

Paphos District / Paphos

1 4 Min stay varies

  • 1 bedroom
  • Sleeps 4
  • Min stay varies
  • Swimming pool
  • Child friendly
  • Car not necessary
2 minutes by the beach all amenities restaurants PUBS shopping centres nightlife flat is in excellent condition proper super size Vi Spring bed guarantee a good night sleep, all kitchen equipment are supplied welcome pack included washing machine in premises. We happy  …see more

from £28 / night

£190 - £409 / week

Book View

from £28 / night

(4) Very Good 

20

Holiday apartment in Kato Paphos

Paphos / Kato Paphos

1 2 3 nights min

  • 1 bedroom
  • Sleeps 2
  • 3 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.5 km
  • Swimming pool
“Excellent place to stay” The staff where very accommodating and even got me a taxi from the airport. They were friendly and very flexible with my arrival and handover time. The apartment was clean and well maintained, they even let me use their wirele  …see more

from £32 / night

£222 / week

Book View

from £32 / night

(4) Very Good 

16

Limnaria Gardens holiday apartment rental

Paphos / Limnaria Gardens

2 4 7 nights min

  • 2 bedrooms
  • Sleeps 4
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.3 km
  • Swimming pool
“Excellent location, balcony with sun all day,very high standard.” The apartment was situated in a quiet area and was within very easy walking distance of all restaurants and bars. It was furnished to a very high standard and was extremely clean throu  …see more

from £46 / night

£321 - £434 / week

Book View

from £46 / night

(4) Excellent 

23

Holiday apartment in Universal Gardens

Paphos / Universal Gardens

1 4 7 nights min

  • 1 bedroom
  • Sleeps 4
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 2 km
  • Swimming pool
“Great place for families with children” Everything was great. Apartment was clean and spacious with everything that you would expect to have - same as at home. The pool was large and cleaned regularly, The distance to the harbour of Paphos was OK,  …see more

from £27 / night

£189 / week

Book View

from £27 / night

33

Villa rental in Coral Bay with swimming pool, tennis court

Paphos / Coral Bay

5 10 7 nights min

  • 5 bedrooms
  • Sleeps 10
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 5 km
  • Swimming pool
Ultra Elite holiday villa , one of the finest villas in all of Cyprus, at an elevated position commanding superb coastal and countryside views over the Coral Bay region. Floodlit tennis court, squash court, sauna, fitness room, games room with table tennis, pool table,  …see more

from £526 / night

£3680 - £6136 / week

Enquire View

from £526 / night

65

Holiday villa with swimming pool in Secret Valley Resort

Paphos / Secret Valley Resort

3 6 5 nights min

  • 3 bedrooms
  • Sleeps 6
  • 5 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.2 km
  • Swimming pool
If you are looking for a relaxing holiday in peaceful surroundings then Bella Vista provides this.Located in a quiet cul de sac with views over a beautiful olive grove this villa is handy for Pahos Airport, Golf clubs and local villages.  …see more

from £100 / night

£650 - £800 / week

Enquire View

from £100 / night

8

Luxury detached villa with private pool in heart of Kato Paphos

Paphos / Kato Paphos

3 6 7 nights min

  • 3 bedrooms
  • Sleeps 6
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 2 km
  • Swimming pool
Kato paphos prime location villa & private pool (heating option) - easy walk to harbour, shops & beach. Lucina villa is a large detached villa with it's own private swimming pool (can be heated) in a quiet area of kato paphos ideal for your summer holiday v  …see more

from £65 / night

£450 - £730 / week

Book View

from £65 / night

(3) Very Good 

42

Holiday villa in Kato

Paphos / Kato

2 6 Min stay varies

  • 2 bedrooms
  • Sleeps 6
  • Min stay varies
  • Beach / lakeside relaxation
  • Swimming pool
  • Child friendly
Only 10 minutes from the beach, this two-storey villa is ideally located to the local attractions including Paphos Harbour, Coral Bay and the historic Old town. With a sunshine patio, balcony and enclosed pool this a great choice for those wishing to explore and relax.  …see more

from £35 / night

£245 / week

Book View

from £35 / night

(7) Very Good 

20

Holiday apartment in Kato Paphos

Paphos / Kato Paphos

2 3 Min stay varies

  • 2 bedrooms
  • Sleeps 3
  • Min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0.5 km
  • Swimming pool
“Very nice apartment in a good location” beach only 5-10 minutes walk, restaurants, bars tavernas also really close. Kato Paphos 20-30min or you can take a bus for €1 because the bus stop just around the corner. The property itself located in a quie  …see more

Pricing unknown

Book View

Pricing unknown

16

Holiday villa rental

Paphos / Paphos Town

3 6 7 nights min

  • 3 bedrooms
  • Sleeps 6
  • 7 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
Simila-Cyprus are proud to offer this Luxury, Elite, Exclusive Designer Villa with private beachfront, with 3 double bedrooms, private pool & garden with beautiful sunset views across the Bay. Walking distance of harbour, restaurants, cafes & bars. Best Villa i  …see more

from £308 / night

£2150 - £3838 / week

Enquire View

from £308 / night

20

Villa rental in Kato with swimming pool

Paphos / Kato

2 4 7 nights min

  • 2 bedrooms
  • Sleeps 4
  • 7 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
Simila-Cyprus are proud to have Pafos Elite Villas in a small development of 10 luxury sea view villas in a quiet and peaceful sea front location. Located at the popular Lighthouse Beach just a few minutes walk from the harbour, Castle & Pafos Mall - HEATED POOL OPT  …see more

from £198 / night

£1382 - £2211 / week

Enquire View

from £198 / night

9

Holiday apartment in Paphos

Paphos District / Paphos

1 4 3 nights min

  • 1 bedroom
  • Sleeps 4
  • 3 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
Gorgeous one bedroom apartment on the top floor of the renowned St Nicolas Residence available to rent from three nights to long rentals. Consists of: lounge/dining room, kitchen area, bathroom and master bedroom. Self catering equipment available including washing mach  …see more

from £30 / night

£175 - £250 / week

Book View

from £30 / night

(39) Excellent 

26

Holiday villa rental

Paphos / Coral Bay

4 9 Min stay varies

  • 4 bedrooms
  • Sleeps 9
  • Min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0 km
  • Swimming pool
“Excellent vacation!!!” We where 4 adults and 5 kids staying in this fantastic villa. We had the most wonderful time. Every morning we had to look twice on the fantastic view too make sure it was for real. Our morning coffe has never tasted so good. Th  …see more

from £130 / night

£900 - £2700 / week

Enquire View

from £130 / night

(1) Excellent 

17

Holiday villa rental

Paphos / Aphrodite Hills

3 6 7 nights min

  • 3 bedrooms
  • Sleeps 6
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 4 km
  • Swimming pool
UK TV, bungalow-style, free Wi-fi, Private Pool (with heating available). Property is managed by Aphroditerentals(.)com; an on-site company, available 24/7. No hidden booking fees.  …see more

from £173 / night

£1205 - £1680 / week

Book View

from £173 / night

(4) Excellent 

29

Villa rental in Ha Potami Phase B with golf nearby

Paphos / Ha Potami Phase B

3 6 7 nights min

  • 3 bedrooms
  • Sleeps 6
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.5 km
  • Swimming pool
“Highly recommended Villa” I have stayed in Villa Pelaga for the last two years and have already booked my 2015 stay. The villa itself it stunning and really spacious, with loads of indoor and outdoor living space. We were six adults and could comf  …see more

from £129 / night

£900 - £1450 / week

Book View

from £129 / night

(57) Excellent 

24

Holiday villa rental

Paphos / Coral Bay

5 11 Min stay varies

  • 5 bedrooms
  • Sleeps 11
  • Min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0 km
  • Swimming pool
“Nice Villa by the Sea” The villa has amazing views and sunsets. It's located quite close to the main road but we never heard the noise from it and were able to enjoy the sound of the ocean. There were four families with kids, the youngest was 18 month  …see more

from £160 / night

£1100 - £2900 / week

Enquire View

from £160 / night

(13) Excellent 

22

Holiday villa in Secret Valley Resort

Paphos / Secret Valley Resort

4 8 7 nights min

  • 4 bedrooms
  • Sleeps 8
  • 7 nights min
  • Beach / lakeside relaxation
  • Nearest beach 2 km
  • Swimming pool
“fantastic in every way” The villa has everything you could possibly need, and more. you will need a car if you want to explore, although the children would have been quite happy at the villa the whole time, they had the pool and lots of toys to play w  …see more

from £158 / night

£1100 - £1800 / week

Enquire View

from £158 / night

14

Kato holiday villa rental

Paphos / Kato

2 4 7 nights min

  • 2 bedrooms
  • Sleeps 4
  • 7 nights min
  • Swimming pool
  • Child friendly
  • Air conditioning
Simila-Cyprus are proud to have Pafos Elite Villas in a small development of 10 luxury sea view villas in a quiet and peaceful sea front location. Located at the popular Lighthouse Beach just a few minutes walk from the harbour, Castle and Paphos Mall  …see more

from £198 / night

£1382 - £2211 / week

Enquire View

from £198 / night

(2) Excellent 

20

Aphrodite Hills holiday villa rental

Paphos / Aphrodite Hills

4 8 7 nights min

  • 4 bedrooms
  • Sleeps 8
  • 7 nights min
  • Beach / lakeside relaxation
  • Swimming pool
  • Child friendly
“Out of this world!!!” What an amazing villa, we have stayed at Aphrodite Hills before but this villa was just out of this world. Everything was perfect. Quiet location and just so relaxing. It has a great outdoor BBQ area so idea for large groups. Cou  …see more

from £229 / night

£1600 - £2785 / week

Book View

from £229 / night