Skip to main content

The best cheap hotels in Nea Paphos

Check out our selection of great cheap hotels in Nea Paphos

Filter by:


<script type='track_copy' data-hash='ZOdKNKNKPPOPIXfCcMLaUDJTJVXJNSDaSLUNSBXe'></script>Review Score

Wonderful: 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
Wonderful
131 reviews
Price from
£93
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
Wonderful
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
£106
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
Wonderful
19 reviews
Price from
£45
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
£74
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
Wonderful
20 reviews
Price from
£48
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
£75
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
Wonderful
55 reviews
Price from
£49
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
£21
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
41 reviews
Price from
£45
per night

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks 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
    Wonderful
    Rated wonderful
     · 131 reviews

    ELEANTRE Holiday apartments provides beachfront accommodations in Kato Paphos. Both free Wifi and parking on-site are accessible at the apartment free of charge.

    Close to the beach, supermarket and restaurants close.

  • (L.I.H.8) Luxury Industrial House 8
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 153 reviews

    Just a 8-minute walk from Paphos Municipal Baths and 0.6 miles from SODAP Beach, (L.I.H.8) Luxury Industrial House 8 features accommodations in Kato Paphos, with a casino and a garden.

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

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

    Just a 3-minute walk from Vrisoudia Beach and 400 yards from SODAP Beach, Limnaria Deluxe Maisonette features accommodations in Kato Paphos with a garden.

    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
    Wonderful
    Rated wonderful
     · 19 reviews

    Offering an outdoor swimming pool, Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102 offers accommodations in the center of Kato Paphos.

    Very clean apartment, with all the amenities needed.

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

    Blue Coast Semeli by the Sea offers accommodations in Kato Paphos, a 15-minute walk from Kings Avenue Mall and 1.8 miles from Tombs of the Kings.

    Bardzo dobrze wyposażony, super lokalizacja , przemili gospodarze

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

    Ev Zin - Modern, cozy, 1 bed, pool, 2 balconies, A105 is a recently renovated apartment in the center of Kato Paphos, a 8-minute walk from Paphos Municipal Baths and 0.7 miles from Vrisoudia Beach.

    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

    Queens Gardens suite by the sea, pool and mall is a recently renovated apartment in Kato Paphos where guests can make the most of the outdoor swimming pool and garden.

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

  • Andri' s place
    Breakfast options
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 55 reviews

    Andri' s place offers accommodations in Kato Paphos, a 13-minute walk from Medieval Castle of Paphos and half a mile from Kings Avenue Mall.

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

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

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

    Just a 16-minute walk from Paphos Municipal Baths and one mile from SODAP Beach, Charming 2 Bed. Ap. With swimming pool features accommodations in Kato Paphos with a garden.

  • Sunshine spacious apartment
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 2 reviews

    Sunshine spacious apartment is a recently renovated apartment in Kato Paphos where guests can make the most of the outdoor swimming pool and terrace.

  • Iris Village Universal
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 7 reviews

    Offering an outdoor swimming pool and a garden, Iris Village Universal in Kato Paphos is close to 28 Octovriou Square and Kings Avenue Mall.

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

    Sunset Villa is located in Kato Paphos, just 1.6 miles from Pachyammos and a 19-minute walk from Paphos Waterpark. This property offers access to a terrace, free private parking, and free Wifi.

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

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

    Phaedrus Living Seaside Luxury Flat Athina 123 offers accommodations in Kato Paphos, a 13-minute walk from Kings Avenue Mall and 1.7 miles from Tombs of the Kings.

    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

    A 8-minute walk from Vrisoudia Beach in Kato Paphos, Beachside Apartment in Kato Paphos Lighthouse 81 features accommodations with access to a public bath.

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

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

    Offering an outdoor swimming pool, Kato Paphos Suites offers accommodations in the center of Kato Paphos. There's a private entrance at the apartment for the convenience of those who stay.

    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
     · 41 reviews

    Just a 8-minute walk from Paphos Municipal Baths and 0.7 miles from Vrisoudia Beach, Dream Studio270m from the Beach features accommodations in Kato Paphos with a terrace.

    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