Skip to main content

The best cheap hotels in Nea Paphos

Check out our pick of great cheap hotels in Nea Paphos

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Situated within 300 metres of Vrisoudia Beach and 400 metres of SODAP Beach, ELEANTRE Holiday apartments features rooms with air conditioning and a private bathroom in Kato Paphos. Both free WiFi and parking on-site are accessible at the apartment free of charge. Paphos Waterpark is 2.9 km from the apartment and 28 Octovriou Square is 3.3 km away.

Modern and well equipped Very close to the beach

Show more Show less
9.2
Superb
130 reviews
Price from
£102
per night

In the centre of Kato Paphos, located within a short distance of Vrisoudia Beach and Paphos Municipal Baths, (L.I.H.8) Luxury Industrial House 8 offers free WiFi, air conditioning and household amenities such as an oven and coffee machine. This beachfront property offers access to a balcony and free private parking. The accommodation offers private check-in and check-out and a minimarket for guests.

Location was great, property had everything we needed and communication with the staff very efficient. I wish we had stayed longer! Near to amenities, supermarket, free parking and very quiet at night, comfy bed and quite spacious apartment, with front and back outside area. Highly recommended.

Show more Show less
9
Superb
153 reviews
Price from
£67
per night

Offering a garden and inner courtyard view, Limnaria Deluxe Maisonette is situated in Kato Paphos, 700 metres from Paphos Municipal Baths and 1.3 km from Pachyammos. The air-conditioned accommodation is 300 metres from Vrisoudia Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 400 metres from SODAP Beach.

Lovely family holiday home vibe. Easy to get to from the airport. The house has verything you might possibly need, is very clean, spacipus, and close to a nice beach. As a bonus friendly neighbours (both human and feline) and super helpful and responsive host.

Show more Show less
9.9
Exceptional
25 reviews
Price from
£115
per night

Set 800 metres from Paphos Municipal Baths and 1.2 km from Vrisoudia Beach in the centre of Kato Paphos, Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102 offers accommodation with free WiFi and free private parking. Guests can benefit from a balcony and a sun terrace. The property is non-smoking and is located 1.4 km from SODAP Beach.

Very comfortable, hosts pay attention to details

Show more Show less
9.1
Superb
19 reviews
Price from
£74
per night

In the centre of Kato Paphos, located within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Blue Coast Semeli by the Sea offers free WiFi, air conditioning and household amenities such as a toaster and coffee machine. With city views, this accommodation features a balcony. There is free private parking and the property provides paid airport shuttle service.

The apartment is really nice and had everything you could possibly need. We even received a welcoming wine and had some fruits in the fridge. Also, the owner was very quick to answer if we had any questions.

Show more Show less
9.8
Exceptional
17 reviews
Price from
£84
per night

In the centre of Kato Paphos, located within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Ev Zin - Modern, cozy, 1 bed, pool, 2 balconies, A105 offers free WiFi, air conditioning and household amenities such as a stovetop and kettle. This property offers access to a terrace and free private parking. The property is non-smoking and is situated 1.4 km from SODAP Beach.

Its a lovely modern apartment, huge balcony at the back and another at the front! Perfect for a few nights or a week! Would defo use again!

Show more Show less
9.1
Superb
20 reviews
Price from
£83
per night

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. Among the facilities of this property are a restaurant, a lift and full-day security, along with free WiFi throughout the property. There is free private parking and the property provides paid airport shuttle service.

The location is great, the mall is just around the corner, it takes about 15 minutes to walk to the pier. I was amazed about the level of preparation at the apartment. There was lots of stuff one could need during a holiday, including beach towels, an orange squeezer and a coffee machine. The balcony is just perfect to eat breakfast there. A taxi station is just around the corner by the mall.

Show more Show less
9.5
Exceptional
35 reviews
Price from
£81
per night

Andri' s place has a terrace and is situated in Kato Paphos, within just 1 km of Vrisoudia Beach and 1.2 km of SODAP Beach. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is 400 metres from Paphos Municipal Baths, and within 300 metres of the city centre.

The flat was one bedroom with a double bed (for a couple) and a large living room with a bed and a sofa - 2/3 family members could stay comfortably. It was very easy to find the flat from the bus station as directions were given by the host. It was at the heart of the city center and a stone's throw from the seafront. Everything was within walking distance. I love the fact that a 24hrs bakery is within a 10mins walk. The host was very kind to permit me to check out late as I had a late departure.

Show more Show less
9
Superb
55 reviews
Price from
£54
per night

Ideally set in the centre of Kato Paphos, Premium Hostel Marina features free WiFi throughout the property, a garden and free private parking for guests who drive. The property is situated 1.4 km from Medieval Castle of Paphos, 1.1 km from Kings Avenue Mall and 2.5 km from 28 Octovriou Square. The accommodation offers a shared lounge and a 24-hour front desk for guests.

Solo traveller, everything i needed, nice common garden. 5 min walk from the harbour and local nightlife. 2 mins walk from nearest shop. Great location! Very friendly staff, couldn't do enough to make me feel welcome! Free wifi, someone available 24/7

Show more Show less
8.2
Very good
20 reviews
Price from
£23
per night

Dream Studio270m from the Beach has a balcony and is situated in Kato Paphos, within just 700 metres of Paphos Municipal Baths and 1.1 km of Vrisoudia Beach. It features free WiFi, a seasonal outdoor swimming pool, a garden and a restaurant. Paphos Waterpark is 3 km away and 28 Octovriou Square is 3.4 km from the apartment.

Nice comfortable place, price is OK.

Show more Show less
8.1
Very good
40 reviews
Price from
£60
per night

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.
Search cheap hotels in Nea Paphos

Most booked cheap hotels in Nea Paphos this month

Enjoy breakfast in Nea Paphos!

  • ELEANTRE Holiday apartments
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 130 reviews

    Situated within 300 metres of Vrisoudia Beach and 400 metres of SODAP Beach, ELEANTRE Holiday apartments features rooms with air conditioning and a private bathroom in Kato Paphos.

    Close to the beach, supermarket and restaurants close.

  • (L.I.H.8) Luxury Industrial House 8
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 152 reviews

    In the centre of Kato Paphos, located within a short distance of Vrisoudia Beach and Paphos Municipal Baths, (L.I.H.8) Luxury Industrial House 8 offers free WiFi, air conditioning and household...

    Spacious, open plan 1 bedroom apartment. Clean and Great wifi.

  • Limnaria Deluxe Maisonette
    9.9
    Scored 9.9
    Exceptional
    Rated exceptional
     · 25 reviews

    Offering a garden and inner courtyard view, Limnaria Deluxe Maisonette is situated in Kato Paphos, 700 metres from Paphos Municipal Baths and 1.3 km from Pachyammos.

    tutto, dalla pulizia a tutti i tipi di confront che una persona può’ desiderare

  • Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102
    9.1
    Scored 9.1
    Superb
    Rated superb
     · 19 reviews

    Set 800 metres from Paphos Municipal Baths and 1.2 km from Vrisoudia Beach in the centre of Kato Paphos, Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102 offers accommodation with free WiFi...

    Very clean apartment, with all the amenities needed.

  • Blue Coast Semeli by the Sea
    9.8
    Scored 9.8
    Exceptional
    Rated exceptional
     · 17 reviews

    In the centre of Kato Paphos, located within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Blue Coast Semeli by the Sea offers free WiFi, air conditioning and household amenities...

    Bardzo dobrze wyposażony, super lokalizacja , przemili gospodarze

  • Ev Zin - Modern, cozy, 1 bed, pool, 2 balconies, A105
    9.1
    Scored 9.1
    Superb
    Rated superb
     · 20 reviews

    In the centre of Kato Paphos, located within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Ev Zin - Modern, cozy, 1 bed, pool, 2 balconies, A105 offers free WiFi, air conditioning...

    amazing value for money super clean all amenities a person could ever ask for a very helpful host pool

  • Queens Gardens suite by the sea, pool and mall
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 35 reviews

    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.

    Great location, great and clean room whith a big balcony.

  • Andri' s place
    Breakfast options
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 55 reviews

    Andri' s place has a terrace and is situated in Kato Paphos, within just 1 km of Vrisoudia Beach and 1.2 km of SODAP Beach.

    Close to everything… to harbour, to shops…. Well equiped apartman.

Great access to the city centre! Check these cheap hotels in Nea Paphos

  • Charming 2 Bed. Ap. with swimming pool
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 2 reviews

    Set in Kato Paphos, 1.3 km from Paphos Municipal Baths and 1.6 km from SODAP Beach, Charming 2 Bed. Ap. With swimming pool offers a garden and air conditioning.

  • Sunshine spacious apartment
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 2 reviews

    Located in Kato Paphos, near 28 Octovriou Square and Kings Avenue Mall, Sunshine spacious apartment is a recently renovated property, featuring, an outdoor swimming pool and terrace.

  • Iris Village Universal
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 7 reviews

    Iris Village Universal provides accommodation located 800 metres from the centre of Kato Paphos and features an outdoor swimming pool and a garden.

  • Sunset Villa
    Central location
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 45 reviews

    Situated in Kato Paphos, Sunset Villa features accommodation with private pool, free WiFi and free private parking for guests who drive.

    Ήταν πολύ καθαρό με όλες τις παροχές εντός και εκτός σπιτιου

  • Phaedrus Living Seaside Luxury Flat Athina 123
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 37 reviews

    In the centre of Kato Paphos, located within a short distance of Paphos Municipal Baths and Vrisoudia Beach, Phaedrus Living Seaside Luxury Flat Athina 123 offers free WiFi, air conditioning and...

    Amazing property and amazing team. excellent support. Fast internet and excellent location.

  • Beachside Apartment in Kato Paphos Lighthouse 81
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 83 reviews

    In the Kato Paphos district of Kato Paphos, close to Vrisoudia Beach, Beachside Apartment in Kato Paphos Lighthouse 81 has a terrace and a washing machine.

    Apartament w bardzo dobrej lokalizacji, czysto, dobrze wyposażony

  • Kato Paphos Suites
    8.2
    Scored 8.2
    Very good
    Rated very good
     · 35 reviews

    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.

    The apartment had everything we needed to make our stay comfortable!

  • Dream Studio270m from the Beach
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 40 reviews

    Dream Studio270m from the Beach has a balcony and is situated in Kato Paphos, within just 700 metres of Paphos Municipal Baths and 1.1 km of Vrisoudia Beach.

    Bardzo blisko do plaży, super stosunek jakości do ceny

FAQ about cheap hotels in Nea Paphos




Cheap hotels that guests love in Nea Paphos

gogless