Kelokedhara Vacation Rentals from $49: Search Short-Term Rentals

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Kelokedhara vacation rentals

A stone wall with a hanging planter of bougainvillea flowers, a potted plant, and a stone floor.

1. Salamiou Stone House<br>Salamiou<br>S'nt BARBARAS No 31<br>8620 PAPHOS

Paphos

$217 nightly

Sep 30 - Oct 1

Total with taxes and fees

A wooden door with glass panels, a stone wall, and potted plants.

2. Arsorama Village Homes

Arsos

sterre

$122 nightly

Oct 1 - Oct 2

Total with taxes and fees

A poolside area with two woven baskets containing rolled towels, a clear view of the pool, and a calm body of water in the background.

3. Aphrodite Hills Rentals – Premium Serviced Apartments

Kouklia

Antti

$405 nightly

Oct 6 - Oct 7

Total with taxes and fees

4. Stone Court Boutique Studios

Giolou

Susan

$69 nightly

Oct 8 - Oct 9

Total with taxes and fees

Two woven baskets with rolled towels and pink flowers by a poolside.

5. Aphrodite Hills Rentals – Superior Villas

Kouklia

charlotte

$716 nightly

Oct 18 - Oct 19

Total with taxes and fees

A bedroom with a bed, a bedside table with a lamp, and a view of a balcony with a table and chairs overlooking a beach and ocean.

6. Aphrodite Hills Rentals – Elite Villas

Kouklia

$572 nightly

Oct 2 - Oct 3

Total with taxes and fees

A wooden door with a stone archway, a lantern, and a sign above the door.

7. Vouni Calais

Vouni

Gauthier

$111 nightly

Oct 9 - Oct 10

Total with taxes and fees

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

8. Marmaras

Lysos

Anonymous traveler

$103 nightly

Sep 30 - Oct 1

Total with taxes and fees

9. PLATRES VILLAS

Kato Platres

$82 nightly

Sep 30 - Oct 1

Total with taxes and fees

An outdoor patio with wicker furniture, stone walls, and a wooden door.

10. Arsorama Great 1 Bdr Apt with Shared Patio

Arsos

$144 nightly

Sep 30 - Oct 1

Total with taxes and fees

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

11. Petsas Apartments & Tavern

Coral Bay

Raluca

$60 nightly

Oct 2 - Oct 3

Total with taxes and fees

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

12. Seashell Apartments

Paphos

Luca

$45 nightly

Oct 30 - Oct 31

Total with taxes and fees

A swimming pool with lounge chairs and umbrellas, surrounded by tall trees and a building with balconies.

13. Aphrodite Hills Rentals – Apartments

Kouklia

Eugenia

$168 nightly

Oct 28 - Oct 29

Total with taxes and fees

A modern outdoor pool area with a stone facade, outdoor seating, and a clear blue sky.

14. Phaedrus Living Olive Grove Luxury Villa

Emba

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

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

Paphos City Center

Eliyahu

$107 nightly

Oct 11 - Oct 12

Total with taxes and fees

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

16. Anna Hotel Apartments

Kissonerga

"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...

Anonymous traveler

$115 nightly

Oct 2 - Oct 3

Total with taxes and fees

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

17. Valentinos Apartments

Paphos

Kristina

$113 nightly

Oct 12 - Oct 13

Total with taxes and fees

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

18. Tasmaria

Paphos

Claire

$45 nightly

Oct 14 - Oct 15

Total with taxes and fees

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

19. Artemis Cynthia Complex

Universal

Gemma

$101 nightly

Oct 28 - Oct 29

Total with taxes and fees

An outdoor patio area with a pool, lounge chairs, and a pergola.

20. 2 Bedroom Apartment - BE02

kouklia

$285 nightly

Oct 26 - Oct 27

Total with taxes and fees

View all properties

Find vacation rentals that suit your style

Apartments

Cabins

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

Sign in

Sign up, it's free

Top Kelokedhara Hotel Reviews

Almyra

10/10 Excellent

"It doesn’t matter what star a hotel has if the staff are 5* they will always improve a rating and the staff as well as the hotel was 5*. We had a great experience, the staff were very friendly and helpful when we first arrived. The room was beautiful, we had a garden terrace room and we would choose it time and time again. It was lovely having a beautiful patio area to sit on during the day, and being that we was on the backside of the building rather then being sea view meant we could sit out and enjoy the warmth without being blinded by the sun. As for the location you cannot beat where it is situated, a perfect under 10 minute walk down to the harbour. A small local supermarket practically just opposite perfect for getting tea bags & sugar, a fantastic fish and chip shop and bakery just opposite. When we go back to Cyprus we would always choose this hotel first and particularly the garden terrace room."

Elysia Park

8/10 Good

"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."

Artemis Cynthia Complex

8/10 Good

"Great spacious rooms. Nice and clean . Good wifi and good air conditioning. Self catering and self serviced so you clean and tidy your own room, empty your own bins etc. Saw the maid once for a change of towels. No safe in the room but felt safe as no-one enters it. Good pools, really quiet when we were there. A 20 to 25 mins walk to the bars and restaurants by the harbour . A 25 minute walk to the old town which is a must visit. But take the road opposite Cava kiosk supermarket. Breakfast/lunch and late fast food is available 5 minutes away at Tasty takeaway and cafe just up the main rd. Closest quality restaurant is Pambis which serves great food all day 9 mins walk away. This a great base if you dont mind walking and want a quiet break out of the school holidays"

Find out more about Kelokedhara

Everything you need to know about Kelokedhara vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Kelokedhara vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. 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 Kelokedhara vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Kelokedhara vacation rentals: An excellent choice for every season

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

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $49 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Kelokedhara rentals

At Expedia, we put the best Kelokedhara vacation 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 Kelokedhara 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 Kelokedhara vacation.

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

Explore a world of travel with Expedia

Frequently asked questions

Are there vacation rentals in Kelokedhara?

Yes, we offer vacation rentals close to top attractions in Kelokedhara, or you can select a secluded option if you want a relaxing place to stay.

What are some of the best vacation home rentals that Kelokedhara has to offer?

Stunning 2 Bedroom Bungalow with Private Pool in the Heart of Coral Bay.: You might want to consider this vacation home rental near Kelokedhara, which is located on the beach and has a fireplace, a patio, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. Make the most of the garden in this rental home to help you unwind.

What’s there to see and do in Kelokedhara?

Explore the area and family-friendly sights such as Paphos Aphrodite Waterpark, or get out into nature at a spot like Aphrodite's Rock. Aphrodite Hills Golf and Geroskipou Beach are a couple of places you'll find in the larger area.

What’s a vacation rental in Kelokedhara like?

Vacation rentals are private properties you can book for short or long periods in Kelokedhara. Vacation rentals provide amenities such as WiFi and washers and dryers so you'll have a home away from home. If you're concerned about a clean environment, vacation rentals can provide a sense of seclusion away from public hotel elevators and busy lobbies while still allowing you the enjoyment of travel. You'll also have more space in a vacation rental than in a hotel, which is another reason why a vacation rental is a great choice for a family trip or a small group gathering.

Kelokedhara Vacation Rentals

Bundle & Save

OneKeyCash

Upfront pricing

Check prices for these dates

Our top choices for Kelokedhara vacation rentals

1. Salamiou Stone House<br>Salamiou<br>S'nt BARBARAS No 31<br>8620 PAPHOS

2. Arsorama Village Homes

3. Aphrodite Hills Rentals – Premium Serviced Apartments

4. Stone Court Boutique Studios

5. Aphrodite Hills Rentals – Superior Villas

6. Aphrodite Hills Rentals – Elite Villas

7. Vouni Calais

8. Marmaras

9. PLATRES VILLAS

10. Arsorama Great 1 Bdr Apt with Shared Patio

11. Petsas Apartments & Tavern

12. Seashell Apartments

13. Aphrodite Hills Rentals – Apartments

14. Phaedrus Living Olive Grove Luxury Villa

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

16. Anna Hotel Apartments

17. Valentinos Apartments

18. Tasmaria

19. Artemis Cynthia Complex

20. 2 Bedroom Apartment - BE02

Find vacation rentals that suit your style

Top Kelokedhara Hotel Reviews

Almyra

Find out more about Kelokedhara

Explore a world of travel with Expedia

Frequently asked questions

Expedia's Latest Trends

Go further with the Expedia app