Search hotels in Nea Paphos

"Welcome to your perfect holiday base in the heart of Paphos! This one-bedroom apartment is ideally located just 50 meters from the picturesque harbour and a 5-minute walk to the beach.

In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Alkminis Seaview Suites Litore offers free WiFi, air conditioning and...

In the heart of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Alkminis Seaview Suites Pantai offers free WiFi, air conditioning and...

Family-run Pyramos Hotel is located right at the heart of Kato Paphos, within 150 metres from the beach, nightlife and shops.

Just a 5-minute walk from the centre of Kato Paphos, the family-run Crystallo Apartments features a swimming pool and a bar. It offers self-catered accommodation with a balcony.

Dionysos Central is situated in the centre of Kato Paphos, 5 minutes’ walk from the harbour and Medieval Castle. It features 5 restaurant-and-bar venues, and a pool with sun-lounger terrace.

Situated in the centre of Paphos City, Alecos Hotel Apartments has an outdoor swimming pool, a garden, free WiFi, and free private parking for guests who drive.

In a prime location in the centre of Paphos, Queens gardens offers a terrace, air conditioning, free WiFi and flat-screen TV. This apartment features a private pool, a garden and free private parking.

Ideally set in Paphos City, M Boutique Hotel - Designed for Adults features air-conditioned rooms, an outdoor swimming pool, free WiFi and a fitness centre.

Overlooking the Port of Paphos, this luxurious 5-star resort features tropical landscaped gardens surrounding a large pool with swim-in caves.

Within 500 metres from Faros Beach, Princessa Vera Hotel Apartments features 2 outdoor pools, a restaurant and a bar.

This boutique hotel in Pafos offers rooms with a swimming pool and furnished terrace. The sandy beach is 200 metres from the hotel.

Featuring 2 outdoor pools an aqua park and an indoor pool, the 4-star Mayfair Hotel formerly Smartline Paphos is set in the centre of Paphos City.

Enjoying a peaceful location just a short walk from the beach, the fishing harbor and the ancient fort, The King Jason Paphos features 5 pools, 2 bars and a restaurant.

Located in Paphos, Mayfair Gardens features 2 outdoor pools, an indoor pool, a water park, a restaurant and a fitness centre.

Developed under the Made-for-Two™ brand, Amavi Hotel is the first custom-designed couples-only hotel in Cyprus, suitable only for guests over 18 years old.

In the Kato Paphos district of Kato Paphos, close to Medieval Castle of Paphos, Beachside Apartment in Kato Paphos Lighthouse 81 has a terrace and a washing machine.

In the centre of Kato Paphos, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Seaside Luxury Flat Athina 123 offers free WiFi, air conditioning...

Set just 1.7 km from 28 Octovriou Square, Seaside Modern Flat with Pool Queens Gardens 211 features accommodation in Kato Paphos with access to a seasonal outdoor swimming pool, a garden, as well as a...

Well situated in the centre of Kato Paphos, Kato Paphos Suites offers free WiFi, an outdoor swimming pool and free private parking for guests who drive.

Set 800 metres from Paphos Municipal Baths and 1.6 km from Medieval Castle of Paphos in the centre of Kato Paphos, Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102 offers accommodation with...

Featuring air-conditioned accommodation with a plunge pool, sea view and a balcony, W Beach Villa is located in Kato Paphos.

Vans 24~400 Meters to Beach, a property with a terrace, is situated in Kato Paphos, 500 metres from Kings Avenue Mall, 1.2 km from Tombs of the Kings, as well as 1.5 km from 28 Octovriou Square.

Situated within 300 metres of Vrisoudia Beach and 1.7 km of Medieval Castle of Paphos, ELEANTRE Holiday apartments features rooms with air conditioning and a private bathroom in Kato Paphos.