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.

Boasting sea views, Renovated 2 bedroom Apartment in light house beach features accommodation with a balcony, around 300 metres from Lighthouse Beach.

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.

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.

Enjoying a beachfront location at the ex SODAP Winery, Amphora Hotel & Suites offers accommodation with unobstructed sea views set amidst landscaped gardens.

Located in Paphos City, 300 metres from SODAP Beach, Gold Lagoon Kosher Hotel - by Amphora Hotel & Suites provides accommodation with a fitness centre, free private parking, a garden and a terrace.

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.

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.

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.

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.