Photo by Hannah Clarke

Kato Paphos Hotel Guide - House of Theseus hotels in Kato Paphos, Cyprus.

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
24 Nov - 25 Nov
Tomorrow
25 Nov - 26 Nov
This weekend
28 Nov - 30 Nov
Next weekend
5 Dec - 7 Dec

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near House of Theseus

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
1.6 km from House of Theseus
9.8 out of 10, Exceptional, (239)
"Excellent hotel, food, staff, excellent location "
United Kingdom
Catherine
The price is €196
includes taxes & fees
4 Dec - 5 Dec
Amavi, MadeForTwo Hotels - Paphos
Restaurant
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5.0 star property
Kato Paphos, 0.9 km from House of Theseus
9.4 out of 10, Exceptional, (94)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is €120
includes taxes & fees
25 Nov - 26 Nov
M Boutique Hotel - Designed for Adults
Indoor pool, 2 outdoor pools, pool loungers
Elysium

Elysium

5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (947)
"Great hotel, staff awesome, will return "
United Kingdom
Richard
The price is €221
includes taxes & fees
25 Nov - 26 Nov
Elysium
Hypo-allergenic bedding, in-room safe, blackout curtains
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, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
Regency Boutique Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Annabelle

Annabelle

5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (409)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
The price is €183
includes taxes & fees
1 Dec - 2 Dec
Annabelle
Family Room | View from room
Axiothea Hotel

Axiothea Hotel

2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (235)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is €81
includes taxes & fees
1 Dec - 2 Dec
Axiothea Hotel
Building design
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
Kato Paphos, 1.6 km from House of Theseus
9.2 out of 10, Wonderful, (272)
"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..."
United States
Zoia
The price is €173
includes taxes & fees
25 Nov - 26 Nov
King Jason Paphos - Designed for Adults By Louis Hotels
Property map
Anemi Hotel & Suites

Anemi Hotel & Suites

4.0 star property
Kato Paphos, 1.4 km from House of Theseus
8.8 out of 10, Excellent, (333)
"Lovely staff, great room and good sleep!"
United Kingdom
Charlotte
The price is €109
includes taxes & fees
1 Dec - 2 Dec
Anemi Hotel & Suites
4 outdoor pools, pool loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (261)
"Lovely place with 4 pools that were all well maintained. Friendly staff too"
United Kingdom
Jonathan
Artemis Cynthia Complex
Outdoor pool, pool loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1002)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is €95
includes taxes & fees
1 Dec - 2 Dec
Amphora Hotel & Suites
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

4.0 star property
1.5 km from House of Theseus
9.4 out of 10, Exceptional, (492)
"The pools were lovely . Walk in to town along the beach was great . Transportation by bus easy just outside the hotel . Would definitely say here again ."
United States
Donna
The price is €123
includes taxes & fees
1 Dec - 2 Dec
Alexander The Great Beach Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
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, (399)
"Everything was great!"
United States
Mariya
The price is €112
includes taxes & fees
25 Nov - 26 Nov
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Property grounds
Aliathon Ionian

Aliathon Ionian

4.0 star property
2.8 km from House of Theseus
9.0 out of 10, Wonderful, (26)
"The staff was very polite andhelpful"
United Kingdom
Savvas
The price is €131
includes taxes & fees
1 Dec - 2 Dec
Aliathon Ionian
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

Mayfair Hotel

4.0 star property
1.5 km from House of Theseus
8.0 out of 10, Very good, (141)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is €86
includes taxes & fees
1 Dec - 2 Dec
Mayfair Hotel
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
Seashell Apartments

Seashell Apartments

3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very good, (64)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is €43
includes taxes & fees
2 Dec - 3 Dec
Seashell Apartments
Outdoor pool, pool loungers
Crystallo Apartments

Crystallo Apartments

3.0 star property
Kato Paphos, 1.1 km from House of Theseus
7.8 out of 10, Good, (82)
"Great value for money, clean and quiet "
United States
dvir
Crystallo Apartments
Indoor pool, outdoor pool, pool umbrellas, pool loungers
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, (249)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is €430
includes taxes & fees
25 Nov - 26 Nov
Ivi Mare - Designed for adults by Louis Hotels
Suite, 2 Bedrooms (Apartment)
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
The price is €63
includes taxes & fees
1 Dec - 2 Dec
Basilica Holiday Resort
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel

4.0 star property
2.9 km from House of Theseus
8.2 out of 10, Very good, (73)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is €130
includes taxes & fees
25 Nov - 26 Nov
Blue Lagoon Kosher Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
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, (1001)
"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 €70
includes taxes & fees
22 Dec - 23 Dec
Capital Coast Resort & 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.
View all properties

Top House of Theseus Hotel Reviews

Elysium

Elysium

10/10 Excellent
"Everything, great vibe, friendly staff."
Adriana 7-night trip
Posted 4 days ago
Elysium

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 top-notch restaurants.
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)
Relish the panoramic view from atop a fort that dates back a millennium. It survived the rule of Byzantine, Ottoman and British empires.
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 337 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near House of Theseus?
M Boutique Hotel - Designed for Adults is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and an outdoor pool. It's located just a short 0.5 mi (0.9 km) from House of Theseus. Other good options within a short distance include Annabelle and Alexander The Great Beach Hotel.
How many hotels will I be able to find close to House of Theseus?
Expedia has 337 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.

Explore a world of travel with Expedia