Photo by Paolo Ciafardini

Find hotels near House of Theseus, Kato Paphos from ₩60,592

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
Nov 12 - Nov 13
Tomorrow
Nov 13 - Nov 14
This weekend
Nov 14 - Nov 16
Next weekend
Nov 21 - Nov 23

Filter by

Guest rating
Guest rating
Star rating

Compare 2,238 hotels close to House of Theseus with room rates, reviews, and availability. Most hotels are fully refundable.

Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
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, (238)
"Beautiful hotel in the perfect spot. "
United Kingdom
Elin
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, sun loungers
Elysium

Elysium

5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (942)
"Great hotel, staff awesome, will return "
United Kingdom
Richard
The price is ₩341,228
₩371,943 total
includes taxes & fees
Nov 16 - Nov 17
Elysium
Indoor pool, outdoor pool, pool umbrellas, sun loungers
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, (247)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is ₩277,927
₩302,941 total
includes taxes & fees
Nov 24 - Nov 25
Ivi Mare - Designed for adults by Louis Hotels
Restaurant
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, (90)
"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 ₩172,928
₩188,496 total
includes taxes & fees
Dec 7 - Dec 8
M Boutique Hotel - Designed for Adults
Hypo-allergenic bedding, in-room safe, blackout drapes
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 ₩116,049
₩126,493 total
includes taxes & fees
Nov 14 - Nov 15
Regency Boutique Hotel
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
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, (490)
"Great location friendly and accommodating staff "
United Kingdom
Linda
Alexander The Great Beach Hotel
Family Room | View from room
Axiothea Hotel

Axiothea Hotel

2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (234)
"Nicely located, a very clean and pleasant hotel, will book again "
United Kingdom
THRASOS
The price is ₩125,067
₩136,323 total
includes taxes & fees
Dec 13 - Dec 14
Axiothea Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Annabelle

Annabelle

5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (407)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
The price is ₩282,559
₩307,989 total
includes taxes & fees
Dec 7 - Dec 8
Annabelle
Building design
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, (271)
"The Hotel was lovely, and the room was also but unfortunately, the view from the balcony was of a wall. Was walkable to all amenities. The pool area was very quiet, probably too quiet. I feel it would have benefited from some ambient music as you could here a pin drop"
United Kingdom
Karen Alexandra
The price is ₩267,118
₩291,159 total
includes taxes & fees
Nov 27 - Nov 28
King Jason Paphos - Designed for Adults By Louis Hotels
4 outdoor pools, sun loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (258)
"Enjoyable stay in a nice complex"
United Kingdom
Paul
Artemis Cynthia Complex
Apartment | Balcony view
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3.0 star property
Kato Paphos, 1.1 km from House of Theseus
8.8 out of 10, Excellent, (357)
"This was our second stay with Vera hotel. The rooms were clean and they were very accommodating to our special requests. Breakfast was very good and the staff is very friendly. "
United States
Sydnie
Princessa Vera Hotel Apartments
Property map
Anemi Hotel & Suites

Anemi Hotel & Suites

4.0 star property
Kato Paphos, 1.4 km from House of Theseus
8.8 out of 10, Excellent, (331)
"Lovely staff, great room and good sleep!"
United Kingdom
Charlotte
Anemi Hotel & Suites
Outdoor pool, sun loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1002)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is ₩145,912
₩159,044 total
includes taxes & fees
Dec 7 - Dec 8
Amphora Hotel & Suites
Indoor pool, outdoor pool, pool umbrellas, sun loungers
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, (392)
"Great hotel, we stayed in one of the bungalows with hot tub. The room was great with views over the pool to the sea. The hot tub and terrace had loungers and chairs so you could lay in the sun in the privacy of your own space or wander over to the pool area. The staff were really helpful, friendly and couldn’t do enough for you! "
United Kingdom
John
The price is ₩185,802
₩202,524 total
includes taxes & fees
Nov 30 - Dec 1
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Aerial view
Louis Ledra Beach

Louis Ledra Beach

4.0 star property
2.8 km from House of Theseus
8.6 out of 10, Excellent, (115)
"It was an excellent experience for the family. "
United Kingdom
Uri
The price is ₩339,680
₩370,260 total
includes taxes & fees
Nov 25 - Nov 26
Louis Ledra Beach
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers
Seashell Apartments

Seashell Apartments

3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very Good, (64)
"Excellent location. Great apartment with all the amenities that you may need for your vacation"
United Kingdom
Supriya
The price is ₩55,589
₩60,592 total
includes taxes & fees
Nov 27 - Nov 28
Seashell Apartments
Double or Twin Room, Sea View | Beach/ocean view
Leonardo Cypria Bay

Leonardo Cypria Bay

4.0 star property
3.1 km from House of Theseus
8.4 out of 10, Very Good, (103)
"We had an absolutely wonderful stay at Leonardo Cypria Bay! From the moment we arrived, the staff made us feel genuinely welcome – everything was smooth, professional, and full of warmth. Every team member we met was friendly, attentive, and truly went out of their way to make sure guests are happy. You can feel that they really care here. The hotel itself is modern, spotless, and beautifully maintained. Our room was spacious, quiet, and had a stunning sea view. The food was exceptional –...
Germany
Dragana
The price is ₩177,565
₩193,546 total
includes taxes & fees
Nov 21 - Nov 22
Leonardo Cypria Bay
Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas
Venus Beach Hotel

Venus Beach Hotel

5.0 star property
2.6 km from House of Theseus
8.2 out of 10, Very Good, (389)
"The staff was very friendly, especially Tony, the bellman/concierge. We had a balcony room with wonderful views and beautiful sunsets. The breakfast was exceptional with plenty to choose from."
United States
Barry
The price is ₩191,769
₩209,028 total
includes taxes & fees
Nov 17 - Nov 18
Venus Beach Hotel
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel

4.0 star property
2.9 km from House of Theseus
8.2 out of 10, Very Good, (73)
"Good place"
Canada
E
The price is ₩200,725
₩218,790 total
includes taxes & fees
Nov 13 - Nov 14
Blue Lagoon Kosher Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

Mayfair Hotel

4.0 star property
1.5 km from House of Theseus
8.0 out of 10, Very Good, (139)
"A family run hotel for family's, some of which let their kids run amok in the bar "
United Kingdom
Martin
The price is ₩132,553
₩144,485 total
includes taxes & fees
Dec 2 - Dec 3
Mayfair 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.
View all properties

Top House of Theseus Hotel Reviews

Anemi Hotel & Suites

Anemi Hotel & Suites

10/10 Excellent
"I have been in many hotels but this hotel would have to be in my top 10. Breakfast room not over crowded, cleanliness everywhere, room was a suite so we had a kitchen and a sofa. The shower had great water pressure and the water was hot. The spa and gym facilities were amazing. The indoor pool was heated. You have to pay extra for the sauna, steam and ice room unless you pay for a treatment. We did not use the roof top bar as there were a few mosquitoes around. Location to the sea (no beach/sand) was 4/5 min walk. Restaurant in the hotel and plenty close by. We hired a car and the free car park was an added bonus. "
Wendy 3-night trip
Posted 5 days ago
Anemi Hotel & Suites

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 when you take a trip to House of Dionysos. Wander the area's seaside or simply enjoy one of its top-notch restaurants.
See properties
Paphos Castle featuring military items

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, check out the 337 hotels and other accommodations 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 traveler 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 Annabelle and Anemi Hotel & Suites.
How many hotels will I be able to find close to House of Theseus?
Expedia has 337 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. 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