Photo by Paolo Ciafardini

Find hotels near House of Theseus, Kato Paphos from ₩77,846

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
Dec 22 - Dec 23
Tomorrow
Dec 23 - Dec 24
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for House of Theseus hotels

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

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, (243)
"Perfect service everywhere. "
United States
oleksander
Amavi, MadeForTwo Hotels - Paphos
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults

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, (102)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is ₩185,706
₩202,419 total
includes taxes & fees
Jan 4 - Jan 5, 2026
M Boutique Hotel - Designed for Adults
Indoor pool, 2 outdoor pools, sun loungers
Elysium

Elysium

Elysium
5.0 star property
1.6 km from House of Theseus
9.6 out of 10, Exceptional, (953)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is ₩350,774
₩382,348 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Elysium
Exterior
Regency Boutique Hotel

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
The price is ₩131,422
₩143,250 total
includes taxes & fees
Dec 23 - Dec 24
Regency Boutique Hotel
Apartment, 1 Bedroom, Balcony | Desk, blackout drapes, iron/ironing board, free cribs/infant beds
Valentinos Apartments

Valentinos Apartments

Valentinos Apartments
3.0 star property
1.9 km from House of Theseus
9.4 out of 10, Exceptional, (52)
"Very nice host who welcomed us warmly and gave us useful tips. The apartment is conveniently located 30m from the harbour and 15/20m from the old town. The apartment was clean and had everything we needed! "
Switzerland
Samuel Benjamin
The price is ₩102,853
₩112,109 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Valentinos Apartments
Panoramic Duplex, Sea View | View from room
Annabelle

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from House of Theseus
9.2 out of 10, Wonderful, (412)
"Great pool"
United Kingdom
LUCY
The price is ₩290,463
₩316,605 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Annabelle
Double or Twin Room, Balcony, Sea View | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 2.3 km from House of Theseus
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is ₩135,708
₩147,921 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Axiothea Hotel
Poolside bar
King Jason Paphos - Designed for Adults By Louis Hotels

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, (274)
"Room was spotless and super clean, very spacious bedroom would highly recommend and staff are really nice and friendly "
United Kingdom
Jeffrey
The price is ₩222,212
₩242,211 total
includes taxes & fees
Dec 23 - Dec 24
King Jason Paphos - Designed for Adults By Louis Hotels
Family Apartment, Partial Sea View | Living area | 35-inch Smart TV with digital channels
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center, 2.5 km from House of Theseus
9.6 out of 10, Exceptional, (5)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
United Kingdom
Oren
The price is ₩142,853
₩155,709 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Standard Apartment, 2 Bedrooms, Balcony | 1 bedroom, blackout drapes, soundproofing, iron/ironing board
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 2 km from House of Theseus
9.2 out of 10, Wonderful, (269)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
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

Alexander The Great Beach Hotel
4.0 star property
1.5 km from House of Theseus
9.4 out of 10, Exceptional, (495)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel
Cotton Premium Suite | View from room
Anemi Hotel & Suites

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, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites
Outdoor pool, sun loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2 km from House of Theseus
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is ₩135,708
₩147,922 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Amphora Hotel & Suites
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

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, (401)
"Everything was great!"
United States
Mariya
The price is ₩175,389
₩191,174 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Property grounds
Aliathon Ionian

Aliathon Ionian

Aliathon Ionian
4.0 star property
2.8 km from House of Theseus
9.0 out of 10, Wonderful, (27)
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
2.4 km from House of Theseus
8.4 out of 10, Very Good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is ₩71,418
₩77,846 total
includes taxes & fees
Dec 29 - Dec 30
Seashell Apartments
Outdoor pool, sun loungers
Crystallo Apartments

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.1 km from House of Theseus
7.8 out of 10, Good, (82)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments
2 bars/lounges, poolside bar
Ivi Mare - Designed for adults by Louis Hotels

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, (256)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is ₩268,242
₩292,383 total
includes taxes & fees
Dec 23 - Dec 24
Ivi Mare - Designed for adults by Louis Hotels
Outdoor pool
Basilica Holiday Resort

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
Basilica Holiday Resort
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Capital Coast Resort & Spa

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 ₩111,106
₩121,106 total
includes taxes & fees
Jan 9 - Jan 10, 2026
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
"Haven't been in the pool"
Matan 4-night trip
Posted 2 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 when you take a trip to House of Dionysos. Wander the area's seaside or simply enjoy one of its lively bars.
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, check out the 343 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay near House of Theseus?
Annabelle is one of the top choices for your stay based on our traveler data, and this hotel offers 2 outdoor pools and a full-service spa. It's located just a short 0.7 mi (1.2 km) from House of Theseus. Other good options within a short distance include M Boutique Hotel - Designed for Adults and Alexander The Great Beach Hotel.
How many hotels will I be able to find close to House of Theseus?
Expedia has 343 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, Rikkos Beach, and Yeroskipou Municipal Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.