Ancient ruins with stone walls and columns, set against a backdrop of a clear sky and distant trees.

Find hotels near House of Theseus, Kato Paphos from CA $81

  • 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

This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for House of Theseus hotels

A pool area with palm trees, lounge chairs, and umbrellas.

1. 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, (264 reviews)
"Great location and botel"
United Kingdom
Sally Anne
The price is CA $369
CA $402 total
includes taxes & fees
Dec 12 - Dec 13
Amavi, MadeForTwo Hotels - Paphos
A resort with multiple swimming pools, palm trees, and outdoor dining areas.

2. Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (1,003 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
United Kingdom
Amit
The price is CA $379
CA $414 total
includes taxes & fees
Nov 16 - Nov 17
Elysium
Pool

3. 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
The price is CA $166
CA $183 total
includes taxes & fees
Nov 16 - Nov 17
Leonardo Cypria Bay
A hotel room with a bed, a desk, a TV, and a view of the cityscape.

4. 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, (27 reviews)
"excellent location and gorgeous room!"
United Kingdom
Shannon
The price is CA $122
CA $133 total
includes taxes & fees
Nov 29 - Nov 30
Kentrikon 1924 Boutique Hotel Old Town
A balcony with a hot tub, a pool, and a view of the beach and ocean.

5. 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, (300 reviews)
"This is the perfect hotel for a relaxing holiday. Wonderful staff, delicious breakfasts, incredibly clean, quiet, lovely pools indoor and outdoor, good gym, great location with a nice walk into Paphos which is safe even walking back at midnight."
United Kingdom
John
The price is CA $305
CA $333 total
includes taxes & fees
Dec 1 - Dec 2
Ivi Mare - Designed for adults by Louis Hotels
Two lounge chairs on a wooden deck with a pool below.

6. 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, (87 reviews)
"We loved this hotel so much we booked to stay for an extra day! The staff were super friendly, attentive and professional. I would highly recommend this hotel and will definitely stay here again."
United Kingdom
Giovanna Andreas
The price is CA $101
CA $110 total
includes taxes & fees
Dec 12 - Dec 13
Regency Boutique Hotel
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.

7. 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, (159 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
United States
zeev
The price is CA $220
CA $240 total
includes taxes & fees
Nov 15 - Nov 16
M Boutique Hotel - Designed for Adults
A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

8. Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (256 reviews)
"The hotel is very clean and comfortable with a very Nice breakfast. The owners are very friendly and welcoming."
United Kingdom
VASOS
The price is CA $129
CA $141 total
includes taxes & fees
Nov 12 - Nov 13
Axiothea Hotel
A modern living room with a large window, a dining area, and a sofa.

9. 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.4 out of 10, Exceptional, (9 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 CA $109
CA $118 total
includes taxes & fees
Nov 23 - Nov 24
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A pool area with lounge chairs, umbrellas, and a clear blue sky.

10. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.0 out of 10, Wonderful, (357 reviews)
"Great place - would return"
United Kingdom
Nicola
The price is CA $75
CA $81 total
includes taxes & fees
Nov 16 - Nov 17
Artemis Cynthia Complex
A pool area with lounge chairs and palm trees.

11. Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
2.1 km from House of Theseus
9.4 out of 10, Exceptional, (351 reviews)
"Great hotel and food"
United Kingdom
Ian
The price is CA $327
CA $357 total
includes taxes & fees
Dec 7 - Dec 8
Olympic Lagoon Resort - Paphos
A pool area with lounge chairs, palm trees, and a covered seating area.

12. Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (457 reviews)
"A very luxurious hotel"
United Kingdom
Matthew
The price is CA $279
CA $304 total
includes taxes & fees
Dec 5 - Dec 6
Annabelle
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

13. 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, (126 reviews)
"Apartments are spacious. Breakfast is very good. Well located for activities and short walk to harbour."
United Kingdom
Andrew Stewart
The price is CA $104
CA $114 total
includes taxes & fees
Nov 12 - Nov 13
Kefalos - Damon Hotel Apartments
A pool area with palm trees, lounge chairs, and umbrellas.

14. 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, (443 reviews)
"The food was great"
United States
Andrew
The price is CA $161
CA $175 total
includes taxes & fees
Dec 8 - Dec 9
Leonardo Plaza Cypria Maris Beach Hotel & Spa
A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

15. 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, (290 reviews)
"A gem of a hotel, superb staff and facilities throughout. Food choices excellent and the sheer effort of all staff outstanding!"
United Kingdom
Paul
The price is CA $235
CA $256 total
includes taxes & fees
Dec 1 - Dec 2
King Jason Paphos - Designed for Adults By Louis Hotels
A resort with a swimming pool, sun loungers, and a tower.

16. Aliathon Ionian

Aliathon Ionian
4.0 star property
2.9 km from House of Theseus
9.0 out of 10, Wonderful, (36 reviews)
"Very friendly staff. Nice surroundings and very clean hotel."
Greece
Evgenia
The price is CA $182
CA $198 total
includes taxes & fees
Dec 9 - Dec 10
Aliathon Ionian
A balcony with a table and chairs, overlooking a coastal view.

17. 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, (385 reviews)
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
United States
REGINALD CHARLES
The price is CA $154
CA $168 total
includes taxes & fees
Nov 22 - Nov 23
Anemi Hotel & Suites
A pool area with a curved design, palm trees, beach chairs, and umbrellas.

18. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
1.5 km from House of Theseus
8.8 out of 10, Excellent, (122 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is CA $151
CA $164 total
includes taxes & fees
Nov 12 - Nov 13
Kefalos Beach Tourist Village
Outdoor pool

19. Dionysos Central Hotel

Dionysos Central Hotel
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
8.6 out of 10, Excellent, (200 reviews)
"Great food and staff Santa receptionist is a Star"
United Kingdom
David
The price is CA $96
CA $106 total
includes taxes & fees
Dec 10 - Dec 11
Dionysos Central Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.

20. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
8.6 out of 10, Excellent, (384 reviews)
"Is more like small apartments rather than hotel. Room are ok, bed is not comfortable. The breakfast was nice. I would give this hotel only 3 stars not more."
United States
Mr Aiman
The price is CA $129
CA $141 total
includes taxes & fees
Nov 26 - Nov 27
Princessa Vera Hotel Apartments
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
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A pool area with palm trees, lounge chairs, and umbrellas.
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.8
Exceptional
264 reviews
View
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Elysium
5.0 star property
9.6
Exceptional
1,003 reviews
View
Pool
Leonardo Cypria Bay
2.5 star property
9.6
Exceptional
9 reviews
View
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.6
Exceptional
27 reviews
View
A balcony with a hot tub, a pool, and a view of the beach and ocean.
Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
9.6
Exceptional
300 reviews
View

Hotels recommended for families near House of Theseus

A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (159)
The price is CA $220
CA $240 total
includes taxes & fees
Nov 15 - Nov 16
M Boutique Hotel - Designed for Adults

Top House of Theseus Hotel Reviews

Annabelle

Annabelle

10/10 Excellent
"Breakfast was superb and all the staff excellent. You can book half board on individual days to enjoy the great restaurants, which we did ."
jeremy 13-night trip
Posted 13 hours ago
Annabelle

Other attractions near House of Theseus

Ancient stone columns against a clear blue sky.
Photo by Rachel Willock
Open 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.
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, check out the 309 hotels and other accommodations 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 traveler 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 309 hotels and other accommodations 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! You'll find that most hotel room reservations are refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to view the best deals 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, Geroskipou Beach, and St. George Beach. At Agia Solomoni Catacombs, Paphos Municipal Park, and St. George Beach, take some time to really appreciate nature.