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.

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

Situated 800 metres from Medieval Castle of Paphos in Paphos City centre, 777 Beach Guesthouse features free WiFi access and free private parking.

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.

Located 300 metres from Paphos Municipal Baths and 1.3 km from Medieval Castle of Paphos in the centre of Paphos City, Papadavid Apartments provides accommodation with free WiFi and free private...

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.

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.

Featuring a seafront location 150 metres from central Paphos, this 4-star hotel overlooks a Blue Flag, sandy beach and is within a 10-minute walk from Paphos Harbour.

The 5-star Elysium hotel is situated on Paphos beachfront, adjacent to the Tombs of the Kings. It features ornate furnishings and sunset views across the Mediterranean from the terrace.

Nestled in lush vegetation within 500 metres from the sandy beach, Paphos Gardens Holiday Resort features indoor and outdoor swimming pools, and a sun 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...

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 an outdoor swimming pool, a garden, as well as a lift.

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.

Set in the centre of Kato Paphos, 1.2 km from Paphos Municipal Baths and 1.3 km from Kings Avenue Mall, Aphrodite Gardens Apartment by Ezoria Villas offers free WiFi and air conditioning.