Ancient ruins with stone walls and columns, set against a backdrop of a clear sky and distant trees.

Find hotels near House of Theseus, Kato Paphos from AED 267

  • 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

Selecting then applying a filter from this group will update the results on a new page

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.6 out of 10, Exceptional, (134 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is AED 676
AED 737 total
includes taxes & fees
29 Jun - 30 Jun
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, (996 reviews)
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room! "
United Kingdom
kayleigh
The price is AED 1,511
AED 1,647 total
includes taxes & fees
28 Jun - 29 Jun
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 AED 377
AED 411 total
includes taxes & fees
24 Jun - 25 Jun
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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, (70 reviews)
"Really friendly starff and excellent amenities. Good location in a quiet area. Room was nice and clean with a clean pool with a life guard at all times"
United Kingdom
Stefan
The price is AED 487
AED 531 total
includes taxes & fees
26 Jun - 27 Jun
Regency Boutique Hotel

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.6 out of 10, Exceptional, (18 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is AED 367
AED 400 total
includes taxes & fees
22 Jun - 23 Jun
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, (248 reviews)
"I like it's location, up on the hill overlooking paphos, my room was clean and the bed was comfy, the staff at the Axiothea are friendly and helpful - and the breakfast selection is first class and you have a great view why your eating -"
United Kingdom
john
The price is AED 365
AED 398 total
includes taxes & fees
22 Jun - 23 Jun
Axiothea Hotel

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, (509 reviews)
"Just a lovely place to spend a week. Great food, friendly staff and well kept pools on a great bit of the coast."
United Kingdom
Thomas David
The price is AED 1,275
AED 1,390 total
includes taxes & fees
24 Jun - 25 Jun
Alexander The Great Beach Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (432 reviews)
The price is AED 1,160
AED 1,264 total
includes taxes & fees
14 Jul - 15 Jul
Annabelle

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, (277 reviews)
"Beautiful, spotlessly clean hotel with fabulous staff and the best sun loungers EVER!"
United Kingdom
Simon
The price is AED 1,022
AED 1,113 total
includes taxes & fees
20 Jul - 21 Jul
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, (490 reviews)
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
United Kingdom
David
The price is AED 1,051
AED 1,146 total
includes taxes & fees
5 Jul - 6 Jul
Almyra

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

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, (366 reviews)
"Great location, nice pool area, lovely spacious rooms"
United Kingdom
Tracey
The price is AED 581
AED 634 total
includes taxes & fees
28 Jun - 29 Jun
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, (369 reviews)
"If you're on a budget, definitely the right place for you."
United Kingdom
Konor
The price is AED 720
AED 785 total
includes taxes & fees
28 Jun - 29 Jun
Princessa Vera Hotel 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, (425 reviews)
"All was great, used the Spa 3 times"
United Kingdom
Nina Kaur
The price is AED 946
AED 1,031 total
includes taxes & fees
5 Jul - 6 Jul
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, (73 reviews)
"Clean and tidy great location pool was really clean overall great place to stsy"
United Kingdom
mary mcmillan
The price is AED 245
AED 267 total
includes taxes & fees
24 Jun - 25 Jun
Seashell Apartments

Kissos Hotel

Kissos Hotel
3.0 star property
1.7 km from House of Theseus
8.2 out of 10, Very Good, (191 reviews)
"Great location but the hotel is stuck in the late eighties. Breakfast is basic"
Germany
Michail
The price is AED 338
AED 368 total
includes taxes & fees
23 Jun - 24 Jun
Kissos Hotel

Mayfair Hotel

Mayfair Hotel
4.0 star property
1.5 km from House of Theseus
8.2 out of 10, Very Good, (151 reviews)
"Very friendly welcome on arrival. Room nice and clean. Fantastic buffet breakfast. Walkable distance to both the harbour and old town."
Ireland
Enda
The price is AED 661
AED 720 total
includes taxes & fees
22 Jun - 23 Jun
Mayfair Hotel

Leonardo Cypria Bay

Leonardo Cypria Bay
4.0 star property
3.1 km from House of Theseus
8.4 out of 10, Very Good, (115 reviews)
"Very friendly and helpful staff"
United Kingdom
Alistair
The price is AED 828
AED 902 total
includes taxes & fees
23 Jun - 24 Jun
Leonardo Cypria Bay

Venus Beach Hotel

Venus Beach Hotel
5.0 star property
2.6 km from House of Theseus
8.2 out of 10, Very Good, (402 reviews)
"Beautiful resort and pool area. Enjoyed our stay. "
Canada
Allison
The price is AED 718
AED 782 total
includes taxes & fees
22 Jun - 23 Jun
Venus Beach Hotel

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 0.8 km from House of Theseus
7.6 out of 10, Good, (144 reviews)
"Great reception staff on check in. Easy parking. Excellent location and well priced. Just let down by the cleanliness of the room and the evening and nighttime noise. "
Ireland
Kevin and Tracy
The price is AED 432
AED 471 total
includes taxes & fees
28 Jun - 29 Jun
Basilica Holiday 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.

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.6
Exceptional
134 reviews
View
Exterior
Elysium
5.0 star property
9.6
Exceptional
996 reviews
View
Family Apartment, Partial Sea View | Living area | 35-inch Smart TV with digital channels
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
9.8
Exceptional
7 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
70 reviews
View
Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding, minibar, in-room safe, soundproofing
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.6
Exceptional
18 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, check out the 308 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 Almyra and Annabelle.
How many hotels will I be able to find close to House of Theseus?
Expedia has 308 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. Lounge by the water at Alykes Beach and Geroskipou Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.