Kelokedhara Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kelokedhara hotels

Seasonal outdoor pool
Poed Residences

Poed Residences

Poed Residences
3.0 star property
Platres
6.8 out of 10, (6)
Unwind at this tranquil Platres aparthotel, steps from Millomeris and Caledonia Falls. Apartments offer kitchens, balconies, and flat-screen TVs, while the seasonal pool and coffee shop provide refreshment after nature explorations.
"Lovely apartment in the forest"
Australia
Chris
Poed Residences
Exterior
Pine View Boutique Hotel Adults Only

Pine View Boutique Hotel Adults Only

Pine View Boutique Hotel Adults Only
3.0 star property
Saittas
Escape to this hillside retreat in Saittas, where 2 stylish bars and a welcoming café await. Enjoy complimentary breakfast before exploring nearby Caledonia Falls, returning to free WiFi and parking.
The price is €133
includes taxes & fees
4 Jan - 5 Jan 2026
Pine View Boutique Hotel Adults Only
Superior Double Room (with 2 balconies) | Balcony
Petit Palais Platres Boutique Hotel

Petit Palais Platres Boutique Hotel

Petit Palais Platres Boutique Hotel
2.0 star property
Platres
9.6 out of 10, Exceptional, (60)
Escape to this family-friendly boutique hotel near Millomeris and Caledonia Falls. Recharge with complimentary breakfast, unwind in the sauna, or enjoy drinks at the bar. The garden terrace and snack bar add charm to this peaceful Cyprus mountain haven.
"Excellent service from the first moment until checkout, frendly staff, great fresh breakfast, great location. We cant wait to book it again hopfully in winter."
United States
Roni
Petit Palais Platres Boutique Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (402)
This Mediterranean retreat sits 5 minutes from Paphos Harbour with both indoor and outdoor pools. Relax with beachside drinks, visit the full-service spa, or dine at 5 restaurants including Mourayio with pool views. Free breakfast, WiFi, and parking enhance your stay.
"Everything was great!"
United States
Mariya
The price is €111
includes taxes & fees
11 Jan - 12 Jan 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Property grounds
Marmaras

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2)
Apartments feature convenient kitchenettes and LED TVs in scenic Lysos. Guests enjoy free WiFi and parking while exploring nearby Adonis Baths Water Falls. Horse riding rentals add adventure to this tranquil garden setting.
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveller
Marmaras
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very good, (65)
Unwind at this luxury Kouklia hotel with an 18-hole golf course and rejuvenating spa offering deep-tissue massages. Enjoy 4 restaurants, including Eleonas, plus 2 bars, indoor and outdoor pools, free breakfast, WiFi, and parking.
"Excellent place "
United Kingdom
Terje
The price is €172
includes taxes & fees
11 Jan - 12 Jan 2026
Aphrodite Hills Hotel and Resort
Seasonal outdoor pool
Petsas Apartments & Tavern

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
Relax in a family-friendly aparthotel near Coral Bay Beach offering kitchenettes and furnished balconies. Cool off in the outdoor pool with a cocktail from the poolside bar, then enjoy a meal at the on-site tavern.
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern
Suite, 2 Bedrooms (Apartment)
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (135)
This family-friendly aparthotel offers spacious apartments with soaking tubs and kitchenettes just 5 minutes from Paphos Harbour. Cool off at the outdoor pool or children's splash area, then unwind with drinks at the poolside bar.
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort
Exterior
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
Paphos
7.6 out of 10, Good, (161)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort
4 outdoor pools, pool loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (270)
Experience a Mediterranean escape with 4 outdoor pools, a children's splash area, and a fitness centre. Apartments feature luxurious soaking tubs and full kitchens. Just a quick drive from Paphos Harbour and the historic Tombs of the Kings, with free WiFi and parking.
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very good, (74)
Enjoy sun-soaked volleyball at this beachside retreat featuring indoor and outdoor pools plus a full-service spa. Just minutes from historic Tombs of the Kings, the hotel offers 2 kosher restaurants, bars, fitness centre, and free breakfast.
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is €120
includes taxes & fees
1 Jan - 2 Jan 2026
Blue Lagoon Kosher Hotel
Exterior
Amera Villas

Amera Villas

Amera Villas
3.5 star property
Peyia Town
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
Amera Villas
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very good, (144)
Immerse in Mediterranean charm at this Paphos hotel with 2 outdoor pools and a free water park. Just 5 minutes from Paphos Harbour and near Tombs of the Kings, enjoy dinner at the main restaurant and complimentary breakfast, WiFi, and parking.
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is €137
includes taxes & fees
1 Jan - 2 Jan 2026
Mayfair Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (245)
This lavish adults-only retreat offers direct beach access with 2 outdoor pools, an indoor pool, and a rejuvenating spa. Enjoy international cuisine at Ezaria or sip drinks at 3 bars while Paphos Harbour awaits nearby.
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
Escape to a coastal retreat with direct access to snorkelling adventures and stunning ocean panoramas. Just minutes from Tombs of the Kings and Paphos Harbour, this hotel offers indoor and outdoor pools, tennis court, and rejuvenating spa treatments.
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is €72
includes taxes & fees
6 Jan - 7 Jan 2026
Capital Coast Resort & Spa
Indoor pool
Casale Panayiotis

Casale Panayiotis

Casale Panayiotis
4.0 star property
Kalopanayiotis
9.2 out of 10, Wonderful, (228)
This mountain retreat in Kalopanayiotis combines traditional Cyprus dining at Byzantino Restaurant with a full-service spa offering deep-tissue massages and aromatherapy. Enjoy complimentary WiFi while exploring nearby Ayia Triada and Mount Olympus.
"Everything was amazing! Beautiful room, great staff!"
United States
Margarita
The price is €221
includes taxes & fees
13 Jan - 14 Jan 2026
Casale Panayiotis
Outdoor pool, pool loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is €86
includes taxes & fees
8 Jan - 9 Jan 2026
Amphora Hotel & Suites
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Gardens

Mayfair Gardens

Mayfair Gardens
3.0 star property
Paphos
7.4 out of 10, Good, (96)
Splash into holiday at this family hotel with 2 outdoor pools and a poolside bar. Just minutes from Paphos Harbour and Tombs of the Kings, guests love the helpful staff. Enjoy free breakfast, WiFi, and parking after fun-filled days.
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is €139
includes taxes & fees
2 Jan - 3 Jan 2026
Mayfair Gardens
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (86)
Set on a pristine beach with free cabanas and yoga classes, this luxury Cyprus retreat boasts 5 dining venues and 3 bars. Enjoy 3 outdoor pools, an indoor pool, and pampering spa treatments. Near Coral Bay Beach and Pafos Zoo.
"Great experience "
United States
Asaf
The price is €262
includes taxes & fees
21 Jan - 22 Jan 2026
Cap St Georges Hotel & Resort
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
Coastal getaway featuring a free kids' club, spa services, and poolside bar. Just a 10-minute walk from historic Tombs of the Kings, with 2 restaurants and indoor swimming option. Enjoy free WiFi and parking near Paphos Harbour.
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is €73
includes taxes & fees
5 Jan - 6 Jan 2026
Avlida Hotel
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.
View all properties
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

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

10/10 Excellent
"Excellent customer service "
NAJID ABDUL 1-night trip
Posted 4 days ago
Paphos Gardens Holiday Resort

More cheap stays in Kelokedhara

Troodos Hotel

Troodos Hotel

16, Troodos Square Troodos
The price is €83 per night from 9 Jan to 10 Jan
€83
9 Jan - 10 Jan 2026
includes taxes & fees
8.2/10 Very Good! (138 reviews)

Frequently asked questions

Where is the best place for a stay in Kelokedhara?
Located 13.8 mi (22.3 km) from the heart of Kelokedhara, Elysium is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are King Evelthon Beach Hotel & Resort and Paphos Gardens Holiday Resort. See all available top hotels, or vacation rentals in Kelokedhara.
What are some of the best holiday rentals that Kelokedhara has to offer?
Holiday villa with swimming pool near the Paphos coast: This holiday home rental outside of Kelokedhara is located by the ocean, and has a balcony, a BBQ and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. 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.
How is it staying in Kelokedhara?
Visitors will definitely enjoy all that Kelokedhara has to offer. There are 2976 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 Kings Avenue Mall and Alykes Beach 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.

Explore a world of travel with Expedia