Search Kelokedhara hotels

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Apr - 23 Apr
Tomorrow
23 Apr - 24 Apr
This weekend
25 Apr - 27 Apr
Next weekend
2 May - 4 May

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Kelokedhara

Letymvou Terrace
Outdoor pool

Letymvou Terrace

3.0 star property
10.0 out of 10, Exceptional, (6)
"Our stay from start to finish was perfect. Chris, Weni, Otto and Pascal went out of their way to make sure we had the best time possible. Attentive and helpful Without being intrusive. Chris was able to give us lots of information about the surrounding areas and places to go. We had a fabulous private dining experience with them , it was so good the first time we booked a second night 🙂 Otto’s hot sauce is a must to try if you like things a little spicy. The whole property was spotlessly clean...
The price is NZ$154
includes taxes & fees
21 May - 22 May
Letymvou Terrace
Aphrodite Hills Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Aphrodite Hills Hotel

5.0 star property
8.0 out of 10, Very good, (58)
"Breakfast very good . A lot of problems in the room requiring maintenance but otherwise was fine for 3 nights on business "
The price is NZ$546
includes taxes & fees
29 Apr - 30 Apr
Aphrodite Hills Hotel
Minthis Resort
Indoor pool, outdoor pool, open 7:00 AM to 7:00 PM, pool loungers

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (17)
"Well appointed spacious suites with gorgeous views. Service throughout was excellent."
The price is NZ$657
includes taxes & fees
23 Apr - 24 Apr
Minthis Resort
Hill View Restaurant & Apartments
Seasonal outdoor pool

Hill View Restaurant & Apartments

3.0 star property
9.8 out of 10, Exceptional, (34)
"Food was excellent"
The price is NZ$262
includes taxes & fees
26 Apr - 27 Apr
Hill View Restaurant & Apartments
Oinou Strata - Adults Only
Champagne Suite

Oinou Strata - Adults Only

3.5 star property
9.8 out of 10, Exceptional, (8)
"Great service and very cosy hotel. We stayed in the amazing Shiraz suite"
The price is NZ$374
includes taxes & fees
24 Apr - 25 Apr
Oinou Strata - Adults Only
Club St George Resort
Indoor pool, outdoor pool, pool loungers

Club St George Resort

3.0 star property
7.2 out of 10, Good, (358)
"The cleanliness of the studio was acceptable. The internet connection was excellent. The staff was friendly. But the complex is remote and there is no convenient public transportation."
The price is NZ$131
includes taxes & fees
24 Apr - 25 Apr
Club St George Resort
Columbia Beach Resort
Front of property - evening/night

Columbia Beach Resort

5.0 star property
9.6 out of 10, Exceptional, (329)
"Spectacular vacation views of relaxation "
The price is NZ$558
includes taxes & fees
28 Apr - 29 Apr
Columbia Beach Resort
Phaedrus Living City Flat Palas 102
Exterior

Phaedrus Living City Flat Palas 102

3.5 star property
8.0 out of 10, Very good, (2)
"We had a good stay at Phaedrus. The property itself was spacious and nice, however the bathroom was a bit small and also the sink was blocked. The location is okay, a little difficult to find anything open on Sunday."
The price is NZ$218
includes taxes & fees
24 Apr - 25 Apr
Phaedrus Living City Flat Palas 102
Phaedrus Living City Flat Palas 103
City Studio | View from room

Phaedrus Living City Flat Palas 103

3.5 star property
The price is NZ$226
includes taxes & fees
23 Apr - 24 Apr
Phaedrus Living City Flat Palas 103
Phaedrus Living City Flat Palas 101
Exterior

Phaedrus Living City Flat Palas 101

2.5 star property
The price is NZ$226
includes taxes & fees
23 Apr - 24 Apr
Phaedrus Living City Flat Palas 101
Phaedrus Living City Flat Palas 104
City Studio

Phaedrus Living City Flat Palas 104

3.0 star property
The price is NZ$251
includes taxes & fees
20 May - 21 May
Phaedrus Living City Flat Palas 104
Phaedrus Living City Flat Androcleous
Luxury Apartment | Living area

Phaedrus Living City Flat Androcleous

3.5 star property
10.0 out of 10, Exceptional, (2)
"Excellent, beautiful house, with modern furniture , in a nice quiet place ! Angeliki was super helpful and give information from everything correctly. Higly recommended !"
The price is NZ$375
includes taxes & fees
2 May - 3 May
Phaedrus Living City Flat Androcleous
Louis Phaethon Beach
Exterior

Louis Phaethon Beach

4.0 star property
8.8 out of 10, Excellent, (169)
"The lady on welcoming was awesome great person!!!"
The price is NZ$440
includes taxes & fees
23 Apr - 24 Apr
Louis Phaethon Beach
Oinoessa Traditional Boutique Houses
Exclusive House (Elia House)

Oinoessa Traditional Boutique Houses

3.5 star property
9.2 out of 10, Wonderful, (42)
"Even we stayed in small room the kitchenette had everything we needed for night drinks and morning breakfast. Staff very friendly and helpful Room was nicely decorated and had smart TV Parking near by Nice breakfast hamper and coffee/milk We'll be coming back :)"
The price is NZ$211
includes taxes & fees
29 Apr - 30 Apr
Oinoessa Traditional Boutique Houses
Artemis Cynthia Complex
4 outdoor pools, pool loungers

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (212)
"Overall we enjoyed our stay at this property in April 2025. The apartment was clean and spacious with clear separated living areas. The complex the apartment was in was clean and well maintained. We had an oven we weren’t expecting which was useful. There was plenty of parking on site and we never struggled to find a place to park. You’re about a 15 minute walk into the harbour area, not far from the mall or old town. Overall it’s a good location and the roads were quiet when we were...
The price is NZ$203
includes taxes & fees
29 Apr - 30 Apr
Artemis Cynthia Complex
Kentrikon 1924 Boutique Hotel Old Town
In-room safe, soundproofing, free WiFi

Kentrikon 1924 Boutique Hotel Old Town

3.5 star property
The price is NZ$576
includes taxes & fees
5 May - 6 May
Kentrikon 1924 Boutique Hotel Old Town
Aliathon Aegean
Indoor pool, seasonal outdoor pool, pool loungers

Aliathon Aegean

4.0 star property
9.0 out of 10, Wonderful, (208)
"Beautiful hotel in a well located area, great sport for an outdoor breakfast"
The price is NZ$292
includes taxes & fees
23 Apr - 24 Apr
Aliathon Aegean
Constantinou Bros Asimina Suites Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Constantinou Bros Asimina Suites Hotel

5.0 star property
9.6 out of 10, Exceptional, (119)
"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...
The price is NZ$572
includes taxes & fees
29 Apr - 30 Apr
Constantinou Bros Asimina Suites Hotel
Aquamare Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (476)
"Close proximity to the Mediterranean shore, shared shoreline walkway and excellent food. "
The price is NZ$304
includes taxes & fees
29 Apr - 30 Apr
Aquamare Beach Hotel & Spa
Casa Mespilea
Double Room

Casa Mespilea

3.0 star property
9.4 out of 10, Exceptional, (33)
"Lovely spot with a great restaurant. We ate their two nights in a row. Away from the main tourist area."
The price is NZ$181
includes taxes & fees
5 May - 6 May
Casa Mespilea
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.
Don't see what you're looking for?
See all available properties in Kelokedhara
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Kelokedhara

Check out Aphrodite Hills Golf and Aphrodite's Rock—just a couple of the sights around Kelokedhara.

See all hotels in Kelokedhara

Frequently asked questions

Where is the best place for a stay in Kelokedhara?

Located 13.8 mi (22.2 km) from the heart of Kelokedhara, Venus Beach Hotel is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Elysium and King Evelthon Beach Hotel & Resort. See all available top hotels, or vacation rentals in Kelokedhara.

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

Beautiful holiday home close to everything in Paphos: This holiday home rental outside of Kelokedhara offers an outdoor pool, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Make the most of books in this rental home to help you unwind. See all vacation rentals in Kelokedhara.

If I need to cancel my hotel reservation in Kelokedhara, will I receive a refund?

Yes! You'll find that most hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If your reservation is non-refundable, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kelokedhara.

What are some hotels with pools in Kelokedhara?

Elysium: 5-star hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor swimming pools, a children's pool and a private beach. Aquamare Beach Hotel & Spa and Amavi Hotel, MadeForTwo are a couple of other choices that feature an on-site pool.

How is it staying in Kelokedhara?

Visitors will definitely enjoy all that Kelokedhara has to offer. There are 3114 hotels and other accommodation options in the surrounding area. Find out more about Kelokedhara.

What is there to see in Kelokedhara?

Places to visit in the wider area include Aphrodite Hills Golf, Aphrodite's Rock and Paphos Aphrodite Waterpark. You'll also find Agioi Anargyroi Church and Kings Avenue Mall in the area. Take a look at what more there is to see and do in Expedia's Kelokedhara guide.

What's the seasonal weather in Kelokedhara?

The hottest months are usually August and July, with an average temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Kelokedhara is 309 mm.