Search hotels in Nea Paphos

With access to an outdoor swimming pool and a great location just 250 metres from the beach, this aparthotel is ideal for a relaxing break in the warm, Mediterranean sunshine.

"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.

Located in Paphos City, 300 metres from Paphos Municipal Baths, Basilica Resort A203 provides accommodation with a fitness centre, free private parking, a garden and a restaurant.

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.

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...

Andri' s place has a terrace and is situated in Kato Paphos, within just 1.1 km of Medieval Castle of Paphos and less than 1 km of Kings Avenue Mall.

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...

Featuring air-conditioned accommodation with a pool with a view, garden view and a balcony, Queens Gardens suite by the sea, pool and mall is located in Kato Paphos.

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.

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.

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.

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.

Offering an outdoor pool, New York Plaza Hotel Apartments is situated in Paphos in the Southern Cyprus Region, 900 metres from Tombs of the Kings. Free WiFi is available in all areas.