Search hotels in Nea Paphos

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.

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.

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.

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.

Situated in Paphos City, 300 metres from Pachyammos, Aliathon Ionian features accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

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

Conveniently situated in the centre of Paphos City, Laertis Apartments - by IMH Travel & Tours provides air-conditioned rooms with free WiFi and free private parking.

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

Set in Paphos City, 1st Floor 1st Class Pool View Apt. Offers accommodation with private pool, free WiFi and free private parking for guests who drive.

Set 700 metres from Paphos Municipal Baths and 1.1 km from Kings Avenue Mall in the centre of Paphos City, Margarita gardens block 6 studio apartment 623 offers accommodation with free WiFi and free...

Boasting air-conditioned accommodation with a balcony, Lovely location, near harbour, restaurants, Mall is situated in Paphos City. This apartment also has a private pool.

Set 700 metres from Paphos Municipal Baths and 1.1 km from Kings Avenue Mall in the centre of Paphos, Margarita gardens block 6 offers accommodation with free WiFi and free private parking.

Set in Paphos City, 600 metres from Paphos Municipal Baths and 100 metres from the centre, Margarita Gardens two 1bed flats 500m from sea offers air-conditioned accommodation with free WiFi, and a...

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

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.