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

  • 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
22 Apr - 23 Apr
Tomorrow
23 Apr - 24 Apr
This weekend
24 Apr - 26 Apr
Next weekend
1 May - 3 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for House of Theseus hotels

Moonflower Suite with Private Plunge Pool | 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, (125 reviews)
"Amazing, comfortable, and clean! This was a wonderful stay, the staff was incredible. I hope everyone has the opportunity to stay here if going to Cypress!"
United States
Fleure
The price is NZ$287
includes taxes & fees
28 Apr - 29 Apr
M Boutique Hotel - Designed for Adults
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, (254 reviews)
"Staff was great, room was so beautiful! "
United States
Eliza
The price is NZ$639
includes taxes & fees
27 Apr - 28 Apr
Amavi, MadeForTwo Hotels - Paphos
Junior Studio Suite, Balcony, City View

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, (16 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is NZ$156
includes taxes & fees
22 Apr - 23 Apr
Kentrikon 1924 Boutique Hotel Old Town
Family Apartment, Partial Sea View | 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, (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 NZ$179
includes taxes & fees
22 Apr - 23 Apr
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
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, (67 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is NZ$196
includes taxes & fees
23 Apr - 24 Apr
Regency Boutique Hotel
Indoor pool, 2 outdoor pools, pool loungers

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (979 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is NZ$490
includes taxes & fees
23 Apr - 24 Apr
Elysium
Panoramic Duplex, Sea View | View from room

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (423 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is NZ$496
includes taxes & fees
25 Apr - 26 Apr
Annabelle
Double or Twin Room, Balcony, Sea View | View from room

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (243 reviews)
"Clean and spacious room, friendly staff. "
United Kingdom
Pam
The price is NZ$179
includes taxes & fees
22 Apr - 23 Apr
Axiothea Hotel
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

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, (117 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is NZ$265
includes taxes & fees
22 Apr - 23 Apr
Kefalos Beach Tourist Village
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, (479 reviews)
"Staff was courteous and enthusiastic. Breakfast was also delicious every morning."
United States
Laura
The price is NZ$466
includes taxes & fees
26 Apr - 27 Apr
Almyra
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, (264 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 NZ$471
includes taxes & fees
2 May - 3 May
Ivi Mare - Designed for adults by Louis Hotels
Cotton Premium Suite | 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, (350 reviews)
"Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location."
United States
Miriam
The price is NZ$265
includes taxes & fees
22 Apr - 23 Apr
Anemi Hotel & Suites
2 restaurants, breakfast, lunch served; local and international cuisine

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, (119 reviews)
"Very friendly helpful staff"
United Kingdom
Denise
The price is NZ$214
includes taxes & fees
4 May - 5 May
Kefalos - Damon Hotel Apartments
Standard Apartment, 2 Bedrooms, Balcony

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.0 out of 10, Wonderful, (297 reviews)
"Clean and friendly staff."
United Kingdom
David
The price is NZ$163
includes taxes & fees
5 May - 6 May
Artemis Cynthia Complex
Pool

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 was really so satisfied with the service, the staff, the food. everything was so postive. all was so serviceminded, smiling, did all they could to make it a good stay. can recommend the hotel to all."
Ireland
annette
Leonardo Cypria Bay
Outdoor pool, pool loungers

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1,002 reviews)
"Perfect breakfast Excellent staff Very good location "
Australia
Andrew
The price is NZ$233
includes taxes & fees
23 Apr - 24 Apr
Amphora Hotel & Suites
Property entrance

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos, 1 km from House of Theseus
8.4 out of 10, Very good, (322 reviews)
"Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed."
United Kingdom
Victoria
The price is NZ$153
includes taxes & fees
5 May - 6 May
Pyramos Hotel
Indoor pool, seasonal outdoor pool, pool loungers

Aliathon Aegean

Aliathon Aegean
4.0 star property
2.9 km from House of Theseus
9.0 out of 10, Wonderful, (227 reviews)
"Room excellent staff fantastic "
United Kingdom
Desmond
The price is NZ$249
includes taxes & fees
22 Apr - 23 Apr
Aliathon Aegean
Indoor pool, 2 outdoor pools

Kissos Hotel

Kissos Hotel
3.0 star property
1.7 km from House of Theseus
8.2 out of 10, Very good, (172 reviews)
"Great stay. Comfortable room with lovely views of the pool and sea. Hotel conveniently located for sea, bus station, restaurants and shops. I will return."
United Kingdom
John
The price is NZ$135
includes taxes & fees
28 Apr - 29 Apr
Kissos Hotel
Property grounds

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$245
includes taxes & fees
5 May - 6 May
Aliathon Ionian
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
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults
5.0 star property
9.4
Exceptional
125 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
Junior Studio Suite, Balcony, City View
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.8
Exceptional
16 reviews
View
Family Apartment, Partial Sea View | Living area
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
9.8
Exceptional
7 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
67 reviews
View

Top House of Theseus Hotel Reviews

Elysium

Elysium

10/10 Excellent
"Best hotel in Paphos area"
josseph 2-night trip
Posted 17 hours ago
Elysium

Hotels near other House of Theseus attractions

Photo by Rachel Willock
Open Photo by Rachel Willock

House of Dionysos

4.3/5 (117 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

Paphos Castle

4.0/5 (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.
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 320 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 Kefalos - Damon Hotel Apartments.
How many hotels will I be able to find close to House of Theseus?
Expedia has 320 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.