Top Hotels Near House of Theseus in Kato Paphos from AU$83

  • 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

Next weekend
In two weeks

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.4 out of 10, Exceptional, (125 reviews)
"Brilliant hotel"
United Kingdom
Mindaugas
The price is AU$295
includes taxes & fees
3 May - 4 May
M Boutique Hotel - Designed for Adults

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 AU$584
includes taxes & fees
27 Apr - 28 Apr
Amavi, MadeForTwo Hotels - Paphos

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 AU$164
includes taxes & fees
27 Apr - 28 Apr
Regency Boutique Hotel

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (983 reviews)
"Everything about this hotel was perfect"
United Kingdom
Anand
The price is AU$393
includes taxes & fees
27 Apr - 28 Apr
Elysium

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 AU$127
includes taxes & fees
27 Apr - 28 Apr
Two-Bedroom Suites by 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 AU$408
includes taxes & fees
29 Apr - 30 Apr
Annabelle

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 AU$121
includes taxes & fees
28 Apr - 29 Apr
Kentrikon 1924 Boutique Hotel Old Town

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 AU$148
includes taxes & fees
27 Apr - 28 Apr
Axiothea Hotel

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from House of Theseus
9.0 out of 10, Wonderful, (480 reviews)
"Staff was courteous and enthusiastic. Breakfast was also delicious every morning."
United States
Laura
The price is AU$423
includes taxes & fees
8 May - 9 May
Almyra

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, (351 reviews)
"Rooms were spacious and clean. Great location. "
United States
Chanel
The price is AU$218
includes taxes & fees
27 Apr - 28 Apr
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 AU$133
includes taxes & fees
28 Apr - 29 Apr
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

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 AU$192
includes taxes & fees
27 Apr - 28 Apr
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, (172 reviews)
"Room was good, staff are friendly, they have 2 pools, but the bed is not comfortable"
United States
Fadi
The price is AU$111
includes taxes & fees
28 Apr - 29 Apr
Kissos Hotel

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very good, (69 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is AU$83
includes taxes & fees
9 May - 10 May
Seashell Apartments

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 AU$209
includes taxes & fees
29 Apr - 30 Apr
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 AU$200
includes taxes & fees
27 Apr - 28 Apr
Mayfair Hotel

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 AU$92
includes taxes & fees
3 May - 4 May
Crystallo Apartments

Louis Ledra Beach

Louis Ledra Beach
4.0 star property
2.8 km from House of Theseus
8.6 out of 10, Excellent, (116 reviews)
"Excellent hotel. Staff were all very attentive, food was varied and plentiful. Everything was kept very clean. "
United Kingdom
Caroline
The price is AU$335
includes taxes & fees
2 May - 3 May
Louis Ledra Beach

Venus Beach Hotel

Venus Beach Hotel
5.0 star property
2.6 km from House of Theseus
8.2 out of 10, Very good, (399 reviews)
"Beautiful resort and pool area. Enjoyed our stay. "
Canada
Allison
The price is AU$207
includes taxes & fees
27 Apr - 28 Apr
Venus Beach Hotel
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
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
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
67 reviews
View
Indoor pool, 2 outdoor pools, pool loungers
Elysium
5.0 star property
9.6
Exceptional
983 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

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, 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.