Photo by Paolo Ciafardini

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

  • 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

Check prices for these dates

Tonight
20 Feb - 21 Feb
Tomorrow
21 Feb - 22 Feb
This weekend
21 Feb - 23 Feb
Next weekend
28 Feb - 2 Mar

Filter by

Guest rating
Guest rating
Property class

Accommodation near House of Theseus

Regencyboutiquehotel
Double Room, Balcony, Sea View | Terrace/patio

Regencyboutiquehotel

3.0 star property
9.8 out of 10, Exceptional, (36)
"All in that hotel was perfect!! "
The price is AU$156
includes taxes & fees
21 Feb - 22 Feb
Regencyboutiquehotel
M Boutique Hotel - Designed for Adults
Moonflower Suite with Private Plunge Pool | Living area

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (44)
"New Hotel, very tastefully designed, great location next to the harbor and the lovely Paphos boardwalk. Loads of options for eateries and also 5 minute walk to bus stops and 2 min walk to supermarket. Staff very friendly and excellent service. Fabulous breakfast with multiple choices. We chose a suite, and while it was spacious, it was sparsely furnished with a tiny balcony (not really a balcony). It faced the street and there was a lot of noise from the pub over the road at night. If we...
The price is AU$182
includes taxes & fees
28 Feb - 1 Mar
M Boutique Hotel - Designed for Adults
Elysium
Indoor pool, 2 outdoor pools, pool loungers

Elysium

5.0 star property
9.6 out of 10, Exceptional, (852)
"Another excellent stay at one of the islands finest hotels"
The price is AU$340
includes taxes & fees
27 Feb - 28 Feb
Elysium
Annabelle
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (353)
"We had an amazing time at the Annabelle! The staff was very helpful in helping us find the perfect room for us! The only downside I would have to say, and this isn’t the hotels fault at all, is that the boardwalk gets a bit noisy early morning with workout classes, people, and birds. I’d recommend an inside facing room to try to block that out."
The price is AU$337
includes taxes & fees
23 Feb - 24 Feb
Annabelle
Casa Mespilea
Property entrance

Casa Mespilea

3.0 star property
9.6 out of 10, Exceptional, (29)
"Top location in old town of paphos near everything. My room was just prefect with best view and double balcony. Chek in was fast and the staff are so friendly and kind. I had a birthday travelling solo and all the stuff just made it so magical for me. Thank you dear hotel, can’t wait to stay with you again"
The price is AU$155
includes taxes & fees
22 Feb - 23 Feb
Casa Mespilea
Alexander The Great Beach Hotel
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas

Alexander The Great Beach Hotel

4.0 star property
9.4 out of 10, Exceptional, (468)
"Delightful.hotel, everything as I like it including good pillows Slab was exceptionally helpful with explaining the safe tv etc"
The price is AU$462
includes taxes & fees
4 Mar - 5 Mar
Alexander The Great Beach Hotel
Axiothea Hotel
Family Room | View from room

Axiothea Hotel

2.0 star property
9.4 out of 10, Exceptional, (214)
"Nice hotel, beautiful sunset view. Good and friendly staff. Would stay here again for sure"
The price is AU$133
includes taxes & fees
21 Feb - 22 Feb
Axiothea Hotel
Olympic Lagoon Resort - Paphos
Indoor pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (308)
"We had a brilliant time Amazing food, super friendly staff and comfy beds!"
The price is AU$409
includes taxes & fees
23 Feb - 24 Feb
Olympic Lagoon Resort - Paphos
Artemis Cynthia Complex
4 outdoor pools, pool loungers

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (206)
"We have stayed here three times now. The property is beginning to need updates. A bedroom ac unit was not working and the hot water took over an hour to heat. The people are friendly and helpful that work here."
The price is AU$153
includes taxes & fees
26 Feb - 27 Feb
Artemis Cynthia Complex
Kefalos Beach Tourist Village
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

Kefalos Beach Tourist Village

4.0 star property
8.8 out of 10, Excellent, (104)
"Perfect location as you are on the beach but are close to restaurants, the bus station, the Kings Mall, bars and the sites. The staff are helpful and the entertainment is fun. The harbour is about a half an hour walk. The internet is great. You get fantastic sunsets from the beach. "
Kefalos Beach Tourist Village
Amphora Hotel & Suites
Outdoor pool, pool loungers

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1001)
"Super friendly staff, warm ambiance, stunning view on Paphos sunsets from our balcony and last but not least, very tasty food and variety! "
The price is AU$141
includes taxes & fees
3 Mar - 4 Mar
Amphora Hotel & Suites
Anemi Hotel & Suites
Property map

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (291)
"Very friendly staff, very polite and helpful."
The price is AU$201
includes taxes & fees
25 Feb - 26 Feb
Anemi Hotel & Suites
Louis Imperial Beach
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Louis Imperial Beach

4.0 star property
9.0 out of 10, Wonderful, (126)
"Second year we have stayed here staff are excellent, good food as well "
The price is AU$327
includes taxes & fees
26 Feb - 27 Feb
Louis Imperial Beach
Aliathon Ionian
Property grounds

Aliathon Ionian

4.0 star property
9.0 out of 10, Wonderful, (22)
"Very good family hotel."
The price is AU$207
includes taxes & fees
24 Feb - 25 Feb
Aliathon Ionian
Aliathon Aegean
Indoor pool, seasonal outdoor pool, pool loungers

Aliathon Aegean

4.0 star property
9.0 out of 10, Wonderful, (205)
"I have stayed at Aliathon many times, unfortunately this trip didn't meet their usual great standard. Staff were amazing as always, maybe it's because it is out of season, but the property needed a good deep clean and a bit of an uplift"
The price is AU$148
includes taxes & fees
26 Feb - 27 Feb
Aliathon Aegean
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (348)
"Nice hotel, friendly efficient service and a good selection of both food and drinks "
The price is AU$201
includes taxes & fees
6 Mar - 7 Mar
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Seashell Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

Seashell Apartments

3.5 star property
8.6 out of 10, Excellent, (51)
"Cheap cheerful accommodation in a quiet and safe location. The host is very friendly and welcoming. The apartment itself is very clean and has all the amenities you need for a budget holiday. It has a kitchen area with large fridge, oven, microwave, kettle and plenty of cutlery with pots and pans. The only thing you have to be aware of is there is a charge of €5 per day if you want to use the air conditioning. Not a problem really, just factor it into you daily cost for the hotel room. It's...
The price is AU$62
includes taxes & fees
6 Mar - 7 Mar
Seashell Apartments
Louis Ledra Beach
Aerial view

Louis Ledra Beach

4.0 star property
8.6 out of 10, Excellent, (108)
"Good all inclusive hotel with nice pool. Some areas need refurbishing and the beach is very rocky making sea access difficult. "
The price is AU$278
includes taxes & fees
26 Feb - 27 Feb
Louis Ledra Beach
Blue Lagoon Kosher Hotel
Indoor pool, outdoor pool

Blue Lagoon Kosher Hotel

4.0 star property
8.4 out of 10, Very good, (55)
"No problems good rooms, and a good buffet breakfast maybe the bar area needs a little update "
The price is AU$115
includes taxes & fees
23 Feb - 24 Feb
Blue Lagoon Kosher Hotel
Mayfair Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Mayfair Hotel

4.0 star property
8.0 out of 10, Very good, (131)
"A family run hotel for family's, some of which let their kids run amok in the bar "
The price is AU$145
includes taxes & fees
6 Mar - 7 Mar
Mayfair 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, take a look at the 363 hotels and other accommodation options 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 traveller 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 M Boutique Hotel - Designed for Adults and Alexander The Great Beach Hotel.

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

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