Ancient ruins with stone walls and columns, set against a backdrop of a clear sky and distant trees.

Search Hotels Near House of Theseus, Kato Paphos

  • 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
23 Sept - 24 Sept
Tomorrow
24 Sept - 25 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Filter by

Star rating

Guest rating

Our top choices for House of Theseus hotels

A hotel room with a bed, a desk, a TV, and a view of the cityscape.
A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.
A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.
A modern interior with a staircase, a sofa, a coffee table, and a TV.

1. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center, 2.7 km from House of Theseus
United Kingdom
Shannon
Rp2.252.667
Rp2.455.407 total
includes taxes & fees
4 Oct - 5 Oct
Kentrikon 1924 Boutique Hotel Old Town
Two lounge chairs on a wooden deck with a pool below.
A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.
A buffet area with various food items and condiments.
A modern bedroom with a large flat-screen TV mounted on the wall, a bed with a teal bedspread, and a wooden dresser with a mirror.

2. Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos, 1.5 km from House of Theseus
Canada
Jonathan
Rp2.230.176
Rp2.430.891 total
includes taxes & fees
1 Oct - 2 Oct
Regency Boutique Hotel
A modern living room with a large window, a dining area, and a sofa.
A modern living room with a sofa, coffee table, and dining table with chairs.
A modern kitchen with white cabinets, a central island, and a dining area with grey chairs.
A modern bedroom with a large bed, a bedside table, a dresser, and a mirror.

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

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Paphos City Center, 2.5 km from House of Theseus
United Kingdom
Eliyahu
Rp1.521.245
Rp1.658.157 total
includes taxes & fees
24 Sept - 25 Sept
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
A grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.
A courtyard with outdoor seating, stone walls, and a palm tree.

4. Elysium

Elysium
1.6 km from House of Theseus
United States
boaz
Rp7.865.612
Rp8.573.599 total
includes taxes & fees
22 Oct - 23 Oct
Elysium

5. Leonardo Cypria Bay

Leonardo Cypria Bay
3 km from House of Theseus
United States
StanD
Rp4.027.368
Rp4.385.019 total
includes taxes & fees
11 Oct - 12 Oct
Leonardo Cypria Bay
A balcony with a hot tub, a pool, and a view of the beach and ocean.
A poolside area with lounge chairs and umbrellas, a clear view of the ocean, and a tropical setting with palm trees.
A hotel room with a balcony, a bed, a small table, and a mirror.
A buffet table with various dishes, a wooden ladder display, and a wicker lamp.

6. Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
3.2 km from House of Theseus
United States
Amir
Rp6.003.914
Rp6.544.365 total
includes taxes & fees
24 Oct - 25 Oct
Ivi Mare - Designed for adults by Louis Hotels
A modern infinity pool with a view of the sunset and palm trees.
A balcony with a view of the ocean, two sofas, and a small table.
A room with a view of the sea, a round table, and two blue sofas.
A modern hotel bathroom with dual sinks, a large mirror, and a view of a bedroom with a bed and a balcony overlooking the sea.

7. Almyra

Almyra
Kato Paphos, 1.3 km from House of Theseus
United Kingdom
Ivan
Rp5.146.075
Rp5.609.221 total
includes taxes & fees
14 Oct - 15 Oct
Almyra
A pool area with lounge chairs, umbrellas, and a clear blue sky.
A beach with umbrellas and people, a boat, and buildings in the background.
A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.
A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.

8. Artemis Cynthia Complex

Artemis Cynthia Complex
Universal, 2 km from House of Theseus
United Kingdom
Gemma
Rp1.978.195
Rp2.156.233 total
includes taxes & fees
23 Oct - 24 Oct
Artemis Cynthia Complex
A balcony with a table and chairs, overlooking a coastal view.
A modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.
A modern reception area with a marble reception desk, seating area with round tables and chairs, and a view of the outside through large windows.
A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.

9. Anemi Hotel & Suites

Anemi Hotel & Suites
Kato Paphos, 1.3 km from House of Theseus
United States
Ola
Rp3.003.605
Rp3.273.929 total
includes taxes & fees
4 Oct - 5 Oct
Anemi Hotel & Suites
A pool area with palm trees, lounge chairs, and umbrellas.
A hotel room with a bed, a chair, a desk, a phone, and a view of a swimming pool.
A terrace with tables and chairs, overlooking a pool and beach with palm trees.
A beachside lounge area with rows of sun loungers and umbrellas, a rocky shoreline, and the ocean in the background.

10. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
2.9 km from House of Theseus
United Kingdom
Nina Kaur
Rp4.267.862
Rp4.651.969 total
includes taxes & fees
28 Sept - 29 Sept
Leonardo Plaza Cypria Maris Beach Hotel & Spa

11. Dionysos Central Hotel

Dionysos Central Hotel
Kato Paphos, 1.1 km from House of Theseus
United Kingdom
David
Rp2.775.228
Rp3.024.982 total
includes taxes & fees
7 Oct - 8 Oct
Dionysos Central Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.
A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.
A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.
A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.

12. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
Kato Paphos, 1.1 km from House of Theseus
United States
Mr Aiman
Rp1.888.473
Rp2.058.435 total
includes taxes & fees
21 Oct - 22 Oct
Princessa Vera Hotel Apartments
An outdoor dining area with tables and chairs, a tiled floor, and a building with a tiled roof and wooden doors.

13. Basilica Holiday Resort

Basilica Holiday Resort
Kato Paphos, 0.8 km from House of Theseus
United Kingdom
philip
Rp2.999.961
Rp2.999.961 total
includes taxes & fees
27 Sept - 28 Sept
Basilica Holiday Resort
A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.
A multi-story residential building with balconies, stone archways, and a tiled patio area.
A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.
An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.

14. Seashell Apartments

Seashell Apartments
2.4 km from House of Theseus
Italy
Luca
Rp1.098.198
Rp1.197.036 total
includes taxes & fees
28 Sept - 29 Sept
Seashell Apartments
A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.
An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.
A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.
A hotel room with two beds, a desk, a chair, and a small table with fruit.

15. Kissos Hotel

Kissos Hotel
1.7 km from House of Theseus
United States
Lance
Rp1.765.442
Rp1.924.332 total
includes taxes & fees
14 Oct - 15 Oct
Kissos Hotel
An outdoor patio with tables and chairs, overlooking a pool and palm trees.
A resort with a pool, beach, and ocean views.

16. Leonardo Cypria Bay

Leonardo Cypria Bay
3.1 km from House of Theseus
United States
Shadi
Rp4.022.953
Rp4.385.019 total
includes taxes & fees
11 Oct - 12 Oct
Leonardo Cypria Bay
A pool area with lounge chairs, palm trees, and a covered seating area.
A grand staircase with a curved design, leading to an upper floor. A large potted plant is placed at the base of the stairs.
A room with a view of the sea, a pool, and outdoor furniture.
A balcony with a table and chairs overlooking a pool and the ocean.

17. Annabelle

Annabelle
Kato Paphos, 1.2 km from House of Theseus
United Kingdom
Nicola
Rp5.387.658
Rp5.872.547 total
includes taxes & fees
26 Sept - 27 Sept
Annabelle
A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.
A white building with the name "TAHMARIA" on the wall, a covered outdoor area with palm trees, and a staircase leading to a balcony.
A pool area with white umbrellas, lounge chairs, and a bar with bottles.
A neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

18. Tasmaria

Tasmaria
1.7 km from House of Theseus
United Kingdom
Julie
Rp862.061
Rp939.646 total
includes taxes & fees
18 Oct - 19 Oct
Tasmaria
A beach with rows of white umbrellas and sun loungers facing the sea.
A resort pool area with lounge chairs and umbrellas, overlooking the sea at sunset.
A beach with rows of white sunbeds and umbrellas, a clear blue sea, and rocky terrain in the background.
A hotel entrance with a covered walkway, greenery, and a clear sky.

19. Venus Beach Hotel

Venus Beach Hotel
2.6 km from House of Theseus
Australia
Sudeep
Rp2.968.923
Rp3.236.134 total
includes taxes & fees
6 Oct - 7 Oct
Venus Beach Hotel
A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.
A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.
A spacious lobby with a high ceiling, multiple floors, and a reception desk.
A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.

20. Capital Coast Resort & Spa

Capital Coast Resort & Spa
2.9 km from House of Theseus
United States
eli
Rp1.858.480
Rp2.025.744 total
includes taxes & fees
29 Sept - 30 Sept
Capital Coast Resort & Spa
View all properties

Compare popular hotels close to House of Theseus

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
Kentrikon 1924 Boutique Hotel Old Town
9.6
Exceptional
27 reviews
View
Two lounge chairs on a wooden deck with a pool below.
Regency Boutique Hotel
9.4
Exceptional
76 reviews
View
A modern living room with a large window, a dining area, and a sofa.
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
9.8
Exceptional
8 reviews
View
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Elysium
9.6
Exceptional
1,000 reviews
View
Leonardo Cypria Bay
9.6
Exceptional
9 reviews
View

Top House of Theseus Hotel Reviews

Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"Lovely big apartment with everything you could possibly need. Very clean and great air con. Reception staff were exceptional, couldn’t have been any more helpful. Very knowledgeable and quick to sort out any queries and good advice on booking excursions. Recommend hiring a car as very reasonable and they drive on the left and parking nearly everywhere is free."
Linda 7-night trip
Posted 3 days ago
Artemis Cynthia Complex
Annabelle

Annabelle

10/10 Excellent
"The Annobelle definitely established itself as a fantastic hotel."
Ewan 7-night trip
Posted 6 days ago
Annabelle
Anemi Hotel & Suites

Anemi Hotel & Suites

10/10 Excellent
"Clean rooms and friendly staff"
Silvia 1-night trip
Posted 6 days ago
Anemi Hotel & Suites
Venus Beach Hotel

Venus Beach Hotel

8/10 Good
"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"
Sudeep 2-night trip
Posted 12 days ago
Venus Beach Hotel
Regency Boutique Hotel

Regency Boutique Hotel

8/10 Good
"Great location and excellent value for money. Clean comfortable room and friendly staff."
james 1-night trip
Posted 13 days ago
Regency Boutique Hotel
Elysium

Elysium

10/10 Excellent
"Everything was great!! Clean with good pools and great food"
boaz 2-night trip
Posted 2 weeks ago
Elysium
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

8/10 Good
"Not all of the stuff was cooperative, but most of them was pretty OK."
gal adam 2-night trip
Posted 3 weeks ago
Amavi, MadeForTwo Hotels - Paphos
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

8/10 Good
"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."
Luydmila 3-night trip
Posted 1 month ago
M Boutique Hotel - Designed for Adults
Basilica Holiday Resort

Basilica Holiday Resort

10/10 Excellent
"A beautiful place for families and the location is literally behind the main harbor strip,it has a massive supermarket over the road which was used to fill a large size fridge freezer in the room. Rooms cleaned every day but sunday,food was in my opinion equals any five star resorts. The staff really went above and beyond to make our stay a truly memorable one. A short 10 minute walk is Bar street which is like a mini ayia napa.and loads of family oriented karaoke bars plus adult one's that close at 5 am. Transport is less than 2 minutes walk,busses take u all over including 15 minutes to paphos water park. We will definitely be going back.."
theoklito 12-night trip
Posted 2 months ago
Basilica Holiday Resort

Other attractions near House of Theseus

Ancient stone columns against a clear blue sky.
Photo by Rachel Willock

House of Dionysos

8.6/10 (117 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
A historic stone castle with a moat and a bridge.

Paphos Castle

8.0/10 (401 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
A historic stone fortress by the sea with parked cars and boats.

Paphos Harbour

8.8/10 (1,225 reviews)
Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.
See properties
Ancient ruins with columns and stone structures.

Paphos Archaeological Park

9.0/10 (424 reviews)
Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia.
See properties

Paphos Lighthouse

8.4/10 (395 reviews)
Find out about the history of Paphos with a stop at Paphos Lighthouse. Wander the area's seaside or simply enjoy one of its lively bars.
See properties

Paphos Ancient Odeon

Find out about the history of Paphos with a stop at Paphos Ancient Odeon. Wander the area's seaside or simply enjoy one of its top-notch restaurants.
See properties

Panagia Chrysopolitissa Church

8.0/10 (8 reviews)
Find out about the history of Paphos when you spend time at Panagia Chrysopolitissa Church. Wander the seaside and beautiful beaches in the area.
See properties

Saint Paul's Pillar

8.2/10 (100 reviews)
Learn about the local history of Paphos when you spend time at Saint Paul's Pillar. Wander the seaside and beautiful beaches in the area.
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 309 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 Almyra and Annabelle.
How many hotels will I be able to find close to House of Theseus?
Expedia has 309 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, Geroskipou Beach and St. George Beach. At Agia Solomoni Catacombs, Paphos Municipal Park and St. George Beach, take some time to really appreciate nature.