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

  • 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

This weekend
Next weekend

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, (115 reviews)
"Room great"
Canada
Bruce
The price is AED 473
AED 515 total
includes taxes & fees
24 Feb - 25 Feb
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, (966 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is AED 879
AED 958 total
includes taxes & fees
24 Feb - 25 Feb
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, (6 reviews)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is AED 332
AED 362 total
includes taxes & fees
3 Mar - 4 Mar
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (419 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is AED 705
AED 768 total
includes taxes & fees
26 Feb - 27 Feb
Annabelle

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 AED 369
AED 402 total
includes taxes & fees
27 Feb - 28 Feb
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, (238 reviews)
"My second stay at Axiothea Hotel. I went back because I love the friendly atmosphere, it’s a family-run hotel. Everywhere is sparkling clean and the views across the sea are fantastic. Everyone there is happy to help you. "
United Kingdom
Susan
The price is AED 340
AED 370 total
includes taxes & fees
24 Feb - 25 Feb
Axiothea Hotel

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.5 km from House of Theseus
9.2 out of 10, Wonderful, (276 reviews)
"Great property "
United Kingdom
Vikas
The price is AED 658
AED 717 total
includes taxes & fees
25 Feb - 26 Feb
King Jason Paphos - 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, (476 reviews)
"Location, nice facilities "
United Kingdom
Harry
The price is AED 651
AED 710 total
includes taxes & fees
25 Feb - 26 Feb
Almyra

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (286 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is AED 401
AED 438 total
includes taxes & fees
3 Mar - 4 Mar
Artemis Cynthia Complex

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos, 1.3 km from House of Theseus
8.8 out of 10, Excellent, (346 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites

Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
1.5 km from House of Theseus
8.8 out of 10, Excellent, (114 reviews)
"It was great place to stay, would recommend."
United Kingdom
Kudakwashe Lesley
Kefalos - Damon 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, (410 reviews)
"Amazing"
Belgium
igor
The price is AED 439
AED 478 total
includes taxes & fees
24 Feb - 25 Feb
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Mayfair Hotel

Mayfair Hotel
4.0 star property
1.5 km from House of Theseus
8.2 out of 10, Very Good, (145 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AED 371
AED 405 total
includes taxes & fees
2 Mar - 3 Mar
Mayfair Hotel

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very Good, (67 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 AED 172
AED 187 total
includes taxes & fees
3 Mar - 4 Mar
Seashell Apartments

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 0.8 km from House of Theseus
9.4 out of 10, Exceptional, (3 reviews)
"I stayed for 4 nights and loved it, I am now planning a return trip, great location, close to the harbour, seafront and restaurants. I liked the very comfortable bed, spotless room, nice hot shower and tea/coffee making facilities. There is a excellent supermarket just across the road. The resort staff were excellent, helpful and courteous."
United Kingdom
philip
Basilica Holiday Resort

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
7.8 out of 10, Good, (84 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments

Sofianna Resort & Spa

Sofianna Resort & Spa
4.0 star property
Kato Paphos, 1 km from House of Theseus
9.0 out of 10, Wonderful, (117 reviews)
"Great food and staff very helpful "
United Kingdom
Tom
The price is AED 615
AED 671 total
includes taxes & fees
1 Mar - 2 Mar
Sofianna 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 traveler
The price is AED 375
AED 409 total
includes taxes & fees
26 Feb - 27 Feb
Blue Lagoon Kosher Hotel

Phaedrus Living: Seaside Luxury Flat Athina 109

Phaedrus Living: Seaside Luxury Flat Athina 109
3.0 star property
Kato Paphos, 1 km from House of Theseus
9.4 out of 10, Exceptional, (3 reviews)
"Fantastic location, place was nice & comfortable. Only downside was the free parking was a bit misleading, it is free but we had to park at the harbour & walk although it’s only 5 minutes. We managed to park for a few minutes outside long enough to unpack the car. As an fyi there are 4 flights of stairs (31 steps in total)"
Canada
Cindy
The price is AED 298
AED 631 total
includes taxes & fees
1 Mar - 2 Mar
Phaedrus Living: Seaside Luxury Flat Athina 109

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, (137 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
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.4
Exceptional
115 reviews
View
Exterior
Elysium
5.0 star property
9.6
Exceptional
966 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
6 reviews
View
Panoramic Duplex, Sea View | View from room
Annabelle
5.0 star property
9.2
Wonderful
419 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
66 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 331 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 Anemi Hotel & Suites and Annabelle.
How many hotels will I be able to find close to House of Theseus?
Expedia has 331 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 Paphos Municipal Park and Agia Solomoni Catacombs.