Hotels near The Villa of Theseus

Paphos is a town on the Mediterranean island of Cyprus. This small city is famous for its ancient temple to the Greek goddess of love Aphrodite dating back to at least 2,000 years before Christ. Paphos is also a working fishing village with a small port surrounded by seafood restaurants and tavernas.

50 available properties found 

Superb9.0
20 reviews

ROYAL SEACREST LUXURIOUS APARTMENTs

room Paphos

Situated in Paphos City, just 2.2 km from Lighthouse Beach, ROYAL SEACREST LUXURIOUS APARTMENTs features beachfront accommodation with an outdoor swimming pool, a bar, a garden and free WiFi.
Very good8.0
28 reviews

Panorama Court

room Paphos
0.11 mi from The Villa of Theseus

Situated in Paphos City, 2.1 km from Paphos Municipal Baths and 2.2 km from Lighthouse Beach, Panorama Court offers a communal, outdoor swimming pool and air conditioning.
Superb9.0
22 reviews

Luxury Penthouses

room Paphos
0.25 mi from The Villa of Theseus

Situated at the town of Paphos, just 550 metres from the centre, Luxury Penthouses offers fully equipped and tastefully decorated accommodation with views of the Mediterranean Sea. Free Wi-Fi is available in all areas. The nearest beach is 3 km away.
Very good8.0
34 reviews

Pafilia Garden Apartments

room Paphos
0.32 mi from The Villa of Theseus

Set in Paphos City, 1.9 km from Paphos Municipal Baths and 2 km from Vrisoudia Beach, Pafilia Garden Apartments offers accommodation with air conditioning and access to a garden with an outdoor swimming pool.
Superb9.0
14 reviews

Mia's Cove

room Paphos
0.36 mi from The Villa of Theseus

Set in Paphos City, within 1.9 km of Paphos Municipal Baths and 2 km of Vrisoudia Beach, Mia's Cove offers accommodation with free WiFi, air conditioning, an outdoor swimming pool and a terrace.
Superb9.0
12 reviews

Hesperides Gardens Villa

room Paphos
0.41 mi from The Villa of Theseus

Set in the well-tended Hesperides Gardens Villa featuring a lagoon pool, this air-conditioned villa is bright and tastefully decorated with a furnished balcony overlooking the pool. The beach and harbour of Paphos are 2 km away.
Exceptional10
11 reviews

Maya's Apartment

room Paphos
0.42 mi from The Villa of Theseus

Maya's Apartment, a property with an outdoor swimming pool and a terrace, is located in Paphos City, 1.7 km from Vrisoudia Beach, 1.8 km from Lighthouse Beach, as well as 1.5 km from 28 Octovriou Square. The air-conditioned accommodation is 1.
Superb9.0
15 reviews

Holiday Cosy Home

room Paphos
0.42 mi from The Villa of Theseus

Set only 1.7 km from Vrisoudia Beach in Paphos City, Holiday Cosy Home offers accommodation fitted with a balcony, garden and outdoor pool. The air-conditioned accommodation is 1.
Very good8.0
205 reviews

Galatia's Court

room Paphos
0.44 mi from The Villa of Theseus

Galatia’s Court is located in Paphos, within 1 km from the town centre and 500 metres from restaurants and supermarkets. It offers self-catering units with free Wi-Fi and a balcony overlooking the garden, the sea or the surrounding area.
Superb9.0
62 reviews

The Best

room Paphos
0.47 mi from The Villa of Theseus

Set in Paphos City, within 2 km of Paphos Municipal Baths and 2 km of Vrisoudia Beach, The Best offers accommodation with free WiFi, air conditioning, a restaurant and a garden. This beachfront property offers access to a patio.
Very good8.0
130 reviews

My sweet home

room Paphos
0.48 mi from The Villa of Theseus

Featuring a swimming pool, a shared lounge, a garden and views of the pool, My sweet home is located in Paphos City and provides accommodation with free WiFi.
Superb9.0
114 reviews

Enjoy the silence apartments

room Paphos
0.49 mi from The Villa of Theseus

Boasting an outdoor swimming pool, a shared lounge, and a garden, Enjoy the silence apartments features accommodation in Paphos City with free WiFi and garden views. This apartment provides free private parking and a shared kitchen.
Very good8.0
65 reviews

Katsikantaris Homes

room Paphos
0.5 mi from The Villa of Theseus

Located in Paphos City, near Kefalos Beach, Lighthouse Beach and Venus Beach, Katsikantaris Homes features free WiFi, and guests can enjoy a garden and a terrace.
Superb9.0
13 reviews

Paphos luxury penthouse 175 sq.m / 10 minutes drive to the sea

room Paphos
0.52 mi from The Villa of Theseus

Boasting air-conditioned accommodation with a private pool, city view and a balcony, Paphos luxury penthouse 175 sq.m / 10 minutes drive to the sea is situated in Paphos City.
Superb9.0
28 reviews

Villa Rina

room Paphos
0.53 mi from The Villa of Theseus

Villa Rina in Paphos City offers accommodation with free WiFi, a 16-minute walk from 28 Octovriou Square. Set 1.6 km from Kings Avenue Mall, the property features a seasonal outdoor swimming pool.
Superb9.0
45 reviews

Aurora Townhouse

room Paphos
0.53 mi from The Villa of Theseus

Set only 1.5 km from Vrisoudia Beach in Paphos City, Aurora Townhouse offers accommodation equipped with a balcony, garden and outdoor pool. The air-conditioned accommodation is 1.
Very good8.0
16 reviews

Paphos Holiday Home

room Paphos
0.54 mi from The Villa of Theseus

Boasting a garden, an outdoor pool and sea views, paphos holiday home is located in Paphos City. This property offers access to a balcony and free WiFi.
Very good8.0
364 reviews

Trianon

room Paphos
0.55 mi from The Villa of Theseus

Located on the main avenue of Paphos, Trianon offers rooms with views over the town and access to a shared kitchen and a common living room with TV. Kato Paphos is around 3 km away, while Paphos Airport is at 15 km.
Good7.0
47 reviews

Beautiful 2 bed apartment in Paphos Cyprus

room Paphos
0.55 mi from The Villa of Theseus

Situated in Paphos City with Paphos Municipal Baths nearby, Beautiful 2 bed apartment in Paphos Cyprus features accommodation with free WiFi and free private parking, as well as access to an indoor swimming pool. The accommodation has a hot tub.
Very good8.0
13 reviews

Beautiful one bed apartment in Paphos

room Paphos
0.55 mi from The Villa of Theseus

Offering a seasonal outdoor swimming pool and garden view, Beautiful one bed apartment in Paphos is situated in Paphos City, 1.6 km from Vrisoudia Beach and 1.7 km from SODAP Beach. The air-conditioned accommodation is 1.
Superb9.0
28 reviews

Sun Island Apartment

room Paphos
0.55 mi from The Villa of Theseus

Located in Paphos City, 1.4 km from Paphos Municipal Baths and 1.5 km from Vrisoudia Beach, Sun Island Apartment provides accommodation with free WiFi, air conditioning, an outdoor swimming pool and a garden.
Good7.0
43 reviews

Beautiful 2 bed apartment with great views in Paphos

room Paphos
0.55 mi from The Villa of Theseus

Situated 1.5 km from Paphos Municipal Baths, Beautiful 2 bed apartment with great views in Paphos offers an outdoor swimming pool, a garden and air-conditioned accommodation with a patio and free WiFi.
Superb9.0
107 reviews

Joseph'Spot

room Paphos
0.57 mi from The Villa of Theseus

Featuring free WiFi, Joseph'Spot is situated in Paphos, 1.5 km from Kefalos Beach and 1.6 km from Lighthouse Beach. Boasting family rooms, this property also provides guests with a terrace. Every room comes with a balcony.
Very good8.0
978 reviews

Kiniras Traditional Hotel & Restaurant

room Paphos
0.57 mi from The Villa of Theseus

Set in a restored 15th century Venetian building, Kiniras Hotel and Restaurant is located in the heart of the old town of Paphos. Its accommodation offers free WiFi and a balcony overlooking the colourful garden.
Superb9.0
87 reviews

Vangelios Apartments

room Paphos
0.58 mi from The Villa of Theseus

Located 1.9 miles from Paphos Harbor, Vangelios Apartments offers accommodations in Paphos City. The kitchen is fitted with an oven and a microwave, as well as a coffee machine. A flat-screen cable TV is featured.
Superb9.0
21 reviews

Iris Village Holiday

room Paphos
0.59 mi from The Villa of Theseus

Set in Paphos City, Iris Village Holiday offers accommodation with free WiFi, air conditioning, a restaurant and access to a garden with an outdoor pool.
Superb9.0
226 reviews

Rooms - Unique staying in Paphos Centre

room Paphos
0.61 mi from The Villa of Theseus

Featuring a garden and free WiFi, Rooms - Unique staying in Paphos Centre features accommodation attractively located in Paphos City, within a short distance of Venus Beach, Kefalos Beach and Lighthouse Beach.
Very good8.0
19 reviews

Elysia Park 9-202

room Paphos
0.61 mi from The Villa of Theseus

Located in Paphos City, 1.4 km from Paphos Municipal Baths and 1.4 km from Vrisoudia Beach, Elysia Park 9-202 provides accommodation with free WiFi, air conditioning, an outdoor swimming pool and a fitness centre.
Superb9.0
17 reviews

Apartment Iris Village Kato Paphos

room Paphos
0.61 mi from The Villa of Theseus

Apartment Iris Village Kato Paphos offers accommodation in Paphos, 1.4 km from Vrisoudia Beach and 1.5 km from SODAP Beach. The air-conditioned accommodation is 1.
Superb9.0
19 reviews

Aphrodite Gardens No.9 Luxury Apt

room Paphos
0.63 mi from The Villa of Theseus

Located in Paphos City, 1.4 km from Paphos Municipal Baths and 1.4 km from Vrisoudia Beach, Aphrodite Gardens No.9 Luxury Apt provides accommodation with free WiFi, air conditioning, an outdoor swimming pool and a garden.
Very good8.0
38 reviews

Abitare cosy apartment

room Paphos
0.64 mi from The Villa of Theseus

Situated in Paphos City, 1.8 km from Vrisoudia Beach and 1.8 km from Paphos Municipal Baths, Abitare cosy apartment features accommodation with free WiFi, air conditioning, a seasonal outdoor swimming pool and a garden.
Very good8.0
216 reviews

Athinas Court

room Paphos
0.64 mi from The Villa of Theseus

Boasting an outdoor pool, Athinas Court in Paphos City features accommodation with free WiFi and free private parking for guests who drive.
Superb9.0
66 reviews

Pafia 3 Holiday Apartment

room Paphos
0.64 mi from The Villa of Theseus

In the Kato Paphos district of Paphos City, close to Paphos Municipal Baths, Pafia 3 Holiday Apartment has an outdoor swimming pool and a washing machine. The air-conditioned accommodation is 1.
Good7.0
1319 reviews

Agapinor Hotel

room Paphos
0.64 mi from The Villa of Theseus

Centrally situated in the Old Town of Paphos, the Agapinor Hotel is within walking distance of the local shops, local market, public gardens, museums and municipality. It has an outdoor pool, and offers guest rooms with satellite TV.
Superb9.0
21 reviews

Amelia Apartment

room Paphos
0.64 mi from The Villa of Theseus

Amelia Apartment features a balcony and is situated in Paphos City, within just 1.2 km of Kefalos Beach and 1.5 km of Paphos Municipal Baths. The air-conditioned accommodation is 1.
Superb9.0
878 reviews

Valentinos Apartments

room Paphos
0.65 mi from The Villa of Theseus

Valentinos Apartments is a self-catering, air-conditioned accommodation located in Paphos. Free WiFi access is available. The property is 1 km away from Kings Avenue Mall. The city centre is a 10-minute walk away.
Superb9.0
347 reviews

Casa Mespilea

room Paphos
0.65 mi from The Villa of Theseus

Featuring a restaurant, bar, garden and free WiFi, Casa Mespilea is located in Paphos City, 1.5 km from Venus Beach and 1.6 km from Kefalos Beach. Boasting family rooms, this property also provides guests with a terrace.
Superb9.0
20 reviews

Cosy apartment in Kato Paphos with pool access

room Paphos
0.66 mi from The Villa of Theseus

Offering an outdoor swimming pool and pool view, Cosy apartment in Kato Paphos with pool access is situated in Paphos City, 1.4 km from Lighthouse Beach and 1.4 km from Vrisoudia Beach. The air-conditioned accommodation is 1.
Superb9.0
14 reviews

Cosy apartment in Kato Paphos with pool access

room Paphos
0.66 mi from The Villa of Theseus

Offering an outdoor swimming pool and pool view, Cosy apartment in Kato Paphos with pool access is situated in Paphos City, 1.4 km from Lighthouse Beach and 1.4 km from Vrisoudia Beach. The air-conditioned accommodation is 1.
Superb9.0
28 reviews

Pearl City View Apartment

room Paphos
0.67 mi from The Villa of Theseus

Featuring city views, Pearl City View Apartment provides accommodation with a balcony and a kettle, around 1.1 km from Lighthouse Beach. It is located 1.1 km from Kefalos Beach and offers free WiFi plus a tour desk.
Superb9.0
88 reviews

City Center Apartments

room Paphos
0.67 mi from The Villa of Theseus

Located right in the heart of Paphos, near Kennedy Square with its shops and restaurants, City Center Apartments offers modern, self-catering accommodation with a balcony and free WiFi access. The Medieval Castle of Paphos is 2.4 km from the...
Very good8.0
28 reviews

Karavella Vintage Apartment

room Paphos
0.69 mi from The Villa of Theseus

Situated in Paphos City and only 1.6 km from Venus Beach, Karavella Vintage Apartment features accommodation with city views, free WiFi and free private parking. This apartment is 800 metres from 28 Octovriou Square and 2.4 km from Kings Avenue Mall.
Superb9.0
2178 reviews

Elysia Park

room Paphos
0.69 mi from The Villa of Theseus

Centrally located in Paphos Town of Cyprus, 2.2 km of the sandy beach, Elysia Park features a pool with sun terrace amidst its landscaped gardens. It offers self-catering units with a balcony.
Very good8.0
15 reviews

Iris Village

room Paphos
0.69 mi from The Villa of Theseus

Iris Village is located in the Kato Paphos district of Paphos City, 1.3 km from Vrisoudia Beach, 1.4 km from SODAP Beach and 2 km from 28 Octovriou Square. The air-conditioned accommodation is 1.
Superb9.0
16 reviews

Ivoton home

room Paphos
0.69 mi from The Villa of Theseus

Located in Paphos City, within 1.2 km of Paphos Municipal Baths and 1.3 km of Vrisoudia Beach, Ivoton home offers accommodation with free WiFi, air conditioning, an outdoor swimming pool and a garden.
Superb9.0
62 reviews

MP Cozy Apartment Near the Sea

room Paphos
0.7 mi from The Villa of Theseus

Situated in Paphos City with Lighthouse Beach and Kings Avenue Mall nearby, MP Cozy Apartment Near the Sea features accommodation with free WiFi and free private parking.
Superb9.0
2057 reviews

Artemis Cynthia Complex

room Paphos
0.72 mi from The Villa of Theseus

Featuring 4 pools, a spacious garden and a fitness centre, Artemis Cynthia Complex is situated 1 km from restaurants, bars and shops of Paphos tourist area.
Very good8.0
18 reviews

Sirena Olympia Jewel

room Paphos
0.72 mi from The Villa of Theseus

Located in Paphos City, within 1.9 km of Vrisoudia Beach and 1.9 km of SODAP Beach, Sirena Olympia Jewel offers accommodation with free WiFi, air conditioning, a seasonal outdoor swimming pool and a garden.
Very good8.0
24 reviews

Karavella Cozy Apartment

room Paphos
0.73 mi from The Villa of Theseus

Karavella Cozy Apartment is situated in Paphos City, 1.9 km from Kefalos Beach, 2 km from Lighthouse Beach, as well as 400 metres from Markideio Theatre. The air-conditioned accommodation is 1.
Superb9.0
18 reviews

Ithaki Gardens Apartment 107

room Paphos
0.74 mi from The Villa of Theseus

Located in Paphos, Ithaki Gardens Apartment 107 provides access to an outdoor pool. This self-catering accommodation features free WiFi. The property is 2.9 km from Tombs of the Kings and 1.5 km from Paphos Municipal Park.