Photo by Paolo Ciafardini

Search Hotels Near House of Theseus, Kato Paphos

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Dec - 13 Dec
Tomorrow
13 Dec - 14 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for House of Theseus hotels

Indoor pool, 2 outdoor pools, pool loungers
Elysium

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is Rp3.959.153
Rp4.315.525 total
includes taxes & fees
2 Jan - 3 Jan 2026
Elysium
2 bars/lounges, poolside bar
Ivi Mare - Designed for adults by Louis Hotels

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, (255)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is Rp3.027.622
Rp3.300.108 total
includes taxes & fees
13 Dec - 14 Dec
Ivi Mare - Designed for adults by Louis Hotels
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults

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, (95)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is Rp2.096.046
Rp2.284.690 total
includes taxes & fees
4 Jan - 5 Jan 2026
M Boutique Hotel - Designed for Adults
Exterior
Regency Boutique Hotel

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, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is Rp1.241.504
Rp1.353.239 total
includes taxes & fees
15 Dec - 16 Dec
Regency Boutique Hotel
Panoramic Duplex, Sea View | View from room
Annabelle

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (412)
"Great pool"
United Kingdom
LUCY
The price is Rp3.278.431
Rp3.573.490 total
includes taxes & fees
14 Dec - 15 Dec
Annabelle
Poolside bar
King Jason Paphos - Designed for Adults By Louis Hotels

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.6 km from House of Theseus
9.2 out of 10, Wonderful, (273)
"Top experience from check in to check out, highly recommend!"
United States
Jimmy
The price is Rp2.514.819
Rp2.741.153 total
includes taxes & fees
20 Dec - 21 Dec
King Jason Paphos - Designed for Adults By Louis Hotels
Standard Apartment, 2 Bedrooms, Balcony | 1 bedroom, blackout curtains, soundproofing, iron/ironing board
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (269)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
3 km from House of Theseus
8.8 out of 10, Excellent, (400)
"Everything was great!"
United States
Mariya
The price is Rp1.979.599
Rp2.157.762 total
includes taxes & fees
14 Dec - 15 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is Rp773.865
Rp843.513 total
includes taxes & fees
16 Dec - 17 Dec
Seashell Apartments
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

Mayfair Hotel

Mayfair Hotel
4.0 star property
1.5 km from House of Theseus
8.0 out of 10, Very good, (142)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is Rp1.659.817
Rp1.809.201 total
includes taxes & fees
17 Dec - 18 Dec
Mayfair Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Gardens

Mayfair Gardens

Mayfair Gardens
3.0 star property
1.5 km from House of Theseus
7.4 out of 10, Good, (95)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is Rp1.461.811
Rp1.593.425 total
includes taxes & fees
16 Dec - 17 Dec
Mayfair Gardens
Outdoor pool, pool umbrellas, pool loungers
New York Plaza Hotel Apartments

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)
"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
Outdoor pool
Daphne 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)
"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
Property grounds
Aliathon Ionian

Aliathon Ionian

Aliathon Ionian
4.0 star property
2.8 km from House of Theseus
9.0 out of 10, Wonderful, (27)
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian
Luxury Apartment | Terrace/patio
Phaedrus Living Marina Sea 214 Emerald

Phaedrus Living Marina Sea 214 Emerald

Phaedrus Living Marina Sea 214 Emerald
2.5 star property
Kato Paphos, 0.6 km from House of Theseus
6.0 out of 10, (1)
"Due to the apartment’s shared entrance door, we ended up being locked out late one evening. Luckily we eventually managed to waken the neighbour who had apparently double locked the shared outside door."
United Kingdom
Francis
The price is Rp1.616.670
Rp3.149.389 total
includes taxes & fees
26 Dec - 27 Dec
Phaedrus Living Marina Sea 214 Emerald
Outdoor pool
Letymvou Terrace

Letymvou Terrace

Letymvou Terrace
3.0 star property
14.9 km from House of Theseus
10.0 out of 10, Exceptional, (9)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
Letymvou Terrace
Poolside bar
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
14.6 km from House of Theseus
9.6 out of 10, Exceptional, (84)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is Rp4.690.058
Rp5.112.238 total
includes taxes & fees
14 Dec - 15 Dec
Cap St Georges Hotel & Resort
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Louis Phaethon Beach

Louis Phaethon Beach

Louis Phaethon Beach
4.0 star property
3.7 km from House of Theseus
8.8 out of 10, Excellent, (175)
"We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend "
United States
Nir
The price is Rp3.063.437
Rp3.339.162 total
includes taxes & fees
15 Dec - 16 Dec
Louis Phaethon Beach
Indoor pool, outdoor pool, pool umbrellas, pool loungers
King Evelthon Beach Hotel & Resort

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, (510)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is Rp1.834.001
Rp1.999.006 total
includes taxes & fees
14 Dec - 15 Dec
King Evelthon Beach Hotel & Resort
2 outdoor pools
Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
4.5 km from House of Theseus
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is Rp3.941.188
Rp4.295.998 total
includes taxes & fees
13 Dec - 14 Dec
Paphos Hills Resort and Spa By Brown
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.
View all properties

Top House of Theseus Hotel Reviews

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

10/10 Excellent
"Everything was top class"
Aileen 2-night trip
Posted 1 day ago
Alexander The Great Beach Hotel

Hotels near other House of Theseus attractions

Pillars at the House of Dionysus, Paphos Archaeological Park
Photo by Rachel Willock
Open Photo by Rachel Willock

House of Dionysos

4.4/5 (58 reviews)
Find out about the history of Paphos with a stop at House of Dionysos. Wander the area's seaside or simply enjoy one of its lively bars.
See properties
Historic Paphos Castle stands majestically by the harbor with boats docked during a clear day in Cyprus

Paphos Castle

4.0/5 (208 reviews)
Relish the panoramic view from atop a fort that dates back a millennium. It survived the rule of Byzantine, Ottoman and British empires.
See properties

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 343 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near House of Theseus?
Annabelle is one of the top choices for your stay based on our traveller data, and this hotel offers 2 outdoor pools and a full-service spa. It's located just a short 0.7 mi (1.2 km) from House of Theseus. Other good options within a short distance include M Boutique Hotel - Designed for Adults and Alexander The Great Beach Hotel.
How many hotels will I be able to find close to House of Theseus?
Expedia has 343 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.

Explore a world of travel with Expedia