Skip to main content

Cheap hotels in Kato Paphos

Find the cheap hotels that appeal to you the most

The best cheap hotels in Nea Paphos

Check out our pick of great cheap hotels in Nea Paphos

Filter by:

Review score

201 Apartment-A perfect escape

Paphos City (Near Kato 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.

S
Suzanne
From
United Kingdom
Well furnished, comfortable beds, lovely complex in great location
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 55 reviews
Price from
US$103.63
1 night, 2 adults

Sunny Paphos

Anarita (Near Kato Paphos)

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.

G
George
From
Greece
Very nice apartment. Clean and spacious.very well equipped by everything you may need.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 6 reviews
Price from
US$104.50
1 night, 2 adults

AVS Margarita Gardens

Paphos City (Near Kato Paphos)

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...

E
Engelbrecht
From
Malta
The apartment was central, super clean. And Avgoustinos went out of his way to make you feel at home
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 18 reviews

Oracle Exclusive Resort Alena 4

Paphos City (Near Kato Paphos)

Featuring air-conditioned accommodation with a private pool, garden view and a balcony, Oracle Exclusive Resort Alena 4 is located in Paphos City.

V
Vasilis
From
Cyprus
Everything was great. Alexis was very helpful. The apartment is modern and comfortable. It was very clean with all the necessities. Swimming pool was very clean. Nice central location in Paphos but very quiet place for relaxing. I fully recommend it.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 14 reviews

Horizon Gateway 1B, Paphos, Pool

Paphos City (Near Kato Paphos)

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.

F
Fahim
From
United Kingdom
It was top notch for the price we paid cheers tom
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 7 reviews

Noyas place

Paphos City (Near Kato Paphos)

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.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 9 reviews

Sea Breeze Apartment

Paphos City (Near Kato Paphos)

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.

C
Canadian
From
Canada
If we could, we would give 10+ for everything. We could not agree more with the previous positive comments. Andrey is an amazing host, easy to communicate with, super convenient collection of the keys, close to everything you need, nice location. Very pleasant stay. Highly recommended.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 34 reviews

Margarita gardens

Paphos (Near Kato Paphos)

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.

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 24 reviews

New, Modern Studio, Universal Residences

Paphos City (Near Kato Paphos)

Located in Paphos City, New, Modern Studio, Universal Residences provides accommodation with private pool, free WiFi and free private parking for guests who drive.

C
Christine
From
United Kingdom
It had a fab location very clean, decent sized apartment, lovely pool, very quiet
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 9 reviews

Großes Apartment in idyllischer Anlage, strandnah in Mandria, Paphos

Mandria (Near Kato Paphos)

Boasting air-conditioned accommodation with a private pool, Großes Apartment in idyllischer Anlage, strandnah in Mandria, Paphos is situated in Mandria.

C
Colin
From
United Kingdom
The apartment was in a great location for us, central for many places that we wanted to visit but within easy walking distance of restaurants etc. in Mandria, plus also the shingle beach. I was birdwatching and Mandria is one of the top sites in Cyprus for this. It is a very clean, modern and spacious apartment with two bathrooms / showers and a nice outside space which we used a lot. We booked it at 3pm on the first day of our stay due to a problem with another apartment that we had initially booked so very last minute, but fortunately Natalie was very responsive which helped make the move easy and stress free.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 13 reviews
All cheap hotels in Nea Paphos

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.

Most booked cheap hotels in Nea Paphos and surroundings in the past month

See all

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 56 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 73 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 65 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 7 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 173 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 30 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 49 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 60 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 124 reviews

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 22 reviews

Stay connected in Nea Paphos and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,485 reviews

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.

From US$197.40 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 22 reviews

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...

From US$149.79 per night
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 17 reviews

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...

From US$149.79 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,738 reviews

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.

From US$87.78 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 41 reviews

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

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 15 reviews

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...

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 55 reviews

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.

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 38 reviews

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...

Enjoy breakfast in Nea Paphos and nearby

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,489 reviews

Overlooking the Port of Paphos, this luxurious 5-star resort features tropical landscaped gardens surrounding a large pool with swim-in caves.

From US$220.62 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 2,552 reviews

Within 500 metres from Faros Beach, Princessa Vera Hotel Apartments features 2 outdoor pools, a restaurant and a bar.

From US$168.37 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,117 reviews

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.

From US$234.55 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 3,019 reviews

This boutique hotel in Pafos offers rooms with a swimming pool and furnished terrace. The sandy beach is 200 metres from the hotel.

From US$183.46 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 880 reviews

Boasting a garden, bar and views of city, Kefalos Damon Hotel Apartments is situated in Paphos City, 600 metres from Lighthouse Beach.

From US$117.28 per night

Mayfair Hotel

Paphos City
Breakfast options
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 1,244 reviews

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.

From US$156.76 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 624 reviews

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.

From US$229.91 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 653 reviews

Located in Paphos, Mayfair Gardens features 2 outdoor pools, an indoor pool, a water park, a restaurant and a fitness centre.

From US$148.63 per night

Great access to the city centre. Check these cheap hotels in Nea Paphos and nearby

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 3 reviews

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...

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 73 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.

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 173 reviews

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.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 22 reviews

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.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 4 reviews

Situated in Kato Paphos, New Olive Nest + Sauna & Pool features accommodation with private pool, free WiFi and free private parking for guests who drive.

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 2 reviews

Featuring air-conditioned accommodation with a private pool, pool view and a balcony, New Coral Suite + Pool & Sauna is located in Kato Paphos.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 2 reviews

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.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 60 reviews

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.

FAQ about cheap hotels in Nea Paphos

Cheap hotels that guests love in Nea Paphos

See all
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 65 reviews
Nice small apartment, good location.In apartment was everything that was necessary for short stay. Enjoyable balcony and swimming pool.
Guest review by
Baiba. a
Family with young children
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 173 reviews
Very good location
Guest review by
Mindek
People with friends
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 124 reviews
The apparent was very clean when we got in, and it had everything someone needed to stay, from towels until salt and pepper to cook. The location was the best possible as it was no more han 5 minutes from Harbor and around 10 minutes from Harbor bus stop. I would recommend this apartment to everyone.
Guest review by
Margarita Papakyprianou
Family with young children
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 65 reviews
Perfect accomodation with everything you need. Very clean, and lovely balcony. Good location on a walking distance from the beach and restaurants in Paphos.
Guest review by
Lovisa
Solo traveller
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 124 reviews
Location is perfect, a few minutes walk from the sea front. The apartment has great facilities, you could easily stay here for a few weeks and feel at home. Very modern and spotlessly clean.
Guest review by
fiona
People with friends
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 35 reviews
everything here is perfect. ideal location, comfortable home and superbly equipped
Guest review by
Antonio
People with friends