Photo by Paolo Ciafardini

Kato Paphos Hotel Guide - House of Theseus hotels in Kato Paphos, Cyprus.

Start date: Check-in selected.
To Date
End date: Check-out
  • 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, (106 reviews)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is €117
includes taxes & fees
11 Jan - 12 Jan
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, (958 reviews)
"Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all."
United Kingdom
Anderson
The price is €221
includes taxes & fees
11 Jan - 12 Jan
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, (66 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is €95
includes taxes & fees
11 Jan - 12 Jan
Regency Boutique 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, (236 reviews)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is €86
includes taxes & fees
11 Jan - 12 Jan
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, (258 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 €165
includes taxes & fees
11 Jan - 12 Jan
Ivi Mare - Designed for adults by Louis Hotels

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (273 reviews)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
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, (342 reviews)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
The price is €123
includes taxes & fees
11 Jan - 12 Jan
Anemi Hotel & Suites

Aliathon Ionian

Aliathon Ionian
4.0 star property
2.8 km from House of Theseus
9.0 out of 10, Wonderful, (29 reviews)
"The staff was very polite andhelpful"
United Kingdom
Savvas
The price is €131
includes taxes & fees
14 Jan - 15 Jan
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, (404 reviews)
"Amazing"
Belgium
igor
The price is €120
includes taxes & fees
11 Jan - 12 Jan
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, (66 reviews)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is €40
includes taxes & fees
31 Jan - 1 Feb
Seashell Apartments

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 0.8 km from House of Theseus
7.4 out of 10, Good, (136 reviews)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
2.9 km from House of Theseus
7.8 out of 10, Good, (1,000 reviews)
"Clean hotel with excellent facilities close to paphos harbour"
United Kingdom
Michael
The price is €67
includes taxes & fees
19 Jan - 20 Jan
Capital Coast Resort & Spa

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
2.9 km from House of Theseus
8.0 out of 10, Very good, (74 reviews)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is €130
includes taxes & fees
11 Jan - 12 Jan
Blue Lagoon Kosher Hotel

Hotel Veronica

Hotel Veronica
3.5 star property
2.2 km from House of Theseus
7.6 out of 10, Good, (136 reviews)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is €63
includes taxes & fees
13 Jan - 14 Jan
Hotel Veronica

Avlida Hotel

Avlida Hotel
4.0 star property
2.4 km from House of Theseus
7.4 out of 10, Good, (239 reviews)
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is €73
includes taxes & fees
12 Jan - 13 Jan
Avlida Hotel

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 0.8 km from House of Theseus
9.0 out of 10, Wonderful, (2 reviews)
"Wij kwamen aan en werden geholpen door een zeer vriendelijke dame. Wij hadden inplaats van de gereserveerde hotelkamer een upgrade gekregen naar een appartement met balkon met zeezicht. Het was een wat verouderde kamer maar zag er alsnog netjes en verzorgd uit. In het keukentje was alles aanwezig voor een langer verblijf. De ligging van het hotel was ook erg prettig. Direct achter het hotel zit een ruïne waar je gewoon kan gaan kijken ook met een mozaïeke vloer. Tegenover het hotel zit een...
Netherlands
Nikki
Basilica Holiday Resort

New York Plaza Hotel Apartments

New York Plaza Hotel Apartments
3.0 star property
1.6 km from House of Theseus
6.8 out of 10, (77 reviews)
"We had a lovely stay here. The hotel is in an ideal location — just a short walk to Lighthouse beach, and across the road from the bus station, and close to plenty of restaurants. There are also small supermarkets nearby, which was really convenient. Our room had AC, a kettle and mini-fridge, all working well, and the shower was excellent with very hot water. The staff were friendly and helpful throughout my stay.There’s a pool on site; we never saw anyone using it, but it was nice to have it...
United Kingdom
Shirley Munro
New York Plaza Hotel Apartments

Daphne Hotel Apartments

Daphne Hotel Apartments
3.0 star property
Kato Paphos, 0.9 km from House of Theseus
6.2 out of 10, (137 reviews)
"Gut: Lage, Schwimmbad, Bett. Nicht gut: Ausstattung in den Zimmern, Käche und Bad veraltet, Laute Musik von den Kneipen gegenüber bis 24 Uhr."
Germany
Mohammed
Daphne Hotel Apartments

Louis Phaethon Beach

Louis Phaethon Beach
4.0 star property
3.7 km from House of Theseus
8.8 out of 10, Excellent, (176 reviews)
"What’s that out for us? Was the staff and the service they were unbelievable and so kind. It was an excellent stay. It was very big, and the food was great"
United Kingdom
kyriakos
The price is €165
includes taxes & fees
11 Jan - 12 Jan
Louis Phaethon Beach

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
5.0 star property
3.7 km from House of Theseus
7.8 out of 10, Good, (513 reviews)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is €437
includes taxes & fees
11 Jan - 12 Jan
King Evelthon Beach Hotel & Resort
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 336 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 Anemi Hotel & Suites and Annabelle.
How many hotels will I be able to find close to House of Theseus?
Expedia has 336 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.