Find hotels near House of Theseus, Kato Paphos from ¥9,275

  • 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

This weekend
Next weekend

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, (127 reviews)
"Brilliant hotel"
United Kingdom
Mindaugas
The price is ¥30,390
¥33,125 total
includes taxes & fees
May 11 - May 12
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 ¥19,425
¥21,174 total
includes taxes & fees
May 10 - May 11
Regency Boutique Hotel

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (986 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 ¥54,791
¥59,722 total
includes taxes & fees
May 7 - May 8
Elysium

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, (17 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is ¥12,020
¥13,102 total
includes taxes & fees
May 5 - May 6
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 ¥47,441
¥51,711 total
includes taxes & fees
May 12 - May 13
Annabelle

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 ¥15,043
¥16,396 total
includes taxes & fees
May 6 - May 7
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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 ¥44,907
¥48,948 total
includes taxes & fees
May 12 - May 13
Alexander The Great Beach Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (244 reviews)
"Clean and spacious room, friendly staff. "
United Kingdom
Pam
The price is ¥15,954
¥17,389 total
includes taxes & fees
May 5 - May 6
Axiothea Hotel

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from House of Theseus
9.0 out of 10, Wonderful, (483 reviews)
"Staff was courteous and enthusiastic. Breakfast was also delicious every morning."
United States
Laura
The price is ¥48,285
¥52,630 total
includes taxes & fees
May 20 - May 21
Almyra

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, (364 reviews)
"Good location and facilities"
United Kingdom
Mark
The price is ¥15,795
¥17,216 total
includes taxes & fees
May 5 - May 6
Princessa Vera Hotel Apartments

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

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.0 out of 10, Wonderful, (301 reviews)
"Everything was good and comfortable "
United States
vikki
The price is ¥20,095
¥21,903 total
includes taxes & fees
May 18 - May 19
Artemis Cynthia Complex

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 ¥24,177
¥26,352 total
includes taxes & fees
May 11 - May 12
Anemi Hotel & Suites

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 ¥19,753
¥21,531 total
includes taxes & fees
May 6 - May 7
Amphora Hotel & Suites

Kissos Hotel

Kissos Hotel
3.0 star property
1.7 km from House of Theseus
8.2 out of 10, Very Good, (175 reviews)
"Room was good, staff are friendly, they have 2 pools, but the bed is not comfortable"
United States
Fadi
The price is ¥12,906
¥14,068 total
includes taxes & fees
May 7 - May 8
Kissos Hotel

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 ¥24,582
¥26,794 total
includes taxes & fees
May 5 - May 6
Aliathon Aegean

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, (338 reviews)
"The Spa was amazing, service and Food left you to need for anything. "
United States
Daniela
Olympic Lagoon Resort - Paphos

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 ¥23,974
¥26,131 total
includes taxes & fees
May 5 - May 6
Mayfair Hotel

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, (422 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 ¥34,170
¥37,245 total
includes taxes & fees
May 5 - May 6
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 ¥8,509
¥9,275 total
includes taxes & fees
May 25 - May 26
Seashell 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.

Compare popular hotels close to House of Theseus

Property
Star rating
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.6
Exceptional
127 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
67 reviews
View
Indoor pool, 2 outdoor pools, sun loungers
Elysium
5.0 star property
9.6
Exceptional
986 reviews
View
Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding, minibar, in-room safe, soundproofing
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.8
Exceptional
17 reviews
View
Panoramic Duplex, Sea View | View from room
Annabelle
5.0 star property
9.2
Wonderful
424 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, check out the 320 hotels and other accommodations 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 traveler 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 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.
Where can I learn more about changing or cancelling my trip in the area near House of Theseus?
For more details about rescheduling or cancelling your stay near House of Theseus, click here.
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.