Find the cheap hotels that appeal to you the most
Check out our pick of great cheap hotels in Nea Paphos
Situated in Paphos City, 201 Apartment-A perfect escape features accommodation with private pool, free WiFi and free private parking for guests who drive.
Situated in Anarita, 7.8 km from Elea Golf Estate and 11 km from Paphos Waterpark, Sunny Paphos features spacious air-conditioned accommodation with a balcony and free WiFi.
Right in the heart of Paphos City, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, AVS Margarita Gardens offers free WiFi, air conditioning and household amenities...
Featuring air-conditioned accommodation with a private pool, garden view and a balcony, Oracle Exclusive Resort Alena 4 is located in Paphos City.
Set only less than 1 km from SODAP Beach in Paphos City, Horizon Gateway 1B, Paphos, Pool offers accommodation equipped with a balcony, garden and seasonal outdoor pool.
Offering a terrace and garden view, Noyas place is located in Paphos City, 1.3 km from Kings Avenue Mall and 1.5 km from Markideio Theatre.
Located in Paphos City, 500 metres from Lighthouse Beach and 500 metres from Kings Avenue Mall, Sea Breeze Apartment provides air-conditioned accommodation with a balcony and free WiFi.
Situated in the centre of Paphos, Margarita gardens features a private beach area, a garden, free WiFi, and free private parking for guests who drive.
Located in Paphos City, New, Modern Studio, Universal Residences provides accommodation with private pool, free WiFi and free private parking for guests who drive.
Boasting air-conditioned accommodation with a private pool, Großes Apartment in idyllischer Anlage, strandnah in Mandria, Paphos is situated in Mandria.
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap hotels in Nea Paphos
Popular with guests booking cheap 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.
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...
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.
Situated 600 metres from Lighthouse Beach and 200 metres from Kings Avenue Mall in the centre of Paphos City, Queens Garden Residence by Staycom features accommodation with free WiFi and free private...
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.
In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Prima Casa 005 offers free WiFi, air conditioning and household amenities such as...
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.
Set in tropical gardens overlooking the Mediterranean Sea, Almyra Hotel is just a 5-minute walk away from Paphos Harbour. It offers rooms with free Wi-Fi, 5 freshwater pools and a spa.
This boutique hotel in Pafos offers rooms with a swimming pool and furnished terrace. The sandy beach is 200 metres from the hotel.
Boasting a garden, bar and views of city, Kefalos Damon Hotel Apartments is situated in Paphos City, 600 metres from Lighthouse Beach.
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.
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.
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.
Featuring a year-round outdoor pool, a sauna and a hot tub, Sea view Penthouse Universal Residences is set in Kato Paphos, 1.1 km from Paphos Municipal Baths and 1.5 km from Kings Avenue Mall.
Situated in Kato Paphos, New Olive Nest + Sauna & Pool features accommodation with private pool, free WiFi and free private parking for guests who drive.
Featuring air-conditioned accommodation with a private pool, pool view and a balcony, New Coral Suite + Pool & Sauna is located in Kato Paphos.
Set in Kato Paphos, 1.3 km from Paphos Municipal Baths and 1.6 km from Kings Avenue Mall, Charming 2 Bed. Ap. With swimming pool offers a garden and air conditioning.
Boasting accommodation with a balcony, Dream Studio270m from the Beach is situated in Kato Paphos. It features free WiFi, a seasonal outdoor swimming pool, a garden and a restaurant.