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

  • 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.6 out of 10, Exceptional, (130 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 705
AED 769 total
includes taxes & fees
17 May - 18 May
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, (990 reviews)
"Our stay at Elysium was fantastic. Beautiful hotel, friendly staff, great restaurants, amazing spa, spacious rooms and walkable."
United States
Rituparna
The price is AED 1,287
AED 1,402 total
includes taxes & fees
17 May - 18 May
Elysium

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, (508 reviews)
"The breakfast was very varied and each dish was flavourful. Each evening we entered our room, it was freshly cleaned with some complimentary chocolates. Also, the beach view was completely unobstructed and the staff were quite friendly and welcoming."
United Kingdom
RAHUL
The price is AED 1,293
AED 1,409 total
includes taxes & fees
17 May - 18 May
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, (425 reviews)
"Good"
United Kingdom
Christopher
The price is AED 1,101
AED 1,200 total
includes taxes & fees
1 Jun - 2 Jun
Annabelle

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 380
AED 414 total
includes taxes & fees
18 May - 19 May
Kentrikon 1924 Boutique Hotel Old Town

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from House of Theseus
9.0 out of 10, Wonderful, (485 reviews)
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."
United Kingdom
Minu
The price is AED 1,011
AED 1,102 total
includes taxes & fees
21 May - 22 May
Almyra

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (306 reviews)
"Room was ideal not far from the harbour"
United Kingdom
Yvonne
The price is AED 324
AED 353 total
includes taxes & fees
25 May - 26 May
Artemis Cynthia Complex

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

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, (424 reviews)
"Staff were friendly and kind. Hotel was all you could ask for, nice pool, Not far from the sea and easy commute to the harbour. "
United Kingdom
Laura
The price is AED 789
AED 860 total
includes taxes & fees
17 May - 18 May
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, (72 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is AED 212
AED 231 total
includes taxes & fees
20 May - 21 May
Seashell Apartments

Mayfair Hotel

Mayfair Hotel
4.0 star property
1.5 km from House of Theseus
8.2 out of 10, Very Good, (149 reviews)
"Finally a hotel with a big parking place!"
Greece
Spyros
The price is AED 556
AED 606 total
includes taxes & fees
17 May - 18 May
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, (113 reviews)
"Very friendly and helpful staff"
United Kingdom
Alistair
The price is AED 723
AED 788 total
includes taxes & fees
17 May - 18 May
Leonardo Cypria Bay

Tasmaria

Tasmaria
2.5 star property
1.7 km from House of Theseus
7.6 out of 10, Good, (62 reviews)
"The toilet didn't have a hook, apart from one holding a handtowel. Further, the kitchen was not fully equipped for cooking. No microwave , nor washing liquid or tea-towel or paper-roll. It was a bit chilly, but there was no central heating either. Not very happy with the hotel. I don't think I'd recommend it to anybody. "
United Kingdom
Juan Iborra
The price is AED 149
AED 163 total
includes taxes & fees
24 May - 25 May
Tasmaria

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, (75 reviews)
"Good hotel, nice staff, we were upgraded to a nice room. Kosher breakfast was delicious. "
United Kingdom
Rezdar
The price is AED 553
AED 603 total
includes taxes & fees
17 May - 18 May
Blue Lagoon Kosher Hotel

Mayfair Gardens

Mayfair Gardens
3.0 star property
1.5 km from House of Theseus
7.4 out of 10, Good, (99 reviews)
"Clean room and lovely breakfast choices "
United Kingdom
Isabella
The price is AED 451
AED 491 total
includes taxes & fees
18 May - 19 May
Mayfair Gardens

Imperial Island by Louis Hotels

Imperial Island by Louis Hotels
5.0 star property
2.4 km from House of Theseus
The price is AED 1,226
AED 1,337 total
includes taxes & fees
17 May - 18 May
Imperial Island by Louis Hotels

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel
5.0 star property
3.4 km from House of Theseus
9.6 out of 10, Exceptional, (125 reviews)
"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"
Sweden
Oskar
The price is AED 1,500
AED 1,635 total
includes taxes & fees
12 Jun - 13 Jun
Constantinou Bros Asimina Suites Hotel

Letymvou Terrace

Letymvou Terrace
3.0 star property
14.9 km from House of Theseus
10.0 out of 10, Exceptional, (9 reviews)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
The price is AED 337
AED 367 total
includes taxes & fees
24 May - 25 May
Letymvou Terrace

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, (4 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is AED 862
AED 939 total
includes taxes & fees
17 May - 18 May
Paphos Hills Resort and Spa By Brown

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
11.3 km from House of Theseus
9.4 out of 10, Exceptional, (47 reviews)
"Loved everything will definitely go back again. The food was amazing everyday."
United Kingdom
Mulenga Edna
The price is AED 804
AED 876 total
includes taxes & fees
19 May - 20 May
Cali Resort & Spa by Louis Hotels
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
130 reviews
View
Aerial view
Elysium
5.0 star property
9.6
Exceptional
990 reviews
View
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel
4.0 star property
9.4
Exceptional
508 reviews
View
Panoramic Duplex, Sea View | View from room
Annabelle
5.0 star property
9.2
Wonderful
425 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 322 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay near House of Theseus?
Almyra is one of the top choices for your stay based on our traveler data, and this hotel offers 3 outdoor pools and a full-service spa. It's located just a short 0.8 mi (1.3 km) from House of Theseus. Other good options within a short distance include M Boutique Hotel - Designed for Adults and Princessa Vera Hotel Apartments.
How many hotels will I be able to find close to House of Theseus?
Expedia has 322 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.