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 NT$2,010

  • 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
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

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 bedroom with a large bed, a bedside table, a dresser, and a mirror.
A room with a view of a cityscape, including a building labeled "HELLENIC BANK".
A modern kitchen with white cabinets, a central island, and a dining area with grey chairs.

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
NT$3,025
NT$3,297 total
includes taxes & fees
Sep 6 - Sep 7
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
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.
A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

2. 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
NT$4,033
NT$4,396 total
includes taxes & fees
Sep 6 - Sep 7
Kentrikon 1924 Boutique Hotel Old Town
Two lounge chairs on a wooden deck with a pool below.
A modern multi-story building with balconies, large windows, and a clear blue sky.
A buffet area with various food items and condiments.
A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.

3. Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos, 1.5 km from House of Theseus
United Kingdom
Stefan
NT$4,416
NT$4,813 total
includes taxes & fees
Sep 3 - Sep 4
Regency Boutique Hotel
A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.
A modern kitchen with wooden cabinets, a dishwasher, an oven, a sink, and a kettle.
A reception area with a reception desk, a seating area with chairs, a large pillar, and a view of the outside.
A modern hotel room with a large bed, bedside lamps, an air conditioning unit, and a wall-mounted artwork.

4. Valentinos Apartments

Valentinos Apartments
1.9 km from House of Theseus
Switzerland
Samuel Benjamin
NT$3,569
NT$3,890 total
includes taxes & fees
Sep 2 - Sep 3
Valentinos Apartments
A pool area with palm trees, a bridge, and a clear blue sky.
A resort with a pool, beach, and ocean views.

5. Leonardo Cypria Bay

Leonardo Cypria Bay
3 km from House of Theseus
United States
StanD
NT$19,905
NT$21,692 total
includes taxes & fees
Sep 12 - Sep 13
Leonardo Cypria Bay
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 grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.

6. Elysium

Elysium
1.6 km from House of Theseus
United Kingdom
kayleigh
NT$12,333
NT$13,443 total
includes taxes & fees
Aug 31 - Sep 1
Elysium
A pool area with lounge chairs, palm trees, and a covered seating area.
A room with a view of the sea, a pool, and outdoor furniture.
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 balcony with a table and chairs overlooking a pool and the ocean.

7. Annabelle

Annabelle
Kato Paphos, 1.2 km from House of Theseus
United Kingdom
Nicola
NT$9,275
NT$10,110 total
includes taxes & fees
Aug 31 - Sep 1
Annabelle
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 spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.
A modern hotel room with a large bed, a vanity with a mirror, a sink, and a ceiling with a unique design.

8. 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 States
John
NT$9,974
NT$10,872 total
includes taxes & fees
Aug 31 - Sep 1
King Jason Paphos - Designed for Adults By Louis Hotels
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
NT$5,995
NT$6,535 total
includes taxes & fees
Aug 31 - Sep 1
Anemi Hotel & Suites
A pool area with a curved design, palm trees, beach chairs, and umbrellas.
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.
An outdoor dining area with tables and chairs, overlooking a coastal landscape with palm trees and a view of the sea.

10. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
1.5 km from House of Theseus
United Kingdom
Paul John
NT$6,081
NT$6,629 total
includes taxes & fees
Sep 13 - Sep 14
Kefalos Beach Tourist Village
A reception area with a wooden counter, a stone pillar, and a couch with cushions.
A restaurant with checkered tablecloths, wooden beams, and potted plants.

11. Basilica Holiday Resort

Basilica Holiday Resort
Kato Paphos, 0.8 km from House of Theseus
United Kingdom
philip
NT$4,137
NT$4,137 total
includes taxes & fees
Aug 31 - Sep 1
Basilica Holiday Resort
A hotel with a swimming pool, outdoor seating, and multiple balconies.
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.
A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.

12. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
Kato Paphos, 1.1 km from House of Theseus
United States
James
NT$4,473
NT$4,876 total
includes taxes & fees
Aug 31 - Sep 1
Princessa Vera Hotel Apartments
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 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.

13. 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
NT$9,121
NT$9,941 total
includes taxes & fees
Aug 31 - Sep 1
Leonardo Plaza Cypria Maris Beach Hotel & Spa
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.
An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.
A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

14. Seashell Apartments

Seashell Apartments
2.4 km from House of Theseus
United Kingdom
mary mcmillan
NT$1,966
NT$2,143 total
includes taxes & fees
Sep 28 - Sep 29
Seashell Apartments
A hotel with a swimming pool surrounded by sun loungers and palm trees.
A hotel room with a bed, desk, and chair; a large window with a view of buildings; and a painting on the wall.
A modern buffet setup with multiple food stations and seating areas.

15. Mayfair Hotel

Mayfair Hotel
1.5 km from House of Theseus
Ireland
Marina
NT$4,083
NT$4,450 total
includes taxes & fees
Aug 31 - Sep 1
Mayfair Hotel
A resort with a pool, beach, and ocean views.
An outdoor patio with tables and chairs, overlooking a pool and palm trees.

16. Leonardo Cypria Bay

Leonardo Cypria Bay
3.1 km from House of Theseus
United States
Shadi
NT$8,348
NT$9,099 total
includes taxes & fees
Sep 7 - Sep 8
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 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.

17. Almyra

Almyra
Kato Paphos, 1.3 km from House of Theseus
NT$8,435
NT$9,194 total
includes taxes & fees
Sep 7 - Sep 8
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.

18. Tasmaria

Tasmaria
1.7 km from House of Theseus
United Kingdom
Julie
NT$1,844
NT$2,010 total
includes taxes & fees
Aug 31 - Sep 1
Tasmaria
A resort with a large swimming pool, palm trees, and a view of the ocean.
A modern kitchen with a central island, pendant lighting, and a buffet setup.
A spacious living area with a round coffee table, sofas, and a staircase leading to an upper level.
A beach with rows of white umbrellas and sun loungers facing the sea.

19. Venus Beach Hotel

Venus Beach Hotel
2.6 km from House of Theseus
Canada
Allison
NT$7,168
NT$7,813 total
includes taxes & fees
Aug 31 - Sep 1
Venus Beach Hotel
A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.
A modern interior with glass walls, wooden flooring, and seating areas.
A restaurant with tables set for dining, overlooking a scenic view of the sea.
A beachside lounge area with sun loungers and palm trees, overlooking the ocean.

20. Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
2.9 km from House of Theseus
United Kingdom
Rezdar
NT$8,522
NT$9,288 total
includes taxes & fees
Sep 3 - Sep 4
Blue Lagoon Kosher 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 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
7 reviews
View
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
25 reviews
View
Two lounge chairs on a wooden deck with a pool below.
Regency Boutique Hotel
9.4
Exceptional
74 reviews
View
A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.
Valentinos Apartments
9.4
Exceptional
54 reviews
View
A pool area with palm trees, a bridge, and a clear blue sky.
Leonardo Cypria Bay
9.6
Exceptional
9 reviews
View

Top House of Theseus Hotel Reviews

Elysia Park

Elysia Park

10/10 Excellent
"Wonderful place to stay Met all our needs and more Clean and tidy, all the ultimate conditions for a vacation with children Great atmosphere, highly recommended We will definitely be back"
ezra 3-night trip
Posted 15 hours ago
Elysia Park
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

10/10 Excellent
"Helpful staff, convenient location, clean room and facilities."
Richard 3-night trip
Posted 8 days ago
Alexander The Great Beach Hotel
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 9 days ago
M Boutique Hotel - Designed for Adults
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

10/10 Excellent
"Enjoy!"
John 2-night trip
Posted 10 days ago
King Jason Paphos - Designed for Adults By Louis Hotels
Annabelle

Annabelle

8/10 Good
"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."
Nicola 2-night trip
Posted 12 days ago
Annabelle
Avenue by Deserve

Avenue by Deserve

10/10 Excellent
"Brand new, well maintained and a friendly staff."
Yosef 4-night trip
Posted 3 weeks ago
Avenue by Deserve
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 1 month ago
Basilica Holiday Resort
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

10/10 Excellent
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience, and we would happily stay here again. Highly recommended!"
James 5-night trip
Posted 1 month ago
Princessa Vera Hotel Apartments
Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
Suzanne Ruth 7-night trip
Posted 1 month ago
Artemis Cynthia Complex

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 top-notch restaurants.
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 top-notch restaurants.
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 247 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 247 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.
Where can I learn more about changing or cancelling my trip in the area near House of Theseus?
For more details about rescheduling or cancelling your stay near House of Theseus, click here.
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 Paphos Municipal Park, Agia Solomoni Catacombs, and St. George Beach, take some time to really appreciate nature.