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

Find hotels near House of Theseus, Kato Paphos from CA $69

  • 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
Sep 28 - Sep 29
Tomorrow
Sep 29 - Sep 30
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Filter by

Star rating

Guest rating

Our top choices for House of Theseus hotels

A modern living room with a large window, a dining area, and a sofa.
A modern kitchen with white cabinets, a central island, and a dining area with grey chairs.
A room with a view of a cityscape, including a building labeled "HELLENIC BANK".
A modern bedroom with a large bed, a bedside table, a dresser, and a mirror.

1. 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
CA $136
CA $148 total
includes taxes & fees
Oct 11 - Oct 12
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

2. Leonardo Cypria Bay

Leonardo Cypria Bay
3 km from House of Theseus
United States
StanD
CA $317
CA $345 total
includes taxes & fees
Oct 5 - Oct 6
Leonardo Cypria Bay
A balcony with a hot tub, a pool, and a view of the beach and ocean.
A hotel room with a balcony, a bed, a small table, and a mirror.
A wedding ceremony setup with a bride in a white dress, a floral arch, and white chairs arranged in rows.
A poolside area with lounge chairs and umbrellas, a clear view of the ocean, and a tropical setting with palm trees.

3. 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
CA $510
CA $556 total
includes taxes & fees
Oct 21 - Oct 22
Ivi Mare - Designed for adults by Louis Hotels
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
A resort with multiple buildings, a central pool, and a view of the ocean.
A courtyard with outdoor seating, stone walls, and a palm tree.

4. Elysium

Elysium
1.6 km from House of Theseus
United States
boaz
CA $578
CA $630 total
includes taxes & fees
Oct 27 - Oct 28
Elysium
A pool area with lounge chairs, palm trees, and a covered seating area.
A spacious entrance with large glass doors and a modern chandelier.
A balcony with a table and chairs overlooking a pool and the ocean.
A grand staircase with a curved design, leading to an upper floor. A large potted plant is placed at the base of the stairs.

5. Annabelle

Annabelle
Kato Paphos, 1.2 km from House of Theseus
United Kingdom
Nicola
CA $403
CA $439 total
includes taxes & fees
Oct 6 - Oct 7
Annabelle
A balcony with a table and chairs, overlooking a coastal view.
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 modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.
A modern hotel room with a large bed, a desk with a mirror, a chair, a small table, and a balcony with a view of the sea.

6. Anemi Hotel & Suites

Anemi Hotel & Suites
Kato Paphos, 1.3 km from House of Theseus
United States
REGINALD CHARLES
CA $236
CA $258 total
includes taxes & fees
Oct 4 - Oct 5
Anemi Hotel & Suites
A pool area with a curved design, palm trees, beach chairs, and umbrellas.
A table set for a wedding ceremony with a floral arch, candles, and a view of the ocean.
A pathway leading to a beach with a lamp post and greenery on either side.
A spacious lobby with a reception desk, multiple seating areas, and a second-floor balcony.

7. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
1.5 km from House of Theseus
United Kingdom
Paul John
CA $248
CA $270 total
includes taxes & fees
Oct 11 - Oct 12
Kefalos Beach Tourist Village
A pool area with palm trees, lounge chairs, and umbrellas.
An aerial view of a resort with a large pool, beach, and multiple buildings.
A hotel room with a bed, a chair, a desk, a phone, and a view of a swimming pool.
A beachside lounge area with rows of sun loungers and umbrellas, a rocky shoreline, and the ocean in the background.

8. 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
CA $358
CA $390 total
includes taxes & fees
Oct 5 - Oct 6
Leonardo Plaza Cypria Maris Beach Hotel & Spa

9. Dionysos Central Hotel

Dionysos Central Hotel
Kato Paphos, 1.1 km from House of Theseus
United Kingdom
David
CA $201
CA $220 total
includes taxes & fees
Oct 5 - Oct 6
Dionysos Central Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.
A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.
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.

10. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
Kato Paphos, 1.1 km from House of Theseus
United States
Mr Aiman
CA $150
CA $163 total
includes taxes & fees
Oct 28 - Oct 29
Princessa Vera Hotel Apartments
A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.
An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.
A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.
A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

11. Seashell Apartments

Seashell Apartments
2.4 km from House of Theseus
Italy
Luca
CA $63
CA $69 total
includes taxes & fees
Oct 28 - Oct 29
Seashell Apartments
An outdoor patio with tables and chairs, overlooking a pool and palm trees.
A resort with a pool, beach, and ocean views.
A modern hotel room with a large bed, a desk, a chair, and a balcony with a view of the city.

12. Leonardo Cypria Bay

Leonardo Cypria Bay
3.1 km from House of Theseus
United States
Shadi
CA $317
CA $345 total
includes taxes & fees
Oct 4 - Oct 5
Leonardo Cypria Bay
A poolside area with lounge chairs and umbrellas, palm trees, and a sunset view.
A pathway lined with greenery and a building on one side.
A beach scene with two umbrellas, a sandy beach, and the ocean in the background.
A hotel room with a bed, a desk with a computer, a chair, a small table with a lamp, and a view of the sea through a glass door.

13. Louis Ledra Beach

Louis Ledra Beach
2.8 km from House of Theseus
United Kingdom
Joseph
CA $396
CA $431 total
includes taxes & fees
Oct 11 - Oct 12
Louis Ledra Beach
A balcony with a view of the ocean, a table with a hat and a book, and sheer curtains.
A modern living room with a sofa, a coffee table with a wine bottle and glass, and a TV mounted on the wall.
A gym with exercise equipment, a large mirror, and potted plants.
A hotel room with two beds, a large window, and a view of the city.

14. Venus Beach Hotel

Venus Beach Hotel
2.6 km from House of Theseus
Australia
Sudeep
CA $230
CA $251 total
includes taxes & fees
Oct 26 - Oct 27
Venus Beach Hotel
A modern infinity pool with a view of the sunset and palm trees.
A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.
A balcony with a view of the ocean, two sofas, and a small table.
A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

15. Almyra

Almyra
Kato Paphos, 1.3 km from House of Theseus
United Kingdom
Ivan
CA $389
CA $424 total
includes taxes & fees
Oct 14 - Oct 15
Almyra
A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.
A pool area with white umbrellas, lounge chairs, and a bar with bottles.
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 neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

16. Tasmaria

Tasmaria
1.7 km from House of Theseus
United Kingdom
Julie
CA $68
CA $74 total
includes taxes & fees
Oct 6 - Oct 7
Tasmaria
A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.
A spacious lobby with a polished marble floor, a central reception desk, and seating areas with sofas and armchairs.
A spacious lobby with a high ceiling, multiple floors, and a reception desk.
A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

17. Capital Coast Resort & Spa

Capital Coast Resort & Spa
2.9 km from House of Theseus
United Kingdom
Rob
CA $146
CA $159 total
includes taxes & fees
Oct 1 - Oct 2
Capital Coast Resort & Spa
A pool area surrounded by palm trees and greenery, with a view of buildings in the background.
A lush garden with vibrant pink flowers in front of a modern building with balconies.
A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.
A pool area with palm trees and red flowering plants.

18. Hotel Veronica

Hotel Veronica
2.2 km from House of Theseus
United Kingdom
Julie
CA $121
CA $132 total
includes taxes & fees
Oct 14 - Oct 15
Hotel Veronica
A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.
A modern kitchen with white cabinets, a built-in oven, and a dining area with a glass table and white chairs.
A modern living room with a glass dining table, white chairs, a grey sofa, and a coffee table.
A modern living room with a stone wall, a white vase on a table, and a plant.

19. Basilica Holiday Resort

Basilica Holiday Resort
Kato Paphos, 0.8 km from House of Theseus
United Kingdom
Colin
CA $118
CA $129 total
includes taxes & fees
Oct 28 - Oct 29
Basilica Holiday Resort
A swimming pool with lounge chairs and a covered seating area.
A restaurant with multiple wooden tables and chairs, a bar area with shelves of glasses, and a menu stand.
A reception area with a counter, chairs, and a massage chair.
A spacious living area with a green sofa, a glass coffee table, and a dining area with wooden chairs and a table. There is a large window with a view of the outside.

20. New York Plaza Hotel Apartments

New York Plaza Hotel Apartments
1.6 km from House of Theseus
United Kingdom
ronald
CA $88
CA $97 total
includes taxes & fees
Oct 18 - Oct 19
New York Plaza Hotel Apartments
View all properties

Compare popular hotels close to House of Theseus

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
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
Leonardo Cypria Bay
9.6
Exceptional
9 reviews
View
A balcony with a hot tub, a pool, and a view of the beach and ocean.
Ivi Mare - Designed for adults by Louis Hotels
9.6
Exceptional
289 reviews
View
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Elysium
9.6
Exceptional
1,003 reviews
View
A pool area with lounge chairs, palm trees, and a covered seating area.
Annabelle
9.2
Wonderful
445 reviews
View

Top House of Theseus Hotel Reviews

Elysia Park

Elysia Park

8/10 Good
"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."
Lucy 6-night trip
Posted 8 hours ago
Elysia Park
Almyra

Almyra

10/10 Excellent
"."
Juan 3-night trip
Posted 1 day ago
Almyra
Anemi Hotel & Suites

Anemi Hotel & Suites

8/10 Good
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
REGINALD CHARLES 1-night trip
Posted 1 day ago
Anemi Hotel & Suites
Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"Great spacious rooms. Nice and clean . Good wifi and good air conditioning. Self catering and self serviced so you clean and tidy your own room, empty your own bins etc. Saw the maid once for a change of towels. No safe in the room but felt safe as no-one enters it. Good pools, really quiet when we were there. A 20 to 25 mins walk to the bars and restaurants by the harbour . A 25 minute walk to the old town which is a must visit. But take the road opposite Cava kiosk supermarket. Breakfast/lunch and late fast food is available 5 minutes away at Tasty takeaway and cafe just up the main rd. Closest quality restaurant is Pambis which serves great food all day 9 mins walk away. This a great base if you dont mind walking and want a quiet break out of the school holidays"
Michael 7-night trip
Posted 1 day ago
Artemis Cynthia Complex
Elysium

Elysium

10/10 Excellent
"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"
Madeleine 8-night trip
Posted 4 days ago
Elysium
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 2 weeks ago
Venus Beach Hotel
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 1 month ago
Amavi, MadeForTwo Hotels - Paphos
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
Sofianna Resort & Spa

Sofianna Resort & Spa

10/10 Excellent
"Had a wonderful stay, the staff were very accommodating and helpful and welcoming. The rooms were clean and the pool area was lovely. Some Entertainment at night or a short walk to entertainment and bars and restaurants, food was also delicious with a great choice every day."
Alison 7-night trip
Posted 5 months ago
Sofianna Resort & Spa

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 when you take a trip to 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 when you take a trip to 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 when you spend time 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 take a trip to 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 with a stop 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, check out the 309 hotels and other accommodations 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 traveler 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 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.
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.