Photo by Paolo Ciafardini

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

    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, (54)
"Lovely property, good location, friendly staff"
The price is AU$267
includes taxes & fees
1 Sept - 2 Sept
Regency Boutique Hotel

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (75)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is AU$314
includes taxes & fees
3 Sept - 4 Sept
M Boutique Hotel - Designed for Adults

Elysium

5.0 star property
9.6 out of 10, Exceptional, (914)
"Beautiful hot, spotlessly clean, excellent staff , Lovely pool , delicious food Extremely relaxing "
The price is AU$568
includes taxes & fees
1 Sept - 2 Sept
Elysium

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (385)
"Beautiful hotel , great location and wonderful service "
The price is AU$491
includes taxes & fees
31 Aug - 1 Sept
Annabelle

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (239)
"Perfect little break "
Artemis Cynthia Complex

Almyra

5.0 star property
9.0 out of 10, Wonderful, (452)
"As always this hotel is value for money. Love it here. "
The price is AU$423
includes taxes & fees
31 Aug - 1 Sept
Almyra

Leonardo Cypria Bay

9.6 out of 10, Exceptional, (9)
Leonardo Cypria Bay

Casa Mespilea

3.0 star property
9.2 out of 10, Wonderful, (41)
"I really like the garden which is located on the inside of the hotel. The rooms are quite large, all with all, very good according to the price."
The price is AU$169
includes taxes & fees
7 Sept - 8 Sept
Casa Mespilea

Princessa Vera Hotel Apartments

3.0 star property
8.8 out of 10, Excellent, (350)
"Fantastic staff. Very friendly and they work so hard to make it an enjoyable stay. Great chef and the half board option is fantastic value for money. Fantatic bakery next door is 24 hours. Thank you for a wonderful stay. "
Princessa Vera Hotel Apartments

Aliathon Ionian

4.0 star property
9.0 out of 10, Wonderful, (24)
"Very good family hotel."
The price is AU$357
includes taxes & fees
8 Sept - 9 Sept
Aliathon Ionian

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (319)
"It was good and near the beach"
Anemi Hotel & Suites

Aliathon Aegean

4.0 star property
9.0 out of 10, Wonderful, (216)
"Great facilities many thanks to the great staff for all their help"
Aliathon Aegean

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (378)
"Absolute brilliant place would definitely recommend all inclusive"
The price is AU$407
includes taxes & fees
31 Aug - 1 Sept
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Kentrikon 1924 Suites

2.0 star property
9.6 out of 10, Exceptional, (4)
"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$177
includes taxes & fees
1 Sept - 2 Sept
Kentrikon 1924 Suites

Kissos Hotel

3.0 star property
8.2 out of 10, Very good, (157)
"Really well located. Super clean, great staff.large room "
The price is AU$186
includes taxes & fees
23 Sept - 24 Sept
Kissos Hotel

Seashell Apartments

3.5 star property
8.4 out of 10, Very good, (61)
"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$137
includes taxes & fees
3 Sept - 4 Sept
Seashell Apartments

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (512)
"Very helpfull stuff, private beach, waterpark by food, bearby shop, good pool, ) "
Aquamare Beach Hotel & Spa

Mayfair Hotel

4.0 star property
8.0 out of 10, Very good, (137)
"A family run hotel for family's, some of which let their kids run amok in the bar "
The price is AU$243
includes taxes & fees
4 Sept - 5 Sept
Mayfair Hotel

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very good, (363)
"The cleaning staff was always polite, and accomdating."
The price is AU$334
includes taxes & fees
12 Sept - 13 Sept
Venus Beach Hotel

Tasmaria

2.5 star property
7.8 out of 10, Good, (52)
"Very nice swimming pool and stay, only down side was no washing machine in the kitchen, but that’s all, everything else was great :) "
The price is AU$99
includes taxes & fees
7 Sept - 8 Sept
Tasmaria
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

4/5(7 reviews)

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

3/5(1 review)

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

4/5(8 reviews)

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 356 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 356 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.