Photo by Paolo Ciafardini

Find hotels near House of Theseus, Kato Paphos from ￥13,058

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Tonight
May 13 - May 14
Tomorrow
May 14 - May 15
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
1
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 2,002 hotels close to House of Theseus with room rates, reviews, and availability. Most hotels are fully refundable.

Pool
Kefalos Beach Tourist Village
3.0 star property
10.0 out of 10, Exceptional, (1)
"Très beau séjour! Bon petit déjeuné, chambre propre et spacieuse "
Kefalos Beach Tourist Village
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
9.6 out of 10, Exceptional, (149)
"Lovely adults only hotel in a good location. Food great with lots of choices- my own preference would be to use main restaurant, the speciality Japanese wasn’t quite that special. We only went for 4nights but would definitely use again"
The price is ￥44,638
per night
May 21 - May 22
Ivi Mare - Designed for adults by Louis Hotels
Resort view
Columbia Beach Resort
5.0 star property
9.6 out of 10, Exceptional, (284)
"This is a fabulous resort… and the best bit….. the staff , they are just wonderful, happy , friendly and just lovely "
The price is ￥45,718
per night
May 20 - May 21
Columbia Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.6 out of 10, Exceptional, (209)
"A lovely high end hotel in immaculate condition. The quality of staff across all functions and their hospitality was exemplary. We are lucky enough to stay in many lovely hotels and this was up there with the best. Highly recommend the Amavi."
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Constantinou Bros Asimina Suites Hotel
5.0 star property
9.6 out of 10, Exceptional, (111)
"Perfect stay - high quality hotel and excellent service "
The price is ￥77,962
per night
May 14 - May 15
Constantinou Bros Asimina Suites Hotel
Indoor pool
Olympic Lagoon Resort - Paphos
5.0 star property
9.4 out of 10, Exceptional, (290)
"Second time visiting the hotel. Thoroughly enjoyed experience again. Will be back"
The price is ￥63,206
per night
May 28 - May 29
Olympic Lagoon Resort - Paphos
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel
4.0 star property
9.4 out of 10, Exceptional, (439)
"I really enjoyed my stay here ! The staff were extremely helpful and the hotel itself is beautiful. The pools were fantastic and the food was also really good ! Will definitely come back :)"
The price is ￥43,590
per night
May 22 - May 23
Alexander The Great Beach Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Annabelle
5.0 star property
9.2 out of 10, Wonderful, (320)
"Superb hotel with great staff."
The price is ￥43,253
per night
May 16 - May 17
Annabelle
Seasonal outdoor pool, pool umbrellas, sun loungers
Atlantica Mare Village Paphos
5.0 star property
9.2 out of 10, Wonderful, (36)
"Second time staying at the hotel and had an even better experience this time round. Room upgraded on arrival and excellent service from start to finish. Splash park is a great addition and is away from the busy pool area meaning it is a lot quieter. I would definitely say that this hotel is a good option for all but would especially recommend for young families. Thank you to the staff for providing such a great experience!"
The price is ￥41,560
per night
May 22 - May 23
Atlantica Mare Village Paphos
4 outdoor pools, sun loungers
Artemis Cynthia Complex
3.0 star property
9.2 out of 10, Wonderful, (179)
"We enjoyed a week at Artemis Cynthia resort. The apartment was clean and a good size. The pools were lovely and quiet. Check in was easy and the free parking helpful. We walked down to the harbour and to the old town - fine for us but a mile ISH so may put some off. Hot water was an issue (lack of) and the beds weren't great (reported on day 1 but no action or solution offered ). Overall, recommended. "
The price is ￥13,212
per night
May 20 - May 21
Artemis Cynthia Complex
2 outdoor pools, pool umbrellas, sun loungers
Leonardo Laura Beach & Splash Resort
4.0 star property
9.0 out of 10, Wonderful, (248)
"The property is fit to families and children from the morning to the nights the children were full of excitement and busy with kids Occupations, the food was nice and the extra restorant was good"
The price is ￥26,197
per night
May 21 - May 22
Leonardo Laura Beach & Splash Resort
5 bars/lounges, 2 poolside bars
Constantinou Bros Athena Beach Hotel
4.0 star property
9.0 out of 10, Wonderful, (419)
"We had wonderful time at the hotel. The staff went above and beyond to accommodate us and let us feel welcomed. The food was outstanding, one of the best buffet we ever had. The pools are big and spacious, wonderful water slides for the kids. Beachfront and so much activities for the whole family. "
Constantinou Bros Athena Beach Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Azia Resort and Spa
5.0 star property
9.0 out of 10, Wonderful, (137)
"Amazing facilities, great service and outstanding ambience! Very polite and helpful staff, they made a very warm welcome and we felt like home!"
The price is ￥32,843
per night
May 24 - May 25
Azia Resort and Spa
Indoor pool, seasonal outdoor pool, sun loungers
Aliathon Aegean
4.0 star property
9.0 out of 10, Wonderful, (182)
"Swim up -directly to the pool.great location and hotel"
The price is ￥19,394
per night
May 14 - May 15
Aliathon Aegean
Poolside bar
Avanti Hotel
4.0 star property
9.0 out of 10, Wonderful, (139)
"Lively hotel. Laid back in the less busy part of Paphos. Without exception, All the staff were fantastic. "
Avanti Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Louis Imperial Beach
4.0 star property
8.8 out of 10, Excellent, (117)
"Nice property with children pool and nice adult pools as well. The food was really really good! We really enjoyed our stay. Rooms are basic but very clean and spacious. The only 2 disadvantages we had were that no one told us the kids club is completely closed in September and that there were many fire ants around the pool- once we said it to the staff I think they sprayed the area and couple of days later it became a bit better. "
The price is ￥44,023
per night
May 16 - May 17
Louis Imperial Beach
Outdoor pool
Queen's Bay Hotel
4.0 star property
8.8 out of 10, Excellent, (218)
"Have just returned from a one week stay in Queens Bay Hotel. The room was comfortable, the terrace amazing. Huge choice of breakfast. Staff friendly and helpful, particularly the Reception. Would definitely recommend."
The price is ￥13,058
per night
May 14 - May 15
Queen's Bay Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Louis Phaethon Beach
4.0 star property
8.8 out of 10, Excellent, (153)
"Excellent holiday a beautiful place with everything a family needs "
The price is ￥39,558
per night
May 18 - May 19
Louis Phaethon Beach
Apartment | Balcony view
Princessa Vera Hotel Apartments
3.0 star property
8.8 out of 10, Excellent, (325)
"Nice hotel clean spacious rooms. Good location easy to walk to many things. Friendly and helpful staff. Great breakfast - lots of choices. The only downside was the noise as there is live music nearby every night until 11-12 pm and construction noise starting early at 7am."
The price is ￥16,932
per night
May 22 - May 23
Princessa Vera Hotel Apartments
Indoor pool, outdoor pool, sun loungers
Atlantica Golden Beach -Adults Only
4.0 star property
8.6 out of 10, Excellent, (28)
"The staff were very friendly and helpful. Lovely areas to relax both in and in the grounds of the hotel."
The price is ￥24,566
per night
May 31 - Jun 1
Atlantica Golden Beach -Adults Only
Don't see what you're looking for?
See all available properties in House of Theseus
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.

Frequently asked questions

What's the area like around House of Theseus?

House of Theseus is located in a historic area of Paphos known for its beautiful ocean views and array of dining options. If you're looking for a convenient place to stay, check out the 288 hotels and other accommodations you'll find within a mile.

What's the best hotel to stay near House of Theseus?

Annabelle is one of the top choices for your stay based on our traveler data, and this hotel offers 2 outdoor pools and a full-service spa. It's located just a short 0.7 mi (1.2 km) from House of Theseus. Other good options within a short distance include Anemi Hotel & Suites and Basilica Holiday Resort.

How many hotels will I be able to find close to House of Theseus?

Expedia has 288 hotels and other accommodations within a mile from House of Theseus.

If I need to cancel the hotel reservation for my stay near House of Theseus, will I receive a refund?

Yes! You'll find that most hotel room reservations are refundable if you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to view the best deals near House of Theseus.

Where can I learn more about changing or cancelling my trip in the area near House of Theseus?

For more details about rescheduling or cancelling your stay near House of Theseus, click here.

What can I see and do near House of Theseus?

Paphos Lighthouse, Paphos Archaeological Park, and Tombs of the Kings are monuments to see when you're exploring the area around House of Theseus. Lounge by the water at Alykes Beach and Rikkos Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.