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

  • 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

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, (116 reviews)
"Room great"
Canada
Bruce
The price is AU$196
includes taxes & fees
24 Mar - 25 Mar
M Boutique Hotel - Designed for Adults

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, (6 reviews)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is AU$125
includes taxes & fees
12 Mar - 13 Mar
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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, (12 reviews)
"Hotel is located in very quiet and peaceful area of old town Paphos. Room was clean and staff was very welcoming and always very helpful. Breakfast buffet had everything you would ask for as well as à la carte menu. Garden dining area did make it even better in the sunny mornings. I would definitely recommend and return in the future!"
United Kingdom
Tomasz
The price is AU$125
includes taxes & fees
13 Mar - 14 Mar
Kentrikon 1924 Boutique Hotel Old Town

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (968 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is AU$404
includes taxes & fees
15 Mar - 16 Mar
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 AU$175
includes taxes & fees
12 Mar - 13 Mar
Regency Boutique Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (419 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is AU$314
includes taxes & fees
15 Mar - 16 Mar
Annabelle

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (241 reviews)
"My second stay at Axiothea Hotel. I went back because I love the friendly atmosphere, it’s a family-run hotel. Everywhere is sparkling clean and the views across the sea are fantastic. Everyone there is happy to help you. "
United Kingdom
Susan
The price is AU$142
includes taxes & fees
12 Mar - 13 Mar
Axiothea Hotel

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, (263 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 AU$253
includes taxes & fees
14 Mar - 15 Mar
Ivi Mare - Designed for adults by Louis Hotels

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from House of Theseus
9.0 out of 10, Wonderful, (478 reviews)
"Location, nice facilities "
United Kingdom
Harry
The price is AU$311
includes taxes & fees
19 Mar - 20 Mar
Almyra

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, (114 reviews)
"It was great place to stay, would recommend."
United Kingdom
Kudakwashe Lesley
Kefalos - Damon Hotel Apartments

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, (346 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.0 out of 10, Wonderful, (289 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is AU$107
includes taxes & fees
24 Mar - 25 Mar
Artemis Cynthia Complex

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1,001 reviews)
"Perfect breakfast Excellent staff Very good location "
Australia
Andrew
The price is AU$155
includes taxes & fees
17 Mar - 18 Mar
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)
"We stayed in a swim up room, which was nice. The bed was comfortable and breakfast good. Loved the shower gel. "
United Kingdom
emma
The price is AU$205
includes taxes & fees
20 Mar - 21 Mar
Aliathon Aegean

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 AU$397
includes taxes & fees
28 Mar - 29 Mar
Aliathon Ionian

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, (414 reviews)
"Amazing"
Belgium
igor
The price is AU$196
includes taxes & fees
15 Mar - 16 Mar
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, (68 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is AU$65
includes taxes & fees
8 Apr - 9 Apr
Seashell Apartments

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, (277 reviews)
"Great property "
United Kingdom
Vikas
The price is AU$330
includes taxes & fees
6 Apr - 7 Apr
King Jason Paphos - Designed for Adults By Louis Hotels

Mayfair Hotel

Mayfair Hotel
4.0 star property
1.5 km from House of Theseus
8.2 out of 10, Very good, (146 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AU$155
includes taxes & fees
11 Mar - 12 Mar
Mayfair Hotel

Pandream Hotel Apartments

Pandream Hotel Apartments
4.0 star property
2.4 km from House of Theseus
8.2 out of 10, Very good, (115 reviews)
"Excellent check in and polite friendly staff"
United Kingdom
Richard
The price is AU$96
includes taxes & fees
27 Mar - 28 Mar
Pandream 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.

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 335 hotels and other accommodation options 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 traveller 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 Kefalos - Damon Hotel Apartments.
How many hotels will I be able to find close to House of Theseus?
Expedia has 335 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. Enjoy a stroll along the shore at Alykes Beach, Rikkos Beach and Yeroskipou Municipal Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.