Photo by Paolo Ciafardini

Find hotels near House of Theseus, Kato Paphos from ¥7,595

Start date: Check-in selected.
To Date
End date: Check-out
    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

This weekend
Next weekend

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.

Regency Boutique Hotel

3.0 star property
9.4 out of 10, Exceptional, (60)
"Lovely property, good location, friendly staff"
The price is ¥21,668
¥23,618 total
includes taxes & fees
Sep 30 - Oct 1
Regency Boutique Hotel

Elysium

5.0 star property
9.6 out of 10, Exceptional, (927)
"Clean room, staff, spa, pool"
The price is ¥41,996
¥45,776 total
includes taxes & fees
Oct 30 - Oct 31
Elysium

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (392)
"Beautiful hotel , great location and wonderful service "
The price is ¥49,575
¥54,037 total
includes taxes & fees
Oct 30 - Oct 31
Annabelle

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
9.2 out of 10, Wonderful, (269)
"I was confused. Is this hotel all-inclusive or not? Management staff didn't reply clearly. All the people in that hotel looked like they had an all-inclusive package..."
The price is ¥39,161
¥42,686 total
includes taxes & fees
Oct 26 - Oct 27
King Jason Paphos - Designed for Adults By Louis Hotels

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (248)
"Lovely place with 4 pools that were all well maintained. Friendly staff too"
Artemis Cynthia Complex

Almyra

5.0 star property
9.0 out of 10, Wonderful, (459)
"Beautiful hotel and facilities. Perfectly placed the harbour and night life. Hotel has an adults only pool which was quiet and a great spot to relax with great views across the bay"
The price is ¥43,280
¥47,175 total
includes taxes & fees
Oct 30 - Oct 31
Almyra

Princessa Vera Hotel Apartments

3.0 star property
8.8 out of 10, Excellent, (354)
"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

Pyramos Hotel

3.0 star property
8.6 out of 10, Excellent, (306)
"I booked for one and bathroom was small with shower curtain and bed was double I think but very comfortable."
Pyramos Hotel

Aliathon Aegean

4.0 star property
9.0 out of 10, Wonderful, (221)
"Excellent "
Aliathon Aegean

Anemi Hotel & Suites

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

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (383)
"Absolute brilliant place would definitely recommend all inclusive"
The price is ¥32,337
¥35,248 total
includes taxes & fees
Sep 30 - Oct 1
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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 ¥16,049
¥17,493 total
includes taxes & fees
Oct 1 - Oct 2
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (518)
"Friendly and helpful staff, lovely pool, great location."
Aquamare Beach Hotel & Spa

Leonardo Cypria Bay

4.0 star property
8.4 out of 10, Very Good, (100)
"Love everything about this place "
The price is ¥32,042
¥34,926 total
includes taxes & fees
Oct 7 - Oct 8
Leonardo Cypria Bay

Mayfair Hotel

4.0 star property
8.0 out of 10, Very Good, (139)
"Property in a central location. Easy walking to harbour, shopping centre and town centre. Food across all days was good, with onsite Sports Bar serving really nice food (at cost). Comfy bed and spacious room."
The price is ¥18,281
¥19,926 total
includes taxes & fees
Oct 20 - Oct 21
Mayfair Hotel

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very Good, (373)
"Should facilitate customer access to the beach.."
The price is ¥21,822
¥23,786 total
includes taxes & fees
Oct 22 - Oct 23
Venus Beach Hotel

Blue Lagoon Kosher Hotel

4.0 star property
8.2 out of 10, Very Good, (73)
"Nice sea view from my hotel room everything was spot on would recommend 😊"
The price is ¥40,895
¥44,576 total
includes taxes & fees
Oct 1 - Oct 2
Blue Lagoon Kosher Hotel

Tasmaria

2.5 star property
7.6 out of 10, Good, (55)
"good - room, pool, walk to beach, drinks, pool, walkable area, shopping, restaurants, grocery store, food nearby, transportation great, some staff super friendly and great - BAD - need microwave in all rooms please, some staff needs to be more friendly"
The price is ¥6,968
¥7,595 total
includes taxes & fees
Oct 23 - Oct 24
Tasmaria

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1004)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
The price is ¥15,890
¥17,319 total
includes taxes & fees
Oct 7 - Oct 8
Capital Coast Resort & Spa

Mayfair Gardens

3.0 star property
7.4 out of 10, Good, (93)
"Beautiful hotel with excellent staff, great choice of food and drink"
The price is ¥17,242
¥18,794 total
includes taxes & fees
Oct 13 - Oct 14
Mayfair Gardens
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.
Save an average of 15% on thousands of hotels when you're signed in

Top House of Theseus Hotel Reviews

Hotels near Other Kato Paphos Attractions

Paphos Lighthouse
Archaeology park

Paphos Lighthouse

Find out about the history of Paphos when you take a trip to Paphos Lighthouse. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

Paphos Harbour
Paphos Harbour which includes a bay or harbor and a sunset

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.

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 350 hotels and other accommodations you'll find within a mile.

What's the best hotel to stay near House of Theseus?

Annabelle is one of the top choices for your stay based on our traveler data, and this hotel offers 2 outdoor pools and a full-service spa. It's located just a short 0.7 mi (1.2 km) from House of Theseus. Other good options within a short distance include Anemi Hotel & Suites and M Boutique Hotel - Designed for Adults.

How many hotels will I be able to find close to House of Theseus?

Expedia has 350 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 Agia Solomoni Catacombs and Paphos Municipal Park.