Photo by Paolo Ciafardini

Top Hotels Near House of Theseus in Kato Paphos from AU$125

    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

Filter by

Guest rating
Guest rating
Property class

Accommodation near House of Theseus

Regency Boutique Hotel

3.0 star property
9.6 out of 10, Exceptional, (48)
"Great service. Staff was very friendly. Location was amazing. Would stay there again "
The price is AU$248
includes taxes & fees
29 July - 30 July
Regency Boutique Hotel

Axiothea Hotel

2.0 star property
9.4 out of 10, Exceptional, (228)
"Friendly staff nice comfortable room & breakfast with lots of options:"
The price is AU$180
includes taxes & fees
29 July - 30 July
Axiothea Hotel

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (377)
"Beautiful hotel , great location and wonderful service "
The price is AU$556
includes taxes & fees
29 July - 30 July
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 AU$402
includes taxes & fees
29 July - 30 July
King Jason Paphos - Designed for Adults By Louis Hotels

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (230)
"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, (449)
"Great hotel with lovely helpful staff"
The price is AU$533
includes taxes & fees
29 July - 30 July
Almyra

Casa Mespilea

3.0 star property
9.0 out of 10, Wonderful, (39)
"Lovely spot with a great restaurant. We ate their two nights in a row. Away from the main tourist area."
The price is AU$168
includes taxes & fees
29 July - 30 July
Casa Mespilea

Louis Imperial Beach

4.0 star property
9.0 out of 10, Wonderful, (130)
"Second year we have stayed here staff are excellent, good food as well "
The price is AU$542
includes taxes & fees
29 July - 30 July
Louis Imperial Beach

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 AU$125
includes taxes & fees
31 July - 1 Aug
Seashell Apartments

Leonardo Cypria Bay

4.0 star property
8.4 out of 10, Very good, (96)
"Love everything about this place "
The price is AU$423
includes taxes & fees
31 July - 1 Aug
Leonardo Cypria Bay

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 AU$277
includes taxes & fees
3 Aug - 4 Aug
Mayfair Hotel

Paphos Gardens Holiday Resort

3.0 star property
7.4 out of 10, Good, (149)
"Fantastic place for budget turist."
The price is AU$178
includes taxes & fees
29 July - 30 July
Paphos Gardens Holiday Resort

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 AU$179
includes taxes & fees
30 July - 31 July
Kentrikon 1924 Suites

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (224)
"Beautiful place, great location, kind staff x "
The price is AU$199
includes taxes & fees
30 July - 31 July
Avlida Hotel

Phaedrus Living: Seaside Modern Flat Lighthouse 52

3.5 star property
10.0 out of 10, Exceptional, (1)
"Very good and nice just little small"
Phaedrus Living: Seaside Modern Flat Lighthouse 52

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, (123)
"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"
The price is AU$730
includes taxes & fees
29 July - 30 July
Constantinou Bros Asimina Suites Hotel

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

Azia Resort and Spa

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

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (19)
"Great service, food and accommodation. Amazing views!"
The price is AU$858
includes taxes & fees
23 Aug - 24 Aug
Minthis 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.

Top House of Theseus Hotel Reviews

Stay close to other popular attractions

Paphos Harbour
Paphos Harbour showing a sunset and a bay or harbour

Paphos Harbour

Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.

Paphos Aphrodite Waterpark
Paphos Aphrodite Waterpark

Paphos Aphrodite Waterpark

Bring your family to Paphos Aphrodite Waterpark and enjoy the excitement of this theme park in Geroskipou. Stroll along the waterfront in this relaxing area or visit its lively bars.

Kings Avenue Mall

Kings Avenue Mall

You can search for that perfect souvenir at Kings Avenue Mall during your trip to Paphos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.

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, take a look at the 355 hotels and other accommodation options 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 traveller 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 355 hotels and other accommodation options 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! The majority of room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then you can filter by "fully refundable" to get the best deals available near House of Theseus.

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.