
Kelokedhara Holidays from £584
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Kelokedhara Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.

Ivi Mare - Designed for adults by Louis Hotels
Save 100% on your flight
Price was £848, price is now £584 per person
£584
per person
10 May - 15 May
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9.6/10 Exceptional! (263 reviews)
Everything stood out, the hotel was clean fresh, friendly. The staff were always available and visible. They helped with any requests from booking cabs, to recommending places to visits and salons. I needed a hairdresser and they got one to come to the hotel. The amenities were really good, spa, indoor pool, outside pool, beach, restaurant. I had a hot tub I. My room which was maintained everyday. Cannot fault the stay at all.
Reviewed on 22 Feb 2026

Ascos Coral Beach Hotel
Save 100% on your flight
Price was £989, price is now £584 per person
£584
per person
11 Jun - 18 Jun
found 15 hours ago
Return flight included
London (LGW) to Paphos (PFO)
6/10 (65 reviews)
Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily
Reviewed on 7 Oct 2025

Atlantica Akteon
Save 100% on your flight
Price was £960, price is now £634 per person
£634
per person
30 May - 6 Jun
found 14 hours ago
Return flight included
London (LON) to Paphos (PFO)
8/10 Very Good! (162 reviews)
We had an excellent stay at this hotel. Very spacious and clean room, amazing pool area and a breakfast buffet with a great variety of tasty and well cooked things to choose from. All the staff we engaged with was very friendly and helpful and made our stay even better.
Reviewed on 8 Sept 2025

Constantinou Bros Asimina Suites Hotel
Save 100% on your flight
Price was £1,192, price is now £804 per person
£804
per person
10 May - 15 May
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9.6/10 Exceptional! (125 reviews)
We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share.
This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food.
Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom.
But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it.
Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.
Reviewed on 28 Aug 2024

Mare Paphos
Save 100% on your flight
Price was £1,271, price is now £865 per person
£865
per person
26 Jun - 3 Jul
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (72 reviews)
Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas
Reviewed on 1 Nov 2025
Kelokedhara Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Aphrodite Hills Golf, Minthis Hills Golf Course and Secret Valley Golf Club |
Top hotels in Kelokedhara

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £215 per night from 16 Apr to 17 Apr
£215
16 Apr - 17 Apr
includes taxes & fees
9.6/10 Exceptional! (970 reviews)
Beautiful hotel . Nothing too much trouble . Was disappointed no cooked items to order like Egg Benedict but buffet choice was amazing so not a complaint. Wished stay was longer . Looking forward to the next time
Reviewed on 6 Apr 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is £133 per night from 21 Apr to 22 Apr
£133
21 Apr - 22 Apr
includes taxes & fees
7.8/10 Good! (527 reviews)
Lovely hotel and staff were amazing. Can’t wait to return
Reviewed on 21 Mar 2026

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is £167 per night from 12 Apr to 13 Apr
£167
12 Apr - 13 Apr
includes taxes & fees
8.6/10 Excellent! (549 reviews)
Clean room.
Reviewed on 3 Apr 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.










