Hotels in Kelokedhara
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Kelokedhara?
Letymvou Terrace
Letymvou Terrace
3.0 star property
Letymvou
10.0 out of 10, Exceptional, (9)
10/10
Exceptional
(9)
- Unwind in Letymvou with poolside relaxation and nearby winery excursions.
Capital Coast Resort & Spa
Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
7.8/10
Good
(1000)
- Relax by the Mediterranean Sea at this waterfront oasis with a full-service spa.
The price is $78
$78
$85 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Alexander The Great Beach Hotel
Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (496)
9.4/10
Exceptional
(496)
- Seaside luxury with 3 outdoor pools and a spa in the heart of Paphos.
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, (401)
8.8/10
Excellent
(401)
- Seaside bliss with poolside bars and Grecian dining just minutes from Paphos Harbour.
The price is $119
$119
$130 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (2)
10/10
Exceptional
(2)
- Enjoy serene surroundings just minutes from Paphos Harbour and ancient tombs.
The price is $238
$238
$259 total
includes taxes & fees
Dec 30 - Dec 31
Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique Houses
3.5 star property
Lofou
9.4 out of 10, Exceptional, (61)
9.4/10
Exceptional
(61)
- Cozy Cypriot retreat with garden views and complimentary daily breakfast.
The price is $84
$84
$92 total
includes taxes & fees
Jan 26 - Jan 27, 2026
Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
10.0 out of 10, Exceptional, (2)
10/10
Exceptional
(2)
- Charming boutique hotel in Paphos Old Town, near Kings' Tombs with complimentary breakfast.
The price is $86
$86
$94 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Crystallo Apartments
Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (82)
7.8/10
Good
(82)
- Oceanside apartments with furnished balconies and kitchenettes await in Paphos.
Sanders Arsorama Arsos
Sanders Arsorama Arsos
2.0 star property
Arsos
5.0 out of 10, (2)
5.0/10
(2)
The price is $74
$74
$140 total
includes taxes & fees
Dec 30 - Dec 31
Aphrodite Hills Hotel and Resort
Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very Good, (65)
8.0/10
Very Good
(65)
- Experience luxurious golfing paradise with spa pampering and two refreshing pools.
The price is $185
$185
$202 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Droushia Heights
Droushia Heights
3.0 star property
Droushia
9.2 out of 10, Wonderful, (107)
9.2/10
Wonderful
(107)
- Discover Mediterranean luxury in Droushia with winery, spa treatments, and cuisine.
The price is $80
$80
$87 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Christys Palace Hotel
Christys Palace Hotel
1.0 star property
Pedhoulas
8.4 out of 10, Very Good, (116)
8.4/10
Very Good
(116)
- The Cyprus mountain retreat in Pedhoulas offers proximity to Troodos Mountains.
The price is $52
$52
$60 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (244)
9.8/10
Exceptional
(244)
- Waterfront luxury with pools and a spa on Paphos beach, perfect for couples.
The price is $242
$242
$264 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Jubilee Hotel
Jubilee Hotel
2.0 star property
Troodos
8.8 out of 10, Excellent, (70)
8.8/10
Excellent
(70)
- Atmospheric hideaway in Cyprus's mountains with alpine views and complimentary perks.
The price is $107
$107
$117 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Annabelle
Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (413)
9.2/10
Wonderful
(413)
- Luxurious seaside escape with four restaurants and three pools near Paphos Harbour.
The price is $190
$190
$207 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Amphora Hotel & Suites
Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $92
$92
$101 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Columbia Beach Resort
Columbia Beach Resort
5.0 star property
Pissouri
9.6 out of 10, Exceptional, (356)
9.6/10
Exceptional
(356)
- Seaside luxury with 2 pools, beach access, and swim-up bars in Pissouri.
The price is $195
$195
$212 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Axiothea Hotel
Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
9.4/10
Exceptional
(236)
- Charming hotel near Paphos Harbour with welcoming staff and convenient location.
The price is $92
$92
$101 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Ivi Mare - Designed for adults by Louis Hotels
Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (257)
9.6/10
Exceptional
(257)
- Unwind at this adults-only beachfront haven with 3 restaurants and poolside cocktails.
The price is $178
$178
$194 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Pine View Boutique Hotel Adults Only
Pine View Boutique Hotel Adults Only
3.0 star property
Saittas
- Recharge at a rustic mountain retreat with stunning valley views and lounge bars.
The price is $144
$144
$157 total
includes taxes & fees
Jan 4 - Jan 5, 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.
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.
Budget hotels in Kelokedhara and vicinity
8.4 out of 10, Very Good, (116)
8.4/10
Very Good
(116)
The price is $52
$52
$60 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.6 out of 10, Excellent, (67)
8.6/10
Excellent
(67)
8.4 out of 10, Very Good, (65)
8.4/10
Very Good
(65)
The price is $52
$52
$57 total
includes taxes & fees
Jan 5 - Jan 6, 2026
7.8 out of 10, Good, (82)
7.8/10
Good
(82)
8.4 out of 10, Very Good, (320)
8.4/10
Very Good
(320)
Phaedrus Living: Alkminis Seaside Suites Sand
Phaedrus Living: Alkminis Seaside Suites Sand2.5 star property
Kato Paphos
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)
7.4 out of 10, Good, (135)
7.4/10
Good
(135)
Phaedrus Living Seaside Flat Athina 116
Phaedrus Living Seaside Flat Athina 1163.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
8.8/10
Excellent
(3)
Phaedrus Living Seaside Luxury Flat Athina 108
Phaedrus Living Seaside Luxury Flat Athina 1082.0 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
8.8/10
Excellent
(3)
The price is $65
$65
$154 total
includes taxes & fees
Jan 1 - Jan 2, 2026
9.4 out of 10, Exceptional, (236)
9.4/10
Exceptional
(236)
The price is $92
$92
$101 total
includes taxes & fees
Jan 7 - Jan 8, 2026
7.6 out of 10, Good, (136)
7.6/10
Good
(136)
The price is $68
$68
$74 total
includes taxes & fees
Jan 12 - Jan 13, 2026
7.4 out of 10, Good, (239)
7.4/10
Good
(239)
The price is $79
$79
$86 total
includes taxes & fees
Jan 5 - Jan 6, 2026
9.4 out of 10, Exceptional, (52)
9.4/10
Exceptional
(52)
The price is $70
$70
$76 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Phaedrus Living: Seaview Studio Suite Lighthouse 52
Phaedrus Living: Seaview Studio Suite Lighthouse 523.5 star property
Kato Paphos
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)
The price is $71
$71
$161 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
Phaedrus Living: Seaside Luxury Flat Lighthouse 533.5 star property
Kato Paphos
9.0 out of 10, Wonderful, (4)
9.0/10
Wonderful
(4)
The price is $78
$78
$187 total
includes taxes & fees
Dec 30 - Dec 31
7.6 out of 10, Good, (161)
7.6/10
Good
(161)
7.8 out of 10, Good, (1000)
7.8/10
Good
(1000)
The price is $78
$78
$85 total
includes taxes & fees
Jan 6 - Jan 7, 2026
9.4 out of 10, Exceptional, (61)
9.4/10
Exceptional
(61)
The price is $84
$84
$92 total
includes taxes & fees
Jan 26 - Jan 27, 2026
Phaedrus Living: Seaside Luxury Flat Lighthouse 67
Phaedrus Living: Seaside Luxury Flat Lighthouse 673.5 star property
Kato Paphos
10.0 out of 10, Exceptional, (3)
10/10
Exceptional
(3)
9.2 out of 10, Wonderful, (270)
9.2/10
Wonderful
(270)
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.
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.
Go beyond your typical stay in Kelokedhara
Apart hotel
Apartment
Pet friendly
Ocean view
Family friendly
Villa
Check out reviews of Kelokedhara hotels guests love
Paphos Gardens Holiday Resort
10/10 Excellent
"nice,helpful staff. Welcome drink,clean room."
Cap St Georges Hotel & Resort
10/10 Excellent
"Great experience "
Amavi, MadeForTwo Hotels - Paphos
10/10 Excellent
"Was fabulous "
M Boutique Hotel - Designed for Adults
10/10 Excellent
"This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)"
Amphora Hotel & Suites
10/10 Excellent
"Clean room. Courteous staff and sumptuous breakfast"
Elysium
10/10 Excellent
"Haven't been in the pool"
Aquamare Beach Hotel & Spa
10/10 Excellent
"Great winter hotel with lots going on "
Alexander The Great Beach Hotel
10/10 Excellent
"Everything was top class"
Artemis Cynthia Complex
10/10 Excellent
"Very clean apartment, quick registration and nice staff."
Frequently asked questions
Can I book a refundable accommodation in Kelokedhara?
If you want the flexibility to change your travel plans to Kelokedhara, most hotels offer refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Kelokedhara be like during my visit?
August and July are typically the warmest months in Kelokedhara when the average temp is 80°F. February and January are the coldest months when the average temperature is 58°F. January and December are the months with the most rain.
Why should I book my Kelokedhara hotel through Hotels.com?
There are lots of reasons to book your Kelokedhara trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.