Photo by Paolo Ciafardini

Find hotels near House of Theseus, Kato Paphos from NT$2,649

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    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

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

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (377)
"Beautiful hotel , great location and wonderful service "
The price is NT$9,737
NT$10,613 total
includes taxes & fees
Jul 28 - Jul 29
Annabelle

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
9.2 out of 10, Wonderful, (268)
"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"
The price is NT$7,117
NT$7,757 total
includes taxes & fees
Jul 27 - Jul 28
King Jason Paphos - Designed for Adults By Louis Hotels

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (228)
"The location, facilities and staff were great! The complex was really good and accessible, and we left very comfortable during our stay. We would definitely go back "
Artemis Cynthia Complex

Almyra

5.0 star property
9.0 out of 10, Wonderful, (448)
"Great hotel with lovely helpful staff"
The price is NT$9,642
NT$10,510 total
includes taxes & fees
Jul 29 - Jul 30
Almyra

Kissos Hotel

3.0 star property
8.2 out of 10, Very Good, (153)
"Nice clean hotel in a great location. Lots of places are in walking distance. Two great outside pools with pool bar. Staff were extremely friendly and helpful. Don't plan on going back to Cyprus but if I did I would happily stay here again. "
The price is NT$3,172
NT$3,457 total
includes taxes & fees
Jul 30 - Jul 31
Kissos Hotel

Seashell Apartments

3.5 star property
8.6 out of 10, Excellent, (60)
"Small apartment complex with pool, it is well situated in the beachy part of Paphos. Restaurants, historic sight and beach all an easy walk. Our appartment had everything we needed to cook our own breakfast and a small grocery store a block away to get supplies. Perfect low-key stay."
The price is NT$2,649
NT$2,887 total
includes taxes & fees
Aug 4 - Aug 5
Seashell Apartments

Crystallo Apartments

3.0 star property
7.8 out of 10, Good, (81)
"Warm welcome, good location, nice clean apartment..."
Crystallo Apartments

Basilica Holiday Resort

3.0 star property
7.4 out of 10, Good, (125)
"Really enjoyed the stay, good food and friendly people "
Basilica Holiday Resort

Mayfair Hotel

4.0 star property
8.0 out of 10, Very Good, (136)
"A family run hotel for family's, some of which let their kids run amok in the bar "
The price is NT$4,904
NT$5,345 total
includes taxes & fees
Aug 3 - Aug 4
Mayfair Hotel

Paphos Gardens Holiday Resort

3.0 star property
7.4 out of 10, Good, (149)
"Fantastic place for budget turist."
Paphos Gardens Holiday Resort

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (224)
"Beautiful place, great location, kind staff x "
The price is NT$6,582
NT$7,174 total
includes taxes & fees
Aug 2 - Aug 3
Avlida Hotel

Kentrikon 1924 Suites

2.0 star property
9.4 out of 10, Exceptional, (3)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
The price is NT$2,847
NT$3,103 total
includes taxes & fees
Jul 31 - Aug 1
Kentrikon 1924 Suites

Paphos Gardens Apartments

3.0 star property
Paphos Gardens Apartments

Constantinou Bros Asimina Suites Hotel

5.0 star property
9.6 out of 10, Exceptional, (122)
"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"
Constantinou Bros Asimina Suites Hotel

Louis Paphos Breeze

4.0 star property
9.0 out of 10, Wonderful, (227)
"Staff is very friendly. Nice food options every meal. Great rooms with space- great for families."
Louis Paphos Breeze

St. George Beach Hotel & Spa Resort

4.0 star property
8.8 out of 10, Excellent, (146)
"Another amazing stay at St George Beach Hotel and Spa. Staff are always on the ball to make everyone’s stay extra special. Drinks all freshly made, food was delicious and all round comfortable relaxing stay"
The price is NT$8,426
NT$9,185 total
includes taxes & fees
Jul 27 - Jul 28
St. George Beach Hotel & Spa Resort

Azia Resort and Spa

5.0 star property
9.0 out of 10, Wonderful, (172)
"Stayed here for 3 nights "
Azia Resort and Spa

Leonardo Laura Beach & Splash Resort

4.0 star property
8.8 out of 10, Excellent, (271)
"We enjoyed everything… "
The price is NT$8,316
NT$9,064 total
includes taxes & fees
Jul 28 - Jul 29
Leonardo Laura Beach & Splash Resort

Vrachia Beach Hotel & Suites - Adults only

3.0 star property
9.6 out of 10, Exceptional, (94)
"It was more than I expected and ideal for a relaxing week, which is what I wanted. Friendly and helpful staff (especially Kirsty). Will definitely return."
Vrachia Beach Hotel & Suites - Adults only

Paphos Hills Resort and Spa By Brown

3.0 star property
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
The price is NT$6,326
NT$6,895 total
includes taxes & fees
Jul 27 - Jul 28
Paphos Hills Resort and Spa By Brown
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.

Top House of Theseus Hotel Reviews

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 352 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 352 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 Rikkos Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.