
Find hotels near House of Theseus, Kato Paphos from $93
- Upfront pricingOur total price for your stay includes taxes and fees
- Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
Aug 13 - Aug 14Tomorrow
Aug 14 - Aug 15This weekend
Aug 14 - Aug 16Next weekend
Aug 21 - Aug 23 Our top choices for House of Theseus hotels




1. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old TownPaphos City Center, 1.6 mi from House of Theseus
Eliyahu
$136 nightly
$149 total
Aug 23 - Aug 24
Total with taxes and fees




2. Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos1 mi from House of Theseus
Sally Anne
$607 nightly
$662 total
Aug 27 - Aug 28
Total with taxes and fees




3. M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos, 0.5 mi from House of Theseus
Fleure
$203 nightly
$221 total
Aug 16 - Aug 17
Total with taxes and fees




4. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center, 1.7 mi from House of Theseus
Colin
$93 nightly
$101 total
Aug 25 - Aug 26
Total with taxes and fees




5. Elysium
Elysium1 mi from House of Theseus
Anna
$388 nightly
$423 total
Aug 30 - Aug 31
Total with taxes and fees




6. Axiothea Hotel
Axiothea HotelPaphos City Center, 1.4 mi from House of Theseus
Pam
$114 nightly
$125 total
Aug 19 - Aug 20
Total with taxes and fees




7. Ivi Mare - Designed for adults by Louis Hotels
Ivi Mare - Designed for adults by Louis Hotels2 mi from House of Theseus
Jonathan
$418 nightly
$455 total
Aug 30 - Aug 31
Total with taxes and fees




8. Regency Boutique Hotel
Regency Boutique HotelKato Paphos, 0.9 mi from House of Theseus
Stefan
$148 nightly
$162 total
Sep 1 - Sep 2
Total with taxes and fees




9. Leonardo Cypria Bay
Leonardo Cypria Bay1.9 mi from House of Theseus
StanD
$307 nightly
$335 total
Aug 31 - Sep 1
Total with taxes and fees




10. Annabelle
AnnabelleKato Paphos, 0.7 mi from House of Theseus
Deanna Isabella
$292 nightly
$318 total
Aug 31 - Sep 1
Total with taxes and fees




11. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal, 1.3 mi from House of Theseus
Gilbert
$137 nightly
$150 total
Sep 12 - Sep 13
Total with taxes and fees




12. Alexander The Great Beach Hotel
Alexander The Great Beach Hotel0.9 mi from House of Theseus
Thomas David
$360 nightly
$392 total
Aug 18 - Aug 19
Total with taxes and fees




13. Anemi Hotel & Suites
Anemi Hotel & SuitesKato Paphos, 0.8 mi from House of Theseus
Chanel
$188 nightly
$206 total
Aug 27 - Aug 28
Total with taxes and fees




14. Basilica Holiday Resort
Basilica Holiday ResortKato Paphos, 0.5 mi from House of Theseus
philip




15. Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa1.8 mi from House of Theseus
Nina Kaur
$296 nightly
$322 total
Aug 24 - Aug 25
Total with taxes and fees




16. Dionysos Central Hotel
Dionysos Central HotelKato Paphos, 0.7 mi from House of Theseus
Joe
$128 nightly
$140 total
Aug 23 - Aug 24
Total with taxes and fees




17. Princessa Vera Hotel Apartments
Princessa Vera Hotel ApartmentsKato Paphos, 0.7 mi from House of Theseus
James
$141 nightly
$153 total
Aug 19 - Aug 20
Total with taxes and fees




18. Seashell Apartments
Seashell Apartments1.5 mi from House of Theseus
Pip
$86 nightly
$93 total
Sep 1 - Sep 2
Total with taxes and fees




19. Kissos Hotel
Kissos Hotel1.1 mi from House of Theseus
Michail
$106 nightly
$115 total
Aug 24 - Aug 25
Total with taxes and fees
Compare popular hotels close to House of Theseus
Property | Star rating | Guest rating | Breakfast included | Pool | Spa | Pet friendly | WiFi included |
|---|---|---|---|---|---|---|---|
![]() M Boutique Hotel - Designed for Adults | 9.6 Exceptional 139 reviews | View | |||||
![]() Annabelle | 9.2 Wonderful 437 reviews | View | |||||
![]() Elysium | 9.6 Exceptional 1,003 reviews | View | |||||
![]() Regency Boutique Hotel | 9.4 Exceptional 73 reviews | View | |||||
![]() Basilica Holiday Resort | 9.6 Exceptional 4 reviews | View |
Top House of Theseus Hotel Reviews
Elysium
10/10 Excellent
"Second time in this hotel. Great staff, great atmosphere, great food"
Alexander The Great Beach Hotel
8/10 Good
"A very nice hotel with character. Very friendly and welcoming staff throughout the stay. The room was spacious, clean, and very comfortable. Very large of catering options with buffets every day. The reason we gave 4 stars rather than 5, was related to the cleanliness of the pool. Some areas inside the pool need special hygiene attention."
Basilica Holiday Resort
10/10 Excellent
"A beautiful place for families and the location is literally behind the main harbor strip,it has a massive supermarket over the road which was used to fill a large size fridge freezer in the room. Rooms cleaned every day but sunday,food was in my opinion equals any five star resorts. The staff really went above and beyond to make our stay a truly memorable one. A short 10 minute walk is Bar street which is like a mini ayia napa.and loads of family oriented karaoke bars plus adult one's that close at 5 am. Transport is less than 2 minutes walk,busses take u all over including 15 minutes to paphos water park. We will definitely be going back.."
Princessa Vera Hotel Apartments
10/10 Excellent
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience, and we would happily stay here again. Highly recommended!"
Artemis Cynthia Complex
8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
Amavi, MadeForTwo Hotels - Paphos
8/10 Good
"Great location and botel"
King Jason Paphos - Designed for Adults By Louis Hotels
10/10 Excellent
"The staffs are amazing and"
M Boutique Hotel - Designed for Adults
10/10 Excellent
"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very stylish. The restaurant got the Michelin award last year. Our room was super clean, big and comfortable; the king size bed - comfy, bathroom was clean and had all essential toiletries. Every single person who works there is very attentive, kind and helpful. I don't like to swim in a pool but I couldn't resist not to try the swimming pool in this place. It is big, beautiful and doesn't smell of chlorine. We have enjoyed every minute of being there.WeI will definitely come back again."
Sofianna Resort & Spa
10/10 Excellent
"Had a wonderful stay, the staff were very accommodating and helpful and welcoming. The rooms were clean and the pool area was lovely. Some Entertainment at night or a short walk to entertainment and bars and restaurants, food was also delicious with a great choice every day."
Other attractions near House of Theseus
Photo by Rachel Willock
House of Dionysos
8.6/10 (117 reviews)
Find out about the history of Paphos when you take a trip to House of Dionysos. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

Paphos Castle
8.0/10 (401 reviews)
Relish the panoramic view from atop a fort that dates back a millennium. It survived the rule of Byzantine, Ottoman and British empires.

Paphos Harbour
8.8/10 (1,225 reviews)
Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.

Paphos Archaeological Park
9.0/10 (424 reviews)
Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia.
Paphos Lighthouse
8.4/10 (395 reviews)
Find out about the history of Paphos when you take a trip to Paphos Lighthouse. Wander the area's seaside or simply enjoy one of its top-notch restaurants.
Paphos Ancient Odeon
Find out about the history of Paphos when you spend time at Paphos Ancient Odeon. Wander the area's seaside or simply enjoy one of its top-notch restaurants.
Panagia Chrysopolitissa Church
8.0/10 (8 reviews)
Find out about the history of Paphos when you take a trip to Panagia Chrysopolitissa Church. Wander the seaside and beautiful beaches in the area.
Saint Paul's Pillar
8.2/10 (100 reviews)
Learn about the local history of Paphos with a stop at Saint Paul's Pillar. Wander the seaside and beautiful beaches in the area.
Frequently asked questions
Explore a world of travel with Expedia
- All-Inclusive Resorts in Paphos
- Chlorakas Hotels
- Hotels near Coral Bay Beach
- Hotels near Kings Avenue Mall
- Family Hotels in Kato Paphos
- 4 Star Hotels in Kato Paphos
- Family Hotels in Paphos
- Episkopi Hotels
- Paphos Hotels
- Peyia Town Hotels
- Adults Only Resorts & in Paphos
- Hotels near Paphos Intl.
- Tsada Hotels
- Konia Hotels
- Hotel Wedding Venues Hotels in Kato Paphos
- Hotels with smoking rooms in Kato Paphos
- B&B in Kato Paphos
- Hotels near Paphos Archaeological Museum
- Hotels near Alykes Beach
- Kallepia Hotels
- Resorts & Hotels with Spas in Kato Paphos
- 3 Star Hotels in Kato Paphos
- Apartments in Kato Paphos
- 5 Star Hotels in Paphos
- Hotels near Tombs of the Kings
- Hotels near Agioi Anargyroi Church
- Boutique Hotels in Kato Paphos
- Hotels with Restaurants in Kato Paphos
- Pegeia Hotels
- Universal Hotels
- Hotels with an Indoor Pool in Kato Paphos
- Hotels with Kitchenettes in Kato Paphos
- Paphos City Center Hotels
- Hotels near Paphos Castle
- Cheap Hotels in Paphos
- Mandria Hotels
- Hotels near Pafos Zoo
- Kissonerga Hotels
- Hotels near Paphos Archaeological Park
- Geroskipou Hotels
- Hotels with Tennis Courts in Kato Paphos
- All-Inclusive Resorts in Kato Paphos
- Hotels near Paphos Aphrodite Waterpark
- Old Town Paphos Hotels
- Hotels with Air Conditioning in Kato Paphos
- Beach Hotels in Kato Paphos
- Villas in Kato Paphos
- 5 Star Hotels in Kato Paphos
- Hotels near Paphos Harbour
- Hotels with a Gym in Kato Paphos
- Tala Hotels
- Emba Hotels
- Villas in Paphos
- Fabrica Hill
- Paphos Archaeological Park
- Kings Avenue Mall
- Visit Paphos City Center
- Paphos Lighthouse
- Saint Paul's Pillar
- House of Theseus
- Paphos Castle
- Paphos Vacations
- House of Dionysos
- Visit Old Town Paphos
- Agioi Anargyroi Church
- Visit Kato Paphos
- Adults Only Vacation Packages Kato Paphos
- Paphos Harbour
- Visit Paphos
- Paphos Ancient Odeon
- Leasys Rental Cars in Kato Paphos
- U-Save Rental Cars in Kato Paphos
- Car rentals near Kings Avenue Mall
- Whiz Rental Cars in Kato Paphos
- Car rental Paphos
- Keddy By Europcar Rental Cars in Kato Paphos
- Snap Rental Cars in Kato Paphos
- Amigo Autos Rental Cars in Kato Paphos
- Thrifty EU Rental Cars in Kato Paphos
- Avis Rental Cars in Kato Paphos
- Ok Mobility Rental Cars in Kato Paphos
- Goldcar rental Rental Cars in Kato Paphos
- Locauto Rental Cars in Kato Paphos
- Payless Rental Cars in Kato Paphos
- Thai Cars Rental Cars in Kato Paphos
- Ace Rental Cars in Kato Paphos
- Car rentals near Paphos Harbour
- Priceless Car Rental Rental Cars in Kato Paphos
- Global Rent a Car Rental Cars in Kato Paphos
- Island Car Rentals Rental Cars in Kato Paphos
- Interrent Rental Cars in Kato Paphos








