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

  • 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,874
¥33,653 total
includes taxes & fees
May 8 - May 9
M Boutique Hotel - Designed for Adults

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (984 reviews)
"Everything about this hotel was perfect"
United Kingdom
Anand
The price is ¥50,168
¥54,683 total
includes taxes & fees
May 5 - May 6
Elysium

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 ¥20,025
¥21,828 total
includes taxes & fees
May 3 - May 4
Regency Boutique Hotel

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 ¥14,511
¥15,817 total
includes taxes & fees
May 4 - May 5
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)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is ¥45,796
¥49,918 total
includes taxes & fees
May 1 - May 2
Annabelle

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 ¥45,624
¥49,730 total
includes taxes & fees
May 11 - May 12
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, (243 reviews)
"Clean and spacious room, friendly staff. "
United Kingdom
Pam
The price is ¥16,209
¥17,668 total
includes taxes & fees
May 3 - May 4
Axiothea Hotel

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from House of Theseus
9.0 out of 10, Wonderful, (481 reviews)
"Staff was courteous and enthusiastic. Breakfast was also delicious every morning."
United States
Laura
The price is ¥46,483
¥50,666 total
includes taxes & fees
May 3 - May 4
Almyra

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (300 reviews)
"Everything was good and comfortable "
United States
vikki
The price is ¥14,338
¥15,628 total
includes taxes & fees
May 26 - May 27
Artemis Cynthia Complex

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, (266 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 ¥42,433
¥46,252 total
includes taxes & fees
May 4 - May 5
Ivi Mare - Designed for adults by Louis Hotels

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos, 1 km from House of Theseus
8.8 out of 10, Excellent, (5 reviews)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is ¥24,013
¥42,477 total
includes taxes & fees
May 6 - May 7
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

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, (352 reviews)
"Rooms were spacious and clean. Great location. "
United States
Chanel
The price is ¥23,635
¥25,762 total
includes taxes & fees
May 4 - May 5
Anemi Hotel & Suites

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,864
¥17,292 total
includes taxes & fees
May 5 - May 6
Princessa Vera Hotel Apartments

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 ¥20,068
¥21,874 total
includes taxes & fees
May 3 - May 4
Amphora Hotel & Suites

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 ¥24,974
¥27,222 total
includes taxes & fees
May 1 - May 2
Aliathon Aegean

Kissos Hotel

Kissos Hotel
3.0 star property
1.7 km from House of Theseus
8.2 out of 10, Very Good, (173 reviews)
"Room was good, staff are friendly, they have 2 pools, but the bed is not comfortable"
United States
Fadi
The price is ¥12,552
¥13,682 total
includes taxes & fees
May 5 - May 6
Kissos 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)
"Staff were friendly and kind. Hotel was all you could ask for, nice pool, Not far from the sea and easy commute to the harbour. "
United Kingdom
Laura
The price is ¥32,980
¥35,948 total
includes taxes & fees
May 3 - May 4
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, (148 reviews)
"Finally a hotel with a big parking place!"
Greece
Spyros
The price is ¥24,356
¥26,548 total
includes taxes & fees
May 3 - May 4
Mayfair Hotel

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very Good, (70 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is ¥8,645
¥9,423 total
includes taxes & fees
May 13 - May 14
Seashell Apartments

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
7.8 out of 10, Good, (85 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is ¥9,628
¥10,495 total
includes taxes & fees
May 3 - May 4
Crystallo 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
Indoor pool, 2 outdoor pools, sun loungers
Elysium
5.0 star property
9.6
Exceptional
984 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
67 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.