Photo by Paolo Ciafardini

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

    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,258 hotels close to House of Theseus with room rates, reviews, and availability. Most hotels are fully refundable.

Elysium
Outdoor pool
Elysium
5.0 star property
9.6 out of 10, Exceptional, (837)
"The property location is great, right on the beach, its also high quality, although it looks a bit old fashio"
The price is AED 581
AED 623 total
includes taxes & fees
1 Dec - 2 Dec
Elysium
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, (174)
"Amazing"
The price is AED 566
AED 607 total
includes taxes & fees
25 Nov - 26 Nov
Ivi Mare - Designed for adults by Louis Hotels
King Evelthon Beach Hotel & Resort
Outdoor pool
King Evelthon Beach Hotel & Resort
5.0 star property
7.8 out of 10, Good, (453)
"Staff and hotel was excellent."
The price is AED 485
AED 521 total
includes taxes & fees
2 Dec - 3 Dec
King Evelthon Beach Hotel & Resort
Olympic Lagoon Resort - Paphos
Pool
Olympic Lagoon Resort - Paphos
5.0 star property
9.4 out of 10, Exceptional, (294)
"Excellent throughout! "
The price is AED 818
AED 877 total
includes taxes & fees
1 Dec - 2 Dec
Olympic Lagoon Resort - Paphos
Venus Beach Hotel
Exterior
Venus Beach Hotel
5.0 star property
8.2 out of 10, Very Good, (277)
"The hotel is well situated with recently refurbished clean rooms and good views. The hotel facilities were good and breakfast buffet offered a good choice. Parking was fine (although the barrier seemed unnecessary and some warning before arrival of how to get in would have been useful). The only thing that might put me off returning is the live music in the evenings - i quickly wrote off my chance of getting any sleep before 11pm - but I realise many people will appreciate the entertainment...
The price is AED 335
AED 364 total
includes taxes & fees
10 Nov - 11 Nov
Venus Beach Hotel
Louis Paphos Breeze
Outdoor pool
Louis Paphos Breeze
4.0 star property
9.0 out of 10, Wonderful, (210)
"Really relaxing. Great service. Superb food "
The price is AED 566
AED 617 total
includes taxes & fees
6 Nov - 7 Nov
Louis Paphos Breeze
Leonardo Laura Beach & Splash Resort
Water park
Leonardo Laura Beach & Splash Resort
4.0 star property
8.8 out of 10, Excellent, (261)
"Fab hotel with everything you could want. Clean rooms, great food and friendly staff. Only downside was the non existent beach but the sea was amazing and safe to swim in so didn’t put us off. "
Leonardo Laura Beach & Splash Resort
Annabelle
Outdoor pool
Annabelle
5.0 star property
9.2 out of 10, Wonderful, (343)
"The hotel was great. Terrific location, friendly and helpful staff, great facilities. Could probably have a few more sunbeds."
The price is AED 610
AED 665 total
includes taxes & fees
1 Dec - 2 Dec
Annabelle
Avlida Hotel
Outdoor pool
Avlida Hotel
4.0 star property
7.4 out of 10, Good, (193)
"The beds in the room are very uncomfortable and food choices slightly limited "
The price is AED 237
AED 257 total
includes taxes & fees
21 Nov - 22 Nov
Avlida Hotel
Elysia Park
Aerial view
Elysia Park
4.0 star property
9.4 out of 10, Exceptional, (223)
"Absolutely loved Elysia Park,staff amazing (especially Nadia on reception) Deluxe 2 bed apartment was lovely and has everything you need,Elysia Breeze restaurant was great for meals and snacks, pools were awesome the whole complex was spotlessly clean, i will definitely be returning, thankyou for an awesome holiday."
Elysia Park
Azia Resort and Spa
Pool
Azia Resort and Spa
5.0 star property
9.0 out of 10, Wonderful, (158)
"Excellent staff Very good range of quality food Lovely position on the coast A fabulous place for a relaxing holiday"
The price is AED 621
AED 675 total
includes taxes & fees
10 Nov - 11 Nov
Azia Resort and Spa
Columbia Beach Resort
Infinity pool
Columbia Beach Resort
5.0 star property
9.6 out of 10, Exceptional, (311)
"Lovely Romantic and exceptional staff"
The price is AED 491
AED 534 total
includes taxes & fees
2 Dec - 3 Dec
Columbia Beach Resort
M Boutique Hotel - Designed for Adults
Pool
M Boutique Hotel - Designed for Adults
5.0 star property
9.6 out of 10, Exceptional, (38)
"Absolutely lovely - excellent breakfast, lovely pool and all around nice vibe. Staff were really excellent and accomodating."
The price is AED 383
AED 418 total
includes taxes & fees
2 Dec - 3 Dec
M Boutique Hotel - Designed for Adults
Atlantica Mare Village Paphos
Exterior
Atlantica Mare Village Paphos
5.0 star property
9.2 out of 10, Wonderful, (56)
"An excellent brand new family-friendly hotel"
The price is AED 694
AED 745 total
includes taxes & fees
9 Nov - 10 Nov
Atlantica Mare Village Paphos
Louis Imperial Beach
Aerial view
Louis Imperial Beach
4.0 star property
8.8 out of 10, Excellent, (125)
"Recommended by friends - it didn't disappoint. Food very good. Evening entertainment some evenings disappointing. "
The price is AED 905
AED 971 total
includes taxes & fees
16 Nov - 17 Nov
Louis Imperial Beach
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 313
AED 336 total
includes taxes & fees
1 Dec - 2 Dec
Mayfair Hotel
Almyra
Aerial view
Almyra
5.0 star property
8.8 out of 10, Excellent, (428)
"The property was in a great location. Close to everything with plenty of restaurants, bars and cafes locally."
The price is AED 602
AED 657 total
includes taxes & fees
27 Nov - 28 Nov
Almyra
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, (323)
"Fantastic "
The price is AED 403
AED 439 total
includes taxes & fees
1 Dec - 2 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Capital Coast Resort & Spa
Beach
Capital Coast Resort & Spa
4.0 star property
8.0 out of 10, Very Good, (1001)
"I absolutely loved my recent stay at the hotel the only issue is that you must fly into Paphos for transfer and I was not informed by hotel or Expedia and had to cover transfer myself late at night. The hotel was peaceful, and in a great location for commuting to the town. I would highly recommend staying here. "
The price is AED 263
AED 286 total
includes taxes & fees
12 Nov - 13 Nov
Capital Coast Resort & Spa
Aquamare Beach Hotel & Spa
Exterior
Aquamare Beach Hotel & Spa
4.0 star property
8.6 out of 10, Excellent, (470)
"Nice quiet location and well run hotel "
The price is AED 526
AED 565 total
includes taxes & fees
15 Nov - 16 Nov
Aquamare Beach Hotel & Spa
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 352 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 M Boutique Hotel - Designed for Adults and Annabelle.

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.