Find hotels in Kelokedhara from ￥12,630

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
Dec 12 - Dec 13
Tomorrow
Dec 13 - Dec 14
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kelokedhara hotels

Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Columbia Beach Resort

Columbia Beach Resort

Columbia Beach Resort
5.0 star property
Pissouri
9.6 out of 10, Exceptional, (354)
This resort on Pissouri beach offers 2 outdoor pools, swim-up bars, and a spa with deep-tissue massages. Nearby Aphrodite's Rock adds cultural charm. The free kid's club and helpful staff create a luxurious Mediterranean escape with free WiFi and parking.
"Great hotel, property and staff!"
United Kingdom
Alison
The price is ￥27,463
￥29,935 total
includes taxes & fees
Dec 14 - Dec 15
Columbia Beach Resort
Property entrance
Troodos Hotel

Troodos Hotel

Troodos Hotel
2.5 star property
Troodos
8.4 out of 10, Very Good, (138)
Escape to the mountains of Cyprus, where this relaxing spa hotel offers easy access to Mount Olympus and winter sports. Rejuvenate with deep-tissue massages after hitting the slopes, then savor meals at 2 restaurants or unwind in the hot tub.
"A wonderful place. Very quiet and friendly staff."
United States
Timothy
The price is ￥12,460
￥13,581 total
includes taxes & fees
Dec 14 - Dec 15
Troodos Hotel
Elite Studio Suite (Palatoui) | In-room safe, free WiFi, bed sheets
Oinoessa Traditional Boutique Houses

Oinoessa Traditional Boutique Houses

Oinoessa Traditional Boutique Houses
3.5 star property
Lofou
9.4 out of 10, Exceptional, (59)
Immerse yourself in authentic Cyprus at this boutique guesthouse near Linos Winery and Timios Stavros Monastery. Garden and terrace settings complement the traditional atmosphere while free breakfast and WiFi enhance your countryside experience.
"Everything was fantastic."
United Kingdom
Jim
The price is ￥12,028
￥13,110 total
includes taxes & fees
Dec 16 - Dec 17
Oinoessa Traditional Boutique Houses
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (95)
Discover a sophisticated getaway minutes from Paphos Harbour and Tombs of the Kings. This luxury hotel offers an inviting outdoor pool, onsite spa services, and a stylish bar. Enjoy delectable cuisine at the restaurant after energizing workouts at the fitness center.
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is ￥19,366
￥21,109 total
includes taxes & fees
Jan 4 - Jan 5, 2026
M Boutique Hotel - Designed for Adults
2 outdoor pools
Paphos Hills Resort and Spa By Brown

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)
Rejuvenate at this Geroskipou retreat offering indulgent spa services and a relaxing bar. Just a short drive from Paphos Harbour and the historic Tombs of the Kings, guests enjoy free WiFi, parking, and 2 refreshing outdoor pools.
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is ￥36,781
￥40,092 total
includes taxes & fees
Dec 13 - Dec 14
Paphos Hills Resort and Spa By Brown
Exterior
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
The price is ￥10,383
￥11,317 total
includes taxes & fees
Dec 28 - Dec 29
Petsas Apartments & Tavern
Property grounds
Aliathon Ionian

Aliathon Ionian

Aliathon Ionian
4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (27)
Discover international cuisine at Ionian Restaurant, then lounge at one of 3 outdoor pools or rejuvenate with a massage at the spa. Just minutes from Paphos Harbour and Tombs of the Kings, this Geroskipou hotel offers free WiFi and parking.
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian
Exterior
The Mill Hotel

The Mill Hotel

The Mill Hotel
3.5 star property
Kakopetria
9.8 out of 10, Exceptional, (28)
Wake up to free breakfast before exploring nearby Troodos Mountains and Mount Olympus. This hotel offers Mediterranean cuisine at Mylos restaurant, plus amenities like a sauna, bar, and complimentary WiFi and parking.
"Really enjoyed our stay"
United Kingdom
Mr A Anderson
The price is ￥20,063
￥21,869 total
includes taxes & fees
Jan 12 - Jan 13, 2026
The Mill Hotel
Exterior
Regency Boutique Hotel

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (64)
Enjoy Mediterranean charm at this boutique hotel featuring a refreshing outdoor pool. Located only 5 minutes from Paphos Harbour and historic Tombs of the Kings, with convenient valet parking and daily housekeeping for a carefree stay.
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is ￥11,587
￥12,630 total
includes taxes & fees
Dec 16 - Dec 17
Regency Boutique Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (241)
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.
"Perfect service everywhere. "
United States
oleksander
Amavi, MadeForTwo Hotels - Paphos
Property entrance
Pyramos Hotel

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very Good, (320)
Enjoy the convenience of this Paphos hotel with free breakfast, WiFi, and parking. Unwind with a drink at the bar or grab a bite at the café, while staying close to popular attractions like Paphos Harbour and ancient kings' tombs.
"Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed."
United Kingdom
Victoria
Pyramos Hotel
Seasonal outdoor pool
Hill View Restaurant & Apartments

Hill View Restaurant & Apartments

Hill View Restaurant & Apartments
3.0 star property
Pissouri
9.8 out of 10, Exceptional, (38)
Experience a relaxing getaway at this Pissouri aparthotel with a seasonal outdoor pool and Mediterranean cuisine at Hill View Restaurant. Enjoy complimentary WiFi and parking while being close to Aphrodite's Rock and the riding club.
"Food was excellent"
United Kingdom
william
The price is ￥19,324
￥21,064 total
includes taxes & fees
Dec 18 - Dec 19
Hill View Restaurant & Apartments
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Louis Phaethon Beach

Louis Phaethon Beach

Louis Phaethon Beach
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (175)
Vacation at this oceanside resort with 2 outdoor pools, spa, and free water park that kids will love. Just minutes from Paphos Harbour, enjoy 3 restaurants including Esperides for all meals. Relax with evening entertainment at the nightclub while children explore the free kids' club.
"We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend "
United States
Nir
The price is ￥28,589
￥31,162 total
includes taxes & fees
Dec 14 - Dec 15
Louis Phaethon Beach
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 ￥22,237
￥24,238 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Pine View Boutique Hotel Adults Only
Cotton Premium Suite | View from room
Anemi Hotel & Suites

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
Immerse in relaxation at this Mediterranean retreat with an outdoor pool and poolside bar. Just 5 minutes from Paphos Harbour and Tombs of the Kings, the hotel offers 2 restaurants, 2 bars, and rejuvenating spa treatments.
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites
Standard Apartment, 2 Bedrooms, Balcony | 1 bedroom, blackout drapes, soundproofing, iron/ironing board
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (269)
Experience a Mediterranean escape with 4 outdoor pools, a children's splash area, and a fitness center. 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, 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, (95)
Splash into vacation 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 ￥12,823
￥13,977 total
includes taxes & fees
Dec 18 - Dec 19
Mayfair Gardens
Front of property
Eleni Holiday Resort

Eleni Holiday Resort

Eleni Holiday Resort
4.0 star property
Chlorakas
7.6 out of 10, Good, (88)
Escape to this family-friendly Chlorakas resort offering 2 outdoor pools, an indoor swim option, and poolside refreshment. Just minutes from Paphos Harbour and the ancient Tombs of the Kings, guests enjoy free WiFi, parking, and on-site dining.
"Nice"
United States
Festus
The price is ￥15,950
￥17,385 total
includes taxes & fees
Dec 18 - Dec 19
Eleni Holiday Resort
Shiraz Suite | Bathroom | Shower, free toiletries, hair dryer, bathrobes
Oinou Strata - Adults Only

Oinou Strata - Adults Only

Oinou Strata - Adults Only
3.5 star property
Vouni
9.8 out of 10, Exceptional, (8)
Escape to this peaceful B&B featuring complimentary continental breakfast and room service. Sip drinks at the bar or relax on the terrace after exploring nearby Linos Winery and Timios Stavros Monastery. Free WiFi enhances your stay in charming Vouni.
"Great service and very cosy hotel. We stayed in the amazing Shiraz suite"
United Kingdom
Anonymous traveler
The price is ￥29,994
￥32,693 total
includes taxes & fees
Dec 14 - Dec 15
Oinou Strata - Adults Only
Indoor pool, outdoor pool, open 7:00 AM to 7:00 PM, sun loungers
Minthis Resort

Minthis Resort

Minthis Resort
4.0 star property
Tsada
9.6 out of 10, Exceptional, (23)
Enjoy a leisurely escape at this Tsada resort with a golf course and full-service spa. Relax in apartments featuring espresso makers and memory foam beds. Just a short drive from Tombs of the Kings and Coral Bay Beach, with free WiFi and parking.
"Amazing hotel"
United States
Sigal
The price is ￥55,272
￥60,246 total
includes taxes & fees
Dec 13 - Dec 14
Minthis Resort
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
"The facility is good—slightly old, but comfortable. Free parking and a nice breakfast. I recommend it."
Wei 2-night trip
Posted 3 days ago
Paphos Gardens Holiday Resort

More cheap stays in Kelokedhara

Troodos Hotel

Troodos Hotel

16, Troodos Square Troodos
The price is ￥12,460 per night from Dec 14 to Dec 15
￥12,460
￥13,581 total
Dec 14 - Dec 15
includes taxes & fees
8.2/10 Very Good! (137 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 traveler data. Other good options for your stay in the area are King Evelthon Beach Hotel & Resort and Annabelle. See all available top hotels, or vacation rentals in Kelokedhara.
What are some of the best vacation home rentals that Kelokedhara has to offer?
Holiday villa with swimming pool near the Paphos coast: This vacation home rental near Kelokedhara is located by the ocean and has a balcony, a barbecue grill, 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 most hotel reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might still have the option to cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kelokedhara.
Where can I learn more about changing or cancelling my trip to Kelokedhara?
For more details about rescheduling or cancelling your trip to Kelokedhara, go to https://www.expedia.com/service/.
What's the best accommodation near Larnaca International Airport (LCA)?
The Ciao Stelio Deluxe Hotel is a popular 5-star hotel featuring free breakfast and a restaurant. It's located a short 1.1 mi (1.7 km) from Larnaca Intl. Airport. Other choices within close proximity to the airport include Island Boutique Hotel and Flamingo Beach Hotel.
How is it to stay in Kelokedhara?
Visitors are sure to enjoy all that Kelokedhara has to offer. There are 3133 hotels and other accommodations 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. Check out what more to see and do in Expedia's Kelokedhara guide.
What's the seasonal weather like in Kelokedhara?
The hottest months are usually August and July with an average temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Kelokedhara is 12 inches.

Explore a world of travel with Expedia