Kato Paphos House of Theseus Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for House of Theseus hotels

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos, 0.9 km from House of Theseus
9.6 out of 10, Exceptional, (129 reviews)
"Brilliant hotel"
United Kingdom
Mindaugas
The price is HK$1,511
HK$1,647 total
includes taxes & fees
7 Jun - 8 Jun
M Boutique Hotel - Designed for Adults

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
1.6 km from House of Theseus
9.8 out of 10, Exceptional, (254 reviews)
"Staff was great, room was so beautiful! "
United States
Eliza
The price is HK$4,182
HK$4,559 total
includes taxes & fees
13 May - 14 May
Amavi, MadeForTwo Hotels - Paphos

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos, 1.5 km from House of Theseus
9.4 out of 10, Exceptional, (67 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is HK$960
HK$1,046 total
includes taxes & fees
12 May - 13 May
Regency Boutique Hotel

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (990 reviews)
"Our stay at Elysium was fantastic. Beautiful hotel, friendly staff, great restaurants, amazing spa, spacious rooms and walkable."
United States
Rituparna
The price is HK$2,748
HK$2,995 total
includes taxes & fees
13 May - 14 May
Elysium

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center, 2.5 km from House of Theseus
9.8 out of 10, Exceptional, (7 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is HK$754
HK$822 total
includes taxes & fees
25 May - 26 May
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (424 reviews)
"Good"
United Kingdom
Christopher
The price is HK$2,379
HK$2,593 total
includes taxes & fees
3 Jun - 4 Jun
Annabelle

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (245 reviews)
"Clean and spacious room, friendly staff. "
United Kingdom
Pam
The price is HK$800
HK$872 total
includes taxes & fees
13 May - 14 May
Axiothea Hotel

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center, 2.7 km from House of Theseus
9.6 out of 10, Exceptional, (18 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is HK$996
HK$1,085 total
includes taxes & fees
13 May - 14 May
Kentrikon 1924 Boutique Hotel Old Town

Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
1.5 km from House of Theseus
9.0 out of 10, Wonderful, (118 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is HK$1,456
HK$1,587 total
includes taxes & fees
14 May - 15 May
Kefalos Beach Tourist Village

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
8.8 out of 10, Excellent, (365 reviews)
"Good location and facilities"
United Kingdom
Mark
The price is HK$801
HK$873 total
includes taxes & fees
11 May - 12 May
Princessa Vera Hotel Apartments

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from House of Theseus
9.0 out of 10, Wonderful, (483 reviews)
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."
United Kingdom
Minu
The price is HK$2,421
HK$2,639 total
includes taxes & fees
21 May - 22 May
Almyra

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
1.5 km from House of Theseus
9.4 out of 10, Exceptional, (508 reviews)
"The breakfast was very varied and each dish was flavourful. Each evening we entered our room, it was freshly cleaned with some complimentary chocolates. Also, the beach view was completely unobstructed and the staff were quite friendly and welcoming."
United Kingdom
RAHUL
The price is HK$2,675
HK$2,916 total
includes taxes & fees
17 May - 18 May
Alexander The Great Beach Hotel

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
3.2 km from House of Theseus
9.6 out of 10, Exceptional, (269 reviews)
"Beautiful, spotlessly clean hotel with fabulous staff and the best sun loungers EVER!"
United Kingdom
Simon
The price is HK$2,316
HK$2,525 total
includes taxes & fees
31 May - 1 Jun
Ivi Mare - Designed for adults by Louis Hotels

Leonardo Cypria Bay

Leonardo Cypria Bay
2.5 star property
3 km from House of Theseus
9.6 out of 10, Exceptional, (9 reviews)
"We were very happy with our stay and will plan another trip to this Panama City Beach location. The rooms were very nice and well equipped."
United States
StanD
Leonardo Cypria Bay

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1,000 reviews)
"Friendly staff. Lots of parking available. Great breakfast. "
United Kingdom
Anita
The price is HK$1,067
HK$1,163 total
includes taxes & fees
17 May - 18 May
Amphora Hotel & Suites

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos, 1.3 km from House of Theseus
8.6 out of 10, Excellent, (353 reviews)
"Rooms were spacious and clean. Great location. "
United States
Chanel
The price is HK$1,212
HK$1,322 total
includes taxes & fees
20 May - 21 May
Anemi Hotel & Suites

Aliathon Aegean

Aliathon Aegean
4.0 star property
2.9 km from House of Theseus
9.0 out of 10, Wonderful, (228 reviews)
"Room excellent staff fantastic "
United Kingdom
Desmond
The price is HK$1,387
HK$1,512 total
includes taxes & fees
13 May - 14 May
Aliathon Aegean

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
2.9 km from House of Theseus
8.8 out of 10, Excellent, (424 reviews)
"Very much the all inclusive. If your wanting the explore than this is probably not the hotel for you. With a pool, bar and all the bars and restaurants close by for a relax by the pool holiday."
United Kingdom
Michael
The price is HK$1,924
HK$2,097 total
includes taxes & fees
26 May - 27 May
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very good, (71 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is HK$427
HK$465 total
includes taxes & fees
13 May - 14 May
Seashell Apartments

Mayfair Hotel

Mayfair Hotel
4.0 star property
1.5 km from House of Theseus
8.2 out of 10, Very good, (148 reviews)
"Finally a hotel with a big parking place!"
Greece
Spyros
The price is HK$1,160
HK$1,264 total
includes taxes & fees
12 May - 13 May
Mayfair Hotel
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.

Compare popular hotels close to House of Theseus

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Terrace/patio
M Boutique Hotel - Designed for Adults
5.0 star property
9.6
Exceptional
129 reviews
View
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.8
Exceptional
254 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
67 reviews
View
Indoor pool, 2 outdoor pools, pool loungers
Elysium
5.0 star property
9.6
Exceptional
990 reviews
View
Living area
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
9.8
Exceptional
7 reviews
View

Top House of Theseus Hotel Reviews

Hotels near other House of Theseus attractions

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, take a look at the 322 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near House of Theseus?
Almyra is one of the top choices for your stay based on our traveller data, and this hotel offers 3 outdoor pools and a full-service spa. It's located just a short 0.8 mi (1.3 km) from House of Theseus. Other good options within a short distance include M Boutique Hotel - Designed for Adults and Princessa Vera Hotel Apartments.
How many hotels will I be able to find close to House of Theseus?
Expedia has 322 hotels and other accommodation options 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! The majority of room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then you can filter by "fully refundable" to get the best deals available near House of Theseus.
What can I see and do near House of Theseus?
Paphos Castle, Paphos Lighthouse and Paphos Archaeological Park are monuments to see when you're exploring the area around House of Theseus. Lounge by the water at Alykes Beach and Geroskipou Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.