Photo by Paolo Ciafardini

Find hotels near House of Theseus, Kato Paphos from AED 205

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Star rating

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

Ivi Mare - Designed for adults by Louis Hotels
Outdoor pool

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (181)
"We loved the room, the food at breakfast, the service of all the staff members, but the atmosphere was too dull, and sleapy."
The price is AED 545
AED 594 total
includes taxes & fees
3 Jan - 4 January 2025
Ivi Mare - Designed for adults by Louis Hotels
Club St George Resort
Pool

Club St George Resort

3.0 star property
7.2 out of 10, Good, (353)
"Third time staying at club St George another lovely holiday, looking to book again for later this year"
Club St George Resort
Olympic Lagoon Resort - Paphos
Pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (299)
"One of the best hotels we have stayed in, staff are excellent they really made our stay truly exceptional, everyone from the reception team, bar & restaurant team, entertainment and spa team were amazing. Food is fantastic, the entire hotel is immaculate and the location perfect. "
The price is AED 875
AED 953 total
includes taxes & fees
3 Jan - 4 January 2025
Olympic Lagoon Resort - Paphos
Elysium
Outdoor pool

Elysium

5.0 star property
9.6 out of 10, Exceptional, (846)
"A very beautiful lobby and rooms. Very polite and kind staff, very professional Delicious food at o’shin ..we ended up not to eat at bacco, because we thought the menu flat prices was a bit odd concept, which is a shame.."
The price is AED 655
AED 714 total
includes taxes & fees
5 Jan - 6 January 2025
Elysium
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Property grounds

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (336)
"Lovely stay at this hotel. However don’t opt for side sea view lots of generator noise from hotel next door. "
The price is AED 385
AED 419 total
includes taxes & fees
12 Jan - 13 January 2025
Leonardo Plaza Cypria Maris Beach Hotel & Spa
King Evelthon Beach Hotel & Resort
Outdoor pool

King Evelthon Beach Hotel & Resort

5.0 star property
7.8 out of 10, Good, (458)
"Overall very happy with our stay, only a couple of minor points - very poor Internet speed, and as I am a very plain eater, struggled some nights to get something to suit, but breakfast and lunch choices were excellent."
King Evelthon Beach Hotel & Resort
Annabelle
Outdoor pool

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (347)
"Fabulous hotel - great location and great facilities. Given we stayed at the end of the season a number of the restaurants were shut but there were plenty of options elsewhere"
The price is AED 587
AED 640 total
includes taxes & fees
7 Jan - 8 January 2025
Annabelle
Columbia Beach Resort
Infinity pool

Columbia Beach Resort

5.0 star property
9.6 out of 10, Exceptional, (317)
"Amazing place 5star"
The price is AED 546
AED 595 total
includes taxes & fees
16 Jan - 17 January 2025
Columbia Beach Resort
Avlida Hotel
Outdoor pool

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (200)
"one of the best hotels youll find! defo recommend "
The price is AED 205
AED 223 total
includes taxes & fees
7 Jan - 8 January 2025
Avlida Hotel
Mayfair Hotel
Outdoor pool

Mayfair Hotel

4.0 star property
8.0 out of 10, Very Good, (127)
"I stayed in a room facing main entrance (371), very noicy. The first night was waken up by the bus 4 times, they are comming until 00:30 am !! Couldn't fall asleep after, almost until 2 am, and then in the morning, woken up by another bus/track or something like that, at 6:18 am !!! The second night was the same thing, but this time, the last bus was at 11:30. The mattress is way too soft for the single beds. This is my 4th or 5th time in the hotel, i always had a double bed, and don't...
The price is AED 337
AED 368 total
includes taxes & fees
4 Jan - 5 January 2025
Mayfair Hotel
Theo Sunset Bay Hotel
Exterior

Theo Sunset Bay Hotel

4.0 star property
8.4 out of 10, Very Good, (120)
"Great place to stay sunsets amazing Food is good too"
The price is AED 285
AED 310 total
includes taxes & fees
6 Jan - 7 January 2025
Theo Sunset Bay Hotel
Almyra
Exterior

Almyra

5.0 star property
9.0 out of 10, Wonderful, (432)
"Amazing hotel. Great stuff!"
The price is AED 566
AED 617 total
includes taxes & fees
5 Jan - 6 January 2025
Almyra
Constantinou Bros Athena Beach Hotel
Outdoor pool

Constantinou Bros Athena Beach Hotel

4.0 star property
9.0 out of 10, Wonderful, (432)
"Outstanding was the catering facilities for breakfast and the evening meals. Buffet style with a fantastic selection backed up by very friendly and extremely efficient serving staff."
Constantinou Bros Athena Beach Hotel
M Boutique Hotel - Designed for Adults
Pool

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (42)
"Great new and modern properly!"
The price is AED 394
AED 429 total
includes taxes & fees
6 Jan - 7 January 2025
M Boutique Hotel - Designed for Adults
Louis Paphos Breeze
Outdoor pool

Louis Paphos Breeze

4.0 star property
9.0 out of 10, Wonderful, (212)
"Really relaxing. Great service. Superb food "
Louis Paphos Breeze
Elysia Park
Aerial view

Elysia Park

4.0 star property
9.4 out of 10, Exceptional, (228)
"Excellent. Lovely modern apartment "
The price is AED 463
AED 505 total
includes taxes & fees
24 Dec - 25 Dec
Elysia Park
Amavi, MadeForTwo Hotels - Paphos
Infinity pool

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.6 out of 10, Exceptional, (219)
"The hotel is very well located on the beachfront far enough from town to be quiet and close enough to be walkable. It is less crowded than other hotels in the area. The facilities and service are excellent. My only remark: it would be nice if one of the outside swimming pools were heated - it is too cold to swim in November."
The price is AED 908
AED 990 total
includes taxes & fees
3 Jan - 4 January 2025
Amavi, MadeForTwo Hotels - Paphos
Aquamare Beach Hotel & Spa
Exterior

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (475)
"Everything was very good "
The price is AED 555
AED 605 total
includes taxes & fees
24 Dec - 25 Dec
Aquamare Beach Hotel & Spa
Capital Coast Resort & Spa
Beach

Capital Coast Resort & Spa

4.0 star property
8.0 out of 10, Very Good, (1000)
"Nice building location and view. Need renovation and little bit more carefully cleaning. Good value for money. "
The price is AED 221
AED 241 total
includes taxes & fees
6 Jan - 7 January 2025
Capital Coast Resort & Spa
Venus Beach Hotel
Exterior

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very Good, (288)
"Their evening hostess Maria is a diamond. Am a lone traveller and she looked after me when I came in for my dinner. The rooms were spacious. From beginning to end of my stay it has been a pleasant experience. Will definitely stay there again. "
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.
Don't see what you're looking for?
See all available properties in House of Theseus
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

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

Anemi Hotel & Suites is one of the top choices for your stay based on our traveler data, and this hotel offers a full-service spa and a restaurant. It's located just a short 0.8 mi (1.4 km) from House of Theseus. Other good options within a short distance include Annabelle and Almyra.

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

Expedia has 372 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.