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

Hotels near House of Theseus

  • 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
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Our top choices for House of Theseus hotels

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.
Room
A courtyard with outdoor seating, stone walls, and a palm tree.

1. Elysium

Elysium
1.6 km from House of Theseus
United States
boaz
RM1,098
RM1,197 total
includes taxes & fees
1 Nov - 2 Nov
Elysium
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 wedding ceremony setup with a bride in a white dress, a floral arch, and white chairs arranged in rows.

2. Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
3.2 km from House of Theseus
United Kingdom
John
RM1,069
RM1,165 total
includes taxes & fees
16 Nov - 17 Nov
Ivi Mare - Designed for adults by Louis Hotels
Pool
Restaurant
Beach
Room

3. Leonardo Cypria Bay

Leonardo Cypria Bay
3 km from House of Theseus
United States
StanD
RM590
RM642 total
includes taxes & fees
8 Nov - 9 Nov
Leonardo Cypria Bay
Two lounge chairs on a wooden deck with a pool below.
A buffet area with various food items and condiments.
A modern multi-story building with balconies, large windows, and a clear blue sky.
A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.

4. Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos, 1.5 km from House of Theseus
Canada
Jonathan
RM333
RM363 total
includes taxes & fees
3 Nov - 4 Nov
Regency Boutique Hotel
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.
A bar area with wooden flooring, metal chairs, and a bar counter with various bottles and glasses.
A modern outdoor pool area with a wooden deck, two white lounge chairs, and a glass door leading to a covered patio.
A spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.

5. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
Kato Paphos, 0.9 km from House of Theseus
United Kingdom
Richard Spencer
RM633
RM690 total
includes taxes & fees
3 Nov - 4 Nov
M Boutique Hotel - Designed for Adults
A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.
A spacious room with large windows, a wooden floor, and a dining table with chairs.
A spacious lobby with a stone floor, a staircase, and a reception desk.
A multi-story hotel with a red roof, surrounded by other buildings and trees.

6. Axiothea Hotel

Axiothea Hotel
Paphos City Center, 2.3 km from House of Theseus
United Kingdom
VASOS
RM398
RM433 total
includes taxes & fees
1 Nov - 2 Nov
Axiothea Hotel
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
A person walking up a set of outdoor stairs with a building in the background.
A modern interior with a staircase, a sofa, a coffee table, and a TV.
A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

7. 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
RM421
RM459 total
includes taxes & fees
20 Oct - 21 Oct
Kentrikon 1924 Boutique Hotel Old Town
A modern living room with a large window, a dining area, and a sofa.
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.
A modern kitchen with white cabinets, a central island, and a dining area with grey chairs.

8. 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
RM341
RM372 total
includes taxes & fees
20 Oct - 21 Oct
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
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 spacious entrance with large glass doors and a modern chandelier.
A balcony with a table and chairs overlooking a pool and the ocean.

9. Annabelle

Annabelle
Kato Paphos, 1.2 km from House of Theseus
United Kingdom
Jody
RM1,073
RM1,170 total
includes taxes & fees
1 Nov - 2 Nov
Annabelle
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.
A swimming pool with lounge chairs and umbrellas, surrounded by buildings.
A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.
A spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".

10. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
1.5 km from House of Theseus
United Kingdom
Mark
RM302
RM329 total
includes taxes & fees
1 Nov - 2 Nov
Kefalos - Damon Hotel Apartments
A pool area with lounge chairs, umbrellas, and a clear blue sky.
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.
A beach with umbrellas and people, a boat, and buildings in the background.

11. Artemis Cynthia Complex

Artemis Cynthia Complex
Universal, 2 km from House of Theseus
United Kingdom
Gemma
RM321
RM349 total
includes taxes & fees
18 Nov - 19 Nov
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 buffet area with various food options, a coffee machine, and a seating area with tables and chairs.
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.

12. Anemi Hotel & Suites

Anemi Hotel & Suites
Kato Paphos, 1.3 km from House of Theseus
United States
REGINALD CHARLES
RM566
RM616 total
includes taxes & fees
1 Nov - 2 Nov
Anemi Hotel & Suites
A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.
A rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.
A modern hotel lobby with a reception desk, comfortable seating, and a large window offering a view of the outdoors.
A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

13. King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
Kato Paphos, 1.5 km from House of Theseus
United Kingdom
Gina
RM788
RM859 total
includes taxes & fees
1 Nov - 2 Nov
King Jason Paphos - Designed for Adults By Louis Hotels
A resort with a swimming pool, sun loungers, and a tower.
A spacious lobby with a reception desk, seating area, and a large bookshelf.
A modern living room with a glass door leading to a pool area. There is a dining table with a fruit bowl and a remote control. A vase with flowers and green apples is on the side table.
A hotel with outdoor seating, a pool, and a modern architectural design.

14. Aliathon Ionian

Aliathon Ionian
2.9 km from House of Theseus
Greece
Evgenia
RM477
RM520 total
includes taxes & fees
13 Nov - 14 Nov
Aliathon Ionian
A pool area with palm trees, lounge chairs, and umbrellas.
A beachside lounge area with rows of sun loungers and umbrellas, a rocky shoreline, and the ocean in the background.
A terrace with tables and chairs, overlooking a pool and beach with palm trees.
An aerial view of a resort with a large pool, beach, and multiple buildings.

15. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
2.9 km from House of Theseus
United Kingdom
Alice
RM554
RM604 total
includes taxes & fees
18 Nov - 19 Nov
Leonardo Plaza Cypria Maris Beach Hotel & Spa
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 reception area with a central desk, white decorative panels, and a ceiling light.

16. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
Kato Paphos, 1.1 km from House of Theseus
United States
Mr Aiman
RM439
RM479 total
includes taxes & fees
1 Nov - 2 Nov
Princessa Vera Hotel Apartments
A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.
A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.
An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.
A multi-story residential building with balconies, stone archways, and a tiled patio area.

17. Seashell Apartments

Seashell Apartments
2.4 km from House of Theseus
Italy
Luca
RM194
RM211 total
includes taxes & fees
26 Oct - 27 Oct
Seashell Apartments
Pool
A modern hotel room with a large bed, a desk, a chair, and a balcony with a view of the city.
Breakfast area
A resort with a pool, beach, and ocean views.

18. Leonardo Cypria Bay

Leonardo Cypria Bay
3.1 km from House of Theseus
United Kingdom
Steven
RM530
RM578 total
includes taxes & fees
8 Nov - 9 Nov
Leonardo Cypria Bay
A modern infinity pool with a view of the sunset and palm trees.
A room with a view of the sea, a round table, and two blue sofas.
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.

19. Almyra

Almyra
Kato Paphos, 1.3 km from House of Theseus
United States
Michael
RM1,035
RM1,128 total
includes taxes & fees
31 Oct - 1 Nov
Almyra
A hotel with a swimming pool surrounded by sun loungers and palm trees.
Room
A hotel room with a bed, desk, and chair; a large window with a view of buildings; and a painting on the wall.
A spacious lobby with a high ceiling, large windows, and a modern design.

20. Mayfair Hotel

Mayfair Hotel
1.5 km from House of Theseus
United Kingdom
Joanne
RM438
RM477 total
includes taxes & fees
1 Nov - 2 Nov
Mayfair Hotel
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 resort with multiple swimming pools, palm trees, and outdoor dining areas.
Elysium
9.6
Exceptional
1,002 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
297 reviews
View
Pool
Leonardo Cypria Bay
9.6
Exceptional
9 reviews
View
Two lounge chairs on a wooden deck with a pool below.
Regency Boutique Hotel
9.4
Exceptional
79 reviews
View
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.
M Boutique Hotel - Designed for Adults
9.4
Exceptional
152 reviews
View

Top House of Theseus Hotel Reviews

Elysium

Elysium

10/10 Excellent
"Excellent service and staff throughout the hotel. Restaurants also high quality. Only thing I think could be improved is the rooms are getting a bit tired and need a refresh."
Martin 7-night trip
Posted less than an hour ago
Elysium
Annabelle

Annabelle

8/10 Good
"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding to the sleepy vibe. The guests were all elderly or young families when we were there. This wasn’t a problem except that there were kid toys all over the pool- they took up every part of the steps into the pool and no one ever picked them up. Even when it was nap time those toys remained. We actually picked them up several times so elderly folks could get in and out of the pool safely. Strangely, another group was going to put a float in the water and the lifeguard said they couldn’t and we were sitting in the pool with a cocktail from the pool bar and we were told we couldn’t have it there. The other pools were all small and rather disjointed and super cold. So everyone congregated in the one center one."
Christine 4-night trip
Posted 21 hours ago
Annabelle
Regency Boutique Hotel

Regency Boutique Hotel

10/10 Excellent
"Booked this hotel for a last minute trip, it’s clean, modern and very well run. Staff all lovely, very comfortable bed, and a lovely pool. The hotel is small which I really like. I will be back for sure"
Luke 4-night trip
Posted 22 hours ago
Regency Boutique Hotel
Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"The accommodation had an excellent balcony with a view of the pool. The surroundings were pleasant and quiet, with swimming pools. We would have liked the kitchen to be very well equipped."
Ivan 7-night trip
Posted 2 days ago
Artemis Cynthia Complex
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

10/10 Excellent
"The sun around the pool was very limited. (Due to the structure of the hotel blocking the pool area after 1pm) Also, there were insufficient loungers for the few hours of sun that was available."
Ryan 6-night trip
Posted 2 days ago
M Boutique Hotel - Designed for Adults
Imperial Island by Louis Hotels

Imperial Island by Louis Hotels

10/10 Excellent
"Lovely hotel. Very clean and tidy. Excellent hard working staff. Always willing to help you with anything you need. Bring you drinks while you are lounging on the ample amount of sunbeds round by two, big, clean swimming pools. Even have an indoor one too. Exceptionally clean room with fresh towels and bedding everyday. Breakfast has lots to choose from. Just remember you are in Cyprus not the UK or your home country so it’s not the same as the food back home. There is something for everyone for sure from freshly cooked omelettes (my fav) to honey, cereals, yogurt, fresh bread, fresh fruit, waffles, cake, cheese, nuts, juices, pancakes, croissants, bacon, eggs etc. Lovely location right next to the beach. Entertainment everyday from archery to boule on the beach and music and dancing shows. Great for families and adults alike. One pool is adults only so was nice, quiet and relaxing. Life guard always on duty. Hotel approx 30 min stroll to the harbour. Purpose built walk way all the way and you can stop and have a drink at the many bars along the route or go to any of the beaches along the way. Most have a toilet not too far away. You can get a bus from the airport for only €2 per person if you know where your nearest stop is if you don’t mind a short walk. A taxi was €45. Very happy will definitely visit again! Highly recommend all round. Very happy husband and wife."
Daniel 4-night trip
Posted 7 days ago
Imperial Island by Louis Hotels
Elysia Park

Elysia Park

10/10 Excellent
"Very clean apartment rooms and conveniently located near"
Karolen 3-night trip
Posted 9 days ago
Elysia Park
Tasmaria

Tasmaria

8/10 Good
"Really friendly and helpful staff. Quiet and peaceful setting. Great location, ideal for exploring Paphos - just a few metres from a bus station. The bar staff in particular deserve a mention. Great fun and great service."
John Alexander 7-night trip
Posted 9 days ago
Tasmaria
Basilica Holiday Resort

Basilica Holiday Resort

10/10 Excellent
"Stayed for one night in a one bedroom apartment and cannot fault it at all. Yes, some aspects of the rooms are slightly dated but clean and comfortable. Good mattress, good shower, good air con and fully equipped kitchen with basics provided (tea, coffee, milk). Ideally located in the centre of the harbour, on site car parking is limited but found a space no problem - failing that the municipal car park is free to use at all times. Didn’t make use of the pool area or restaurant for breakfast but has a look around, was all clean and tidy with plenty of loungers. The reception staff are fantastic. Unfortunately, didn’t catch their names but the man who checked us in was polite, efficient and showed us to the room. On check out, the lady and man were again warm, welcoming and genuinely interested in our stay. Would definitely stay again, was booked with an open mind as several negative reviews but honestly, cannot fault."
Calum 1-night trip
Posted 11 days 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.