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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Feb - 9 Feb
Tomorrow
9 Feb - 10 Feb
Next weekend
13 Feb - 15 Feb
In two weeks
20 Feb - 22 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for House of Theseus hotels

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

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, (246 reviews)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Exterior

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (963 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is HK$1,684
HK$1,836 total
includes taxes & fees
9 Feb - 10 Feb
Elysium
Terrace/patio

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, (112 reviews)
"Room great"
Canada
Bruce
The price is HK$991
HK$1,080 total
includes taxes & fees
16 Feb - 17 Feb
M Boutique Hotel - Designed for Adults
Exterior

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, (66 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is HK$679
HK$740 total
includes taxes & fees
20 Feb - 21 Feb
Regency Boutique Hotel
Restaurant

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.8 out of 10, Exceptional, (7 reviews)
"Hotel is located in very quiet and peaceful area of old town Paphos. Room was clean and staff was very welcoming and always very helpful. Breakfast buffet had everything you would ask for as well as à la carte menu. Garden dining area did make it even better in the sunny mornings. I would definitely recommend and return in the future!"
United Kingdom
Tomasz
The price is HK$720
HK$785 total
includes taxes & fees
11 Feb - 12 Feb
Kentrikon 1924 Boutique Hotel Old Town
Living area

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, (6 reviews)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is HK$709
HK$773 total
includes taxes & fees
23 Feb - 24 Feb
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Poolside bar

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, (276 reviews)
"Great property "
United Kingdom
Vikas
The price is HK$1,372
HK$1,495 total
includes taxes & fees
21 Feb - 22 Feb
King Jason Paphos - Designed for Adults By Louis Hotels
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from House of Theseus
9.0 out of 10, Wonderful, (473 reviews)
"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"
United Kingdom
Harmelyse
The price is HK$1,321
HK$1,440 total
includes taxes & fees
11 Feb - 12 Feb
Almyra
View from room

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, (345 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites
Garden

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1,001 reviews)
"Perfect breakfast Excellent staff Very good location "
Australia
Andrew
The price is HK$838
HK$914 total
includes taxes & fees
10 Feb - 11 Feb
Amphora Hotel & Suites
Indoor pool, outdoor pool, pool umbrellas, pool loungers

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, (409 reviews)
"Amazing"
Belgium
igor
The price is HK$893
HK$973 total
includes taxes & fees
23 Feb - 24 Feb
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very good, (67 reviews)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is HK$358
HK$391 total
includes taxes & fees
11 Mar - 12 Mar
Seashell Apartments
Outdoor pool, pool loungers

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
7.8 out of 10, Good, (83 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments
Balcony view

Hotel Veronica

Hotel Veronica
3.5 star property
2.2 km from House of Theseus
7.6 out of 10, Good, (136 reviews)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is HK$550
HK$600 total
includes taxes & fees
10 Feb - 11 Feb
Hotel Veronica
Property grounds

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,000 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 HK$593
HK$646 total
includes taxes & fees
1 Mar - 2 Mar
Capital Coast Resort & Spa
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

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 HK$728
HK$794 total
includes taxes & fees
24 Feb - 25 Feb
Mayfair Gardens
2 bars/lounges, poolside bar

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, (260 reviews)
"It is a beautiful hotel. The staff were wonderful and very attentive. The food and service at the three onsite restaurants was excellent. I would definitely stay here again. "
United Kingdom
Stephen Luke
The price is HK$1,328
HK$1,448 total
includes taxes & fees
9 Feb - 10 Feb
Ivi Mare - Designed for adults by Louis Hotels
Exterior detail

Phaedrus Living Seaside Flat Athina 116

Phaedrus Living Seaside Flat Athina 116
3.5 star property
Kato Paphos, 0.9 km from House of Theseus
8.8 out of 10, Excellent, (3 reviews)
"Wir hatten ein Woche gebucht und sind nach 4 Tagen abgereist. Erster Eindruck , die 116 war längere Zeit nicht belegt, durch die Baustelle vor der Tür alles voller Staub. Sauber machen war angesagt. Das Schlafsofa ist ein Klappcouch, auf der man ganz recht oder ganz links liegen kann. Die Klappvorrichtung in der Mitte verhindert normales Schlafen. Am Sonntag ( Ostern ) 11:30 Uhr mussten im Nachbarappartment durch den Verwalter / Manager dringende Installationsarbeiten durchgeführt werden. Die...
Germany
Mike
The price is HK$635
HK$1,346 total
includes taxes & fees
22 Feb - 23 Feb
Phaedrus Living Seaside Flat Athina 116
Outdoor pool

Daphne Hotel Apartments

Daphne Hotel Apartments
3.0 star property
Kato Paphos, 0.9 km from House of Theseus
6.2 out of 10, (137 reviews)
"Gut: Lage, Schwimmbad, Bett. Nicht gut: Ausstattung in den Zimmern, Käche und Bad veraltet, Laute Musik von den Kneipen gegenüber bis 24 Uhr."
Germany
Mohammed
Daphne Hotel Apartments
Terrace/patio

Phaedrus Living Marina Sea View 214 Gold

Phaedrus Living Marina Sea View 214 Gold
2.0 star property
Kato Paphos, 0.6 km from House of Theseus
Phaedrus Living Marina Sea View 214 Gold
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.
View all properties

Compare popular hotels close to House of Theseus

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.8
Exceptional
246 reviews
View
Exterior
Elysium
5.0 star property
9.6
Exceptional
963 reviews
View
Terrace/patio
M Boutique Hotel - Designed for Adults
5.0 star property
9.4
Exceptional
112 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
66 reviews
View
Restaurant
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.8
Exceptional
7 reviews
View

Top House of Theseus Hotel Reviews

Elysia Park

Elysia Park

10/10 Excellent
"Everything was great. The room was clean and we loved the kitchen, refrigerator, washing machine. It had everything we needed. The staff was friendly and the complex was nice too."
Daniel 2-night trip
Posted 18 hours ago
Elysia Park

Hotels near other House of Theseus attractions

Pillars at the House of Dionysus, Paphos Archaeological Park
Photo by Rachel Willock
Open Photo by Rachel Willock

House of Dionysos

4.4/5 (58 reviews)
Find out about the history of Paphos with a stop at House of Dionysos. Wander the area's seaside or simply enjoy one of its top-notch restaurants.
See properties
Historic Paphos Castle stands majestically by the harbor with boats docked during a clear day in Cyprus

Paphos Castle

4.0/5 (208 reviews)
Relish the panoramic view from atop a fort that dates back a millennium. It survived the rule of Byzantine, Ottoman and British empires.
See properties

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 332 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 Anemi Hotel & Suites and Annabelle.
How many hotels will I be able to find close to House of Theseus?
Expedia has 332 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.