Photo by Hannah Clarke

Search Hotels Near House of Theseus, Kato Paphos

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
2 Jan - 3 Jan
Tomorrow
3 Jan - 4 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for House of Theseus hotels

Indoor pool, 2 outdoor pools, pool loungers
Elysium

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (956)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is 6.260.606 ₫
6.824.138 ₫ total
includes taxes & fees
14 Jan - 15 Jan
Elysium
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
3.2 km from House of Theseus
9.6 out of 10, Exceptional, (257)
"It is a beautiful hotel. The staff were wonderful and very attentive. The food and service at the three onsite restaurants was excellent. I would definitely stay here again. "
United Kingdom
Stephen Luke
The price is 4.674.261 ₫
5.094.945 ₫ total
includes taxes & fees
14 Jan - 15 Jan
Ivi Mare - Designed for adults by Louis Hotels
Hypo-allergenic bedding, in-room safe, blackout curtains
Regency Boutique Hotel

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos, 1.5 km from House of Theseus
9.4 out of 10, Exceptional, (65)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is 2.728.068 ₫
2.973.594 ₫ total
includes taxes & fees
8 Jan - 9 Jan
Regency Boutique Hotel
Family Room | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is 2.422.117 ₫
2.640.107 ₫ total
includes taxes & fees
14 Jan - 15 Jan
Axiothea Hotel
4 outdoor pools, pool loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (272)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Outdoor pool, pool loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is 2.422.106 ₫
2.640.108 ₫ total
includes taxes & fees
14 Jan - 15 Jan
Amphora Hotel & Suites
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
3 km from House of Theseus
8.8 out of 10, Excellent, (404)
"Amazing"
Belgium
igor
The price is 3.233.039 ₫
3.524.012 ₫ total
includes taxes & fees
25 Jan - 26 Jan
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Property map
Anemi Hotel & Suites

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos, 1.4 km from House of Theseus
8.6 out of 10, Excellent, (340)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is 1.122.260 ₫
1.223.264 ₫ total
includes taxes & fees
31 Jan - 1 Feb
Seashell Apartments
Outdoor pool, pool loungers
Crystallo Apartments

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
7.8 out of 10, Good, (82)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
2.9 km from House of Theseus
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is 2.039.522 ₫
2.222.940 ₫ total
includes taxes & fees
14 Jan - 15 Jan
Capital Coast Resort & Spa
Garden view
Hotel Veronica

Hotel Veronica

Hotel Veronica
3.5 star property
2.3 km from House of Theseus
7.6 out of 10, Good, (136)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is 1.785.483 ₫
1.946.115 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Hotel Veronica
Suite, 2 Bedrooms (Apartment) | Individually decorated, individually furnished, soundproofing, free WiFi
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 0.8 km from House of Theseus
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
2.4 km from House of Theseus
7.4 out of 10, Good, (239)
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is 2.065.971 ₫
2.251.933 ₫ total
includes taxes & fees
23 Jan - 24 Jan
Avlida Hotel
22-inch TV with satellite channels
New York Plaza Hotel Apartments

New York Plaza Hotel Apartments

New York Plaza Hotel Apartments
3.0 star property
1.6 km from House of Theseus
6.8 out of 10, (77)
"We had a lovely stay here. The hotel is in an ideal location — just a short walk to Lighthouse beach, and across the road from the bus station, and close to plenty of restaurants. There are also small supermarkets nearby, which was really convenient. Our room had AC, a kettle and mini-fridge, all working well, and the shower was excellent with very hot water. The staff were friendly and helpful throughout my stay.There’s a pool on site; we never saw anyone using it, but it was nice to have it...
United Kingdom
Shirley Munro
New York Plaza Hotel Apartments
Family Apartment, Partial Sea View | Private kitchen | High chair
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center, 2.5 km from House of Theseus
9.8 out of 10, Exceptional, (6)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is 1.983.014 ₫
2.161.485 ₫ total
includes taxes & fees
7 Jan - 8 Jan
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Property grounds
Aliathon Ionian

Aliathon Ionian

Aliathon Ionian
4.0 star property
2.8 km from House of Theseus
9.0 out of 10, Wonderful, (28)
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian
Hypo-allergenic bedding, minibar, in-room safe, soundproofing
Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center, 2.7 km from House of Theseus
10.0 out of 10, Exceptional, (2)
"La chambre super sympa avec une tres belle salle de bains. Quelle propreté bravo L'accueil et la disponibilité du personnel ...merci pour tout. Ce fut un très agréable sejour."
France
Martine
The price is 1.983.802 ₫
2.162.344 ₫ total
includes taxes & fees
7 Jan - 8 Jan
Kentrikon 1924 Boutique Hotel Old Town
Free daily buffet breakfast
Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
2 km from House of Theseus
7.6 out of 10, Good, (4)
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
United Kingdom
Stefanie
The price is 2.691.241 ₫
2.933.452 ₫ total
includes taxes & fees
8 Jan - 9 Jan
Gold Lagoon Kosher Hotel
Outdoor pool
Letymvou Terrace

Letymvou Terrace

Letymvou Terrace
3.0 star property
14.9 km from House of Theseus
10.0 out of 10, Exceptional, (9)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
Letymvou Terrace
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.
View all properties

Top House of Theseus Hotel Reviews

Hotels near other House of Theseus attractions

Pillars at the House of Dionysus, Paphos Archaeological Park
Photo by Rachel Willock
Open Photo by Rachel Willock

House of Dionysos

4.4/5 (58 reviews)
Find out about the history of Paphos with a stop at House of Dionysos. Wander the area's seaside or simply enjoy one of its lively bars.
See properties
Historic Paphos Castle stands majestically by the harbor with boats docked during a clear day in Cyprus

Paphos Castle

4.0/5 (208 reviews)
You can find out about the history of Paphos with a visit to Paphos Castle. Stroll along the area's waterfront or simply savour its top-notch restaurants.
See properties

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 336 hotels and other accommodation options you'll find within a mile.
How many hotels will I be able to find close to House of Theseus?
Expedia has 336 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. 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.