Find hotels near House of Theseus, Kato Paphos from SAR 234

  • 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
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, (133 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 SAR 778
SAR 848 total
includes taxes & fees
15 Jun - 16 Jun
M Boutique Hotel - Designed for Adults

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, (69 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 SAR 494
SAR 538 total
includes taxes & fees
8 Jun - 9 Jun
Regency Boutique Hotel

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (991 reviews)
"Great hotel and a short distance away from Paphos harbour. Food was very good."
United Kingdom
David
The price is SAR 1,552
SAR 1,692 total
includes taxes & fees
10 Jun - 11 Jun
Elysium

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (428 reviews)
"The hotel and staff were fantastic. The main pool was lovely, clean and warm. The food was amazing and lots of choice. There was plenty of options for food outside the hotel and watersports to try. A fantastic holiday. Would love to come back."
United Kingdom
Lee
The price is SAR 1,191
SAR 1,298 total
includes taxes & fees
7 Jul - 8 Jul
Annabelle

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 SAR 1,254
SAR 1,367 total
includes taxes & fees
8 Jun - 9 Jun
Alexander The Great Beach 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, (247 reviews)
"Clean and spacious room, friendly staff. "
United Kingdom
Pam
The price is SAR 375
SAR 409 total
includes taxes & fees
8 Jun - 9 Jun
Axiothea Hotel

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 SAR 395
SAR 430 total
includes taxes & fees
11 Jun - 12 Jun
Two-Bedroom Suites by 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, (488 reviews)
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
United Kingdom
David
The price is SAR 1,024
SAR 1,116 total
includes taxes & fees
19 Jun - 20 Jun
Almyra

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 SAR 452
SAR 493 total
includes taxes & fees
10 Jun - 11 Jun
Kentrikon 1924 Boutique Hotel Old Town

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, (361 reviews)
"Great location, nice pool area, lovely spacious rooms"
United Kingdom
Tracey
The price is SAR 543
SAR 591 total
includes taxes & fees
6 Jul - 7 Jul
Anemi Hotel & Suites

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

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1,000 reviews)
"Great stay as always and the food at breakfast was great very clean and friendly hotel "
United Kingdom
Laura
The price is SAR 572
SAR 623 total
includes taxes & fees
8 Jun - 9 Jun
Amphora Hotel & Suites

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 SAR 833
SAR 907 total
includes taxes & fees
8 Jun - 9 Jun
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Aliathon Aegean

Aliathon Aegean
4.0 star property
2.9 km from House of Theseus
9.0 out of 10, Wonderful, (229 reviews)
"Room excellent staff fantastic "
United Kingdom
Desmond
Aliathon Aegean

Kissos Hotel

Kissos Hotel
3.0 star property
1.7 km from House of Theseus
8.2 out of 10, Very Good, (185 reviews)
"Good hotel in a great location. Room was a little dated but very clean. Breakfast was very good. The pool area had plenty of sun beds and no problem getting one. The staff that we dealt with were all polite and helpful. Would certainly consider staying agaiy."
United Kingdom
Kay
The price is SAR 340
SAR 370 total
includes taxes & fees
9 Jun - 10 Jun
Kissos Hotel

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 SAR 214
SAR 234 total
includes taxes & fees
15 Jun - 16 Jun
Seashell Apartments

Mayfair Hotel

Mayfair Hotel
4.0 star property
1.5 km from House of Theseus
8.2 out of 10, Very Good, (151 reviews)
"Finally a hotel with a big parking place!"
Greece
Spyros
The price is SAR 639
SAR 697 total
includes taxes & fees
9 Jun - 10 Jun
Mayfair Hotel

Louis Ledra Beach

Louis Ledra Beach
4.0 star property
2.8 km from House of Theseus
8.6 out of 10, Excellent, (117 reviews)
"Yes great hotel and food "
United Kingdom
Joseph
The price is SAR 1,027
SAR 1,119 total
includes taxes & fees
20 Jun - 21 Jun
Louis Ledra Beach

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
7.8 out of 10, Good, (85 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is SAR 280
SAR 305 total
includes taxes & fees
24 Jun - 25 Jun
Crystallo Apartments

Venus Beach Hotel

Venus Beach Hotel
5.0 star property
2.6 km from House of Theseus
8.2 out of 10, Very Good, (401 reviews)
"Beautiful resort and pool area. Enjoyed our stay. "
Canada
Allison
The price is SAR 668
SAR 728 total
includes taxes & fees
10 Jun - 11 Jun
Venus Beach 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.

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
133 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
69 reviews
View
Exterior
Elysium
5.0 star property
9.6
Exceptional
991 reviews
View
Panoramic Duplex, Sea View | View from room
Annabelle
5.0 star property
9.2
Wonderful
428 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
509 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 314 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 Princessa Vera Hotel Apartments and Anemi Hotel & Suites.
How many hotels will I be able to find close to House of Theseus?
Expedia has 314 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.