Skip to main content

The best cheap hotels in Nea Paphos

Check out our selection of great cheap hotels in Nea Paphos

Filter by:


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.

Very beautiful apartment, very good location near harbour and beach! Love it!

Show more Show less
9.2
Wonderful
130 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.

close to the center and still a quiet place, easy check in, spacious and clean apartment, parking place, recommended

Show more Show less
9
Wonderful
151 reviews
Price from
£64
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.

everything here is perfect. ideal location, comfortable home and superbly equipped

Show more Show less
9.9
Exceptional
24 reviews
Price from
£105
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 clean apartment, with all the amenities needed.

Show more Show less
9.1
Wonderful
18 reviews
Price from
£43
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.

Perfectly central for getting around and the the owner left loads of food and water too! Owner also helped with getting a taxi and was so prompt and helpful! The terrace is massive with a lovely view of the sea. You could easily spend more than a week here, great comfort!

Show more Show less
9.8
Exceptional
17 reviews
Price from
£73
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
34 reviews
Price from
£74
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.

Owner took really good care of us. We were welcomed warmly. Place it self was super clean and equipped with everything.

Show more Show less
9
Wonderful
55 reviews
Price from
£52
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.7
Excellent
17 reviews
Price from
£19
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.

Everything was perfect. The owner has really thought about everything that you may need for your stay in Paphos.

Show more Show less
8.9
Excellent
18 reviews
Price from
£48
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.

The area this property is situated in is perfect! This is a 20 min walk to any mainstream area including a great huge supermarket for anything you need! 5 mins from the beach and a fantastic walk for miles if you want it. I have stayed in this area now as a solo traveller 3 times and loved all trips.

Show more Show less
8.1
Very Good
40 reviews
Price from
£43
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
     · 130 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
     · 152 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
     · 24 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
     · 18 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

  • Queens Gardens suite by the sea, pool and mall
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 34 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.

  • Ev Zin - Modern, cozy, 1 bed, pool, 2 balconies, A105
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 18 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

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
     · 82 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
     · 34 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
     · 40 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