Top Hotels Near House of Theseus in Kato Paphos from NZ$91

  • 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

Next weekend
In two weeks

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.4 out of 10, Exceptional, (116 reviews)
"Room great"
Canada
Bruce
The price is NZ$234
includes taxes & fees
9 Mar - 10 Mar
M Boutique Hotel - Designed for Adults

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 NZ$203
includes taxes & fees
28 Mar - 29 Mar
Regency Boutique Hotel

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (968 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is NZ$484
includes taxes & fees
9 Mar - 10 Mar
Elysium

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (419 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is NZ$376
includes taxes & fees
9 Mar - 10 Mar
Annabelle

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from House of Theseus
9.0 out of 10, Wonderful, (477 reviews)
"Location, nice facilities "
United Kingdom
Harry
The price is NZ$378
includes taxes & fees
9 Mar - 10 Mar
Almyra

Sofianna Resort & Spa

Sofianna Resort & Spa
4.0 star property
Kato Paphos, 1 km from House of Theseus
9.0 out of 10, Wonderful, (117 reviews)
"Great food and staff very helpful "
United Kingdom
Tom
The price is NZ$305
includes taxes & fees
9 Mar - 10 Mar
Sofianna Resort & Spa

Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
1.5 km from House of Theseus
8.8 out of 10, Excellent, (114 reviews)
"It was great place to stay, would recommend."
United Kingdom
Kudakwashe Lesley
Kefalos - Damon Hotel Apartments

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos, 1.3 km from House of Theseus
8.8 out of 10, Excellent, (346 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.0 out of 10, Wonderful, (288 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is NZ$129
includes taxes & fees
21 Mar - 22 Mar
Artemis Cynthia Complex

Aliathon Aegean

Aliathon Aegean
4.0 star property
2.9 km from House of Theseus
9.0 out of 10, Wonderful, (227 reviews)
"We stayed in a swim up room, which was nice. The bed was comfortable and breakfast good. Loved the shower gel. "
United Kingdom
emma
Aliathon Aegean

Aliathon Ionian

Aliathon Ionian
4.0 star property
2.9 km from House of Theseus
8.8 out of 10, Excellent, (31 reviews)
"The staff was very polite andhelpful"
United Kingdom
Savvas
The price is NZ$473
includes taxes & fees
12 Mar - 13 Mar
Aliathon Ionian

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, (414 reviews)
"Amazing"
Belgium
igor
The price is NZ$234
includes taxes & fees
9 Mar - 10 Mar
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Mayfair Hotel

Mayfair Hotel
4.0 star property
1.5 km from House of Theseus
8.2 out of 10, Very good, (146 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is NZ$184
includes taxes & fees
13 Mar - 14 Mar
Mayfair Hotel

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very good, (67 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is NZ$91
includes taxes & fees
3 Apr - 4 Apr
Seashell Apartments

Kissos Hotel

Kissos Hotel
3.0 star property
1.7 km from House of Theseus
8.2 out of 10, Very good, (170 reviews)
"Great hotel (and resort) with everything I needed for my stay. Near main bus station and beach. Breakfast, parking, WiFi all good. I’ll return again."
United Kingdom
John
The price is NZ$139
includes taxes & fees
17 Mar - 18 Mar
Kissos Hotel

King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos, 1.5 km from House of Theseus
9.2 out of 10, Wonderful, (277 reviews)
"Great property "
United Kingdom
Vikas
The price is NZ$423
includes taxes & fees
17 Mar - 18 Mar
King Jason Paphos - Designed for Adults By Louis Hotels

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
2.9 km from House of Theseus
8.0 out of 10, Very good, (75 reviews)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is NZ$195
includes taxes & fees
17 Mar - 18 Mar
Blue Lagoon Kosher Hotel

Hotel Veronica

Hotel Veronica
3.5 star property
2.2 km from House of Theseus
7.6 out of 10, Good, (139 reviews)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is NZ$128
includes taxes & fees
19 Mar - 20 Mar
Hotel Veronica

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
2.9 km from House of Theseus
7.8 out of 10, Good, (1,001 reviews)
"Very clean, room spacious, nice facilities, very good breakfast, the omelette and pancakes made at the moment amazing. Locations is also good, you can get to Coral bay by bus, very nice beach. Warm indoor swimming pool and jacuzzi. I would definitely stay again. Downsides: Lots of kids that disrupt the tranquility, even inside the sauna and steam , that shouldn’t be allowed."
United Kingdom
Vania
The price is NZ$130
includes taxes & fees
16 Mar - 17 Mar
Capital Coast Resort & Spa

Mayfair Gardens

Mayfair Gardens
3.0 star property
1.5 km from House of Theseus
7.4 out of 10, Good, (98 reviews)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is NZ$172
includes taxes & fees
11 Mar - 12 Mar
Mayfair Gardens
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.

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 331 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near House of Theseus?
M Boutique Hotel - Designed for Adults is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and an outdoor pool. It's located just a short 0.5 mi (0.9 km) from House of Theseus. Other good options within a short distance include Almyra and Annabelle.
How many hotels will I be able to find close to House of Theseus?
Expedia has 331 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. Enjoy a stroll along the shore at Alykes Beach, Rikkos Beach and Yeroskipou Municipal Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.