Find hotels near House of Theseus, Kato Paphos from SAR 265
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
7 Aug - 8 AugTomorrow
8 Aug - 9 AugThis weekend
7 Aug - 9 AugNext weekend
14 Aug - 16 Aug Our top choices for House of Theseus hotels
1. M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos, 0.9 km from House of Theseus
Danielle
SAR 701
SAR 764 total
includes taxes & fees
9 Aug - 10 Aug
2. PanMari Apartments
PanMari ApartmentsKato Paphos, 1.1 km from House of Theseus
Anonymous traveler
SAR 412
SAR 452 total
includes taxes & fees
16 Aug - 17 Aug
3. Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos1.6 km from House of Theseus
Sally Anne
SAR 2,190
SAR 2,387 total
includes taxes & fees
9 Aug - 10 Aug
4. Regency Boutique Hotel
Regency Boutique HotelKato Paphos, 1.5 km from House of Theseus
Stefan
SAR 559
SAR 609 total
includes taxes & fees
9 Aug - 10 Aug
5. Annabelle
AnnabelleKato Paphos, 1.2 km from House of Theseus
Deanna Isabella
SAR 1,086
SAR 1,183 total
includes taxes & fees
31 Aug - 1 Sep
6. Elysium
Elysium1.6 km from House of Theseus
kayleigh
SAR 1,461
SAR 1,593 total
includes taxes & fees
31 Aug - 1 Sep
7. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old TownPaphos City Center, 2.5 km from House of Theseus
Eliyahu
SAR 501
SAR 546 total
includes taxes & fees
9 Aug - 10 Aug
8. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center, 2.7 km from House of Theseus
Colin
SAR 377
SAR 411 total
includes taxes & fees
9 Aug - 10 Aug
9. Anemi Hotel & Suites
Anemi Hotel & SuitesKato Paphos, 1.3 km from House of Theseus
Costas
SAR 709
SAR 773 total
includes taxes & fees
26 Aug - 27 Aug
10. Ivi Mare - Designed for adults by Louis Hotels
Ivi Mare - Designed for adults by Louis Hotels3.2 km from House of Theseus
Amir
SAR 1,573
SAR 1,714 total
includes taxes & fees
30 Aug - 31 Aug
11. Princessa Vera Hotel Apartments
Princessa Vera Hotel ApartmentsKato Paphos, 1.1 km from House of Theseus
James
SAR 505
SAR 551 total
includes taxes & fees
3 Sep - 4 Sep
12. Leonardo Cypria Bay
Leonardo Cypria Bay3 km from House of Theseus
StanD
SAR 1,263
SAR 1,375 total
includes taxes & fees
5 Sep - 6 Sep
13. Alexander The Great Beach Hotel
Alexander The Great Beach Hotel1.5 km from House of Theseus
Thomas David
SAR 1,353
SAR 1,474 total
includes taxes & fees
9 Aug - 10 Aug
14. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal, 2 km from House of Theseus
Gilbert
SAR 492
SAR 536 total
includes taxes & fees
5 Sep - 6 Sep
15. Almyra
AlmyraKato Paphos, 1.3 km from House of Theseus
Sara
SAR 1,005
SAR 1,096 total
includes taxes & fees
1 Sep - 2 Sep
16. Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa2.9 km from House of Theseus
Nina Kaur
SAR 974
SAR 1,062 total
includes taxes & fees
9 Aug - 10 Aug
17. Mayfair Hotel
Mayfair Hotel1.5 km from House of Theseus
Marina
SAR 700
SAR 763 total
includes taxes & fees
5 Sep - 6 Sep
18. Seashell Apartments
Seashell Apartments2.4 km from House of Theseus
mary mcmillan
SAR 358
SAR 391 total
includes taxes & fees
29 Aug - 30 Aug
19. Crystallo Apartments
Crystallo ApartmentsKato Paphos, 1.1 km from House of Theseus
Fergal
SAR 310
SAR 337 total
includes taxes & fees
13 Aug - 14 Aug
Compare popular hotels close to House of Theseus
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet friendly | WiFi included |
|---|---|---|---|---|---|---|---|
 M Boutique Hotel - Designed for Adults | 9.6 Exceptional 139 reviews | View | |||||
 PanMari Apartments | 9.6 Exceptional 8 reviews | View | |||||
 Amavi, MadeForTwo Hotels - Paphos | 9.8 Exceptional 261 reviews | View | |||||
 Regency Boutique Hotel | 9.4 Exceptional 73 reviews | View | |||||
 Annabelle | 9.2 Wonderful 435 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."
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!"
King Evelthon Beach Hotel & Resort
8/10 Good
"The swim up room is excellent"
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."
Annabelle
10/10 Excellent
"well ... i am traveling to hotels around europe and the world and the hotel was one of the best hotels from all perspectives. the rooms, the facilities, the stuff which was above and beyond. great breakfast , amazing pool and access to the beach. close to the old city the only thing which is not related to the hotel - Can you control the weather :-)"
Amavi, MadeForTwo Hotels - Paphos
8/10 Good
"Great location and botel"
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."
Kissos Hotel
10/10 Excellent
"Really enjoyed our stay here. There were always sunbeds available, even during the busiest parts of the day, which made relaxing by the pool effortless. Breakfast was more than adequate with a decent variety each morning, and the air‑conditioning in the room worked extremely well — a big plus in the Cyprus heat. All staff were polite, friendly and genuinely hardworking, creating a welcoming atmosphere throughout the hotel. It’s clear many guests return regularly, and the overall vibe was pleasant and relaxed. The location was another highlight: close to the beach, restaurants and shops, making it easy to get around without needing transport. Our transfer from Paphos Airport was straightforward and only €30, which was great value. The small gym was just okay — nothing fancy — but definitely better than nothing and useful for a quick workout. Overall, a nice hotel with good facilities, great staff and a comfortable environment. Would happily stay again."
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 lively bars.
Paphos Castle
8.0/10 (401 reviews)
You can find out about the history of Paphos when you stop by Paphos Castle. Stroll along the area's beautiful beaches, or simply savor its lively bars.
Paphos Harbour
8.8/10 (1,225 reviews)
Explore the waterfront in Paphos with a trip to Paphos Harbour. Wander the seaside and beautiful beaches in the area.
Paphos Archaeological Park
9.0/10 (424 reviews)
You can browse the exhibits at Paphos Archaeological Park, a museum with a story of its own, during your travels to Paphos. Wander the seaside and beautiful beaches in the area.
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.