The 10 best cheap hotels in Kato Paphos, Cyprus

The best cheap hotels in Nea Paphos

Check out our selection of great cheap hotels in Nea Paphos

Filter by:

Review score

Royal Stay Luxury Homes

With a garden and a terrace, Royal Stay Luxury Homes is a historic apartment that offers accommodations with free Wifi. The air-conditioned accommodations are 1.3 miles from Kefalos Beach.

V

Vyacheslav

From

Poland

The access is very easy, via Keybox :)

Scored out of 10, guest rating 9.3

Wonderful - What previous guests thought, 1,032 reviews

Price from

$82.60

1 night, 2 adults

Check availability

Valentino By ERMASS ex Valentinos Apts

Paphos (Near Kato Paphos)

Valentino by ERMASS is the sequence of Valentinos Apartments in Paphos, offers newly rennovated aparthotel rooms with air-conditioning, kitchenettes, and private bathrooms.

J

Jake

From

United Kingdom

Firstly it's true what they say on here, Valentinos is an immensely helpful and likeable person. Which is very reassuring if you are traveling to the area for the first time. Secondly the appartment itself was clean and spacious. The kitchen area was well equipped and the shower was beautifully hot. Lastly we really appreciated the location. It's on the edge of the old town and within walking distance of the harbour and the main attractions of Paphos. The appartment is also close to a number of bus stops. The bus service over there is great, really handy if you don't have a car.

Scored out of 10, guest rating 9.1

Wonderful - What previous guests thought, 1,217 reviews

Price from

$116.27

1 night, 2 adults

Check availability

King's Holiday Apartments

Paphos (Near Kato Paphos)

Within 1640 feet from the beach, King’s Holiday Apartments features a free-form pool with a stone-paved sun terrace.

Z

Zsofia

From

Hungary

amazing location, staff, and facilities. we had an amazing time. would recommend 100%

Scored out of 10, guest rating 9.3

Wonderful - What previous guests thought, 1,528 reviews

Price from

$148.89

1 night, 2 adults

Check availability

Old Town 63

Paphos (Near Kato Paphos)

Old Town 63 provides air-conditioned accommodations in Paphos. The apartment, set in a building dating back to 1995, is 1.3 miles from Venus Beach and 1.1 miles from Kings Avenue Mall.

J

Jan Prenc

From

Croatia

The location is superb. Everything is a few minutes walk away and the area is very chill. There's often music from the bars nearby, but the sound isolation is great so you can sleep peacefully. The bed was very comfortable, and the apartment is modern and clean. The shower was lovely. The host was also great; very responsive and helpful!

Scored out of 10, guest rating 9.2

Wonderful - What previous guests thought, 167 reviews

Price from

$95.31

1 night, 2 adults

Check availability

Kentrikon 1924 Boutique Hotel, Old Town

Paphos (Near Kato Paphos)

Kentrikon 1924 Boutique Hotel, Old Town has a garden, terrace, a restaurant and bar in Paphos. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk.

S

Sevak

From

Armenia

A wonderful new hotel right in the heart of Paphos, steps away from cozy restaurants, lively streets, and all the must-see places. From the moment you enter, you feel the care put into its modern design, the sparkling cleanliness, and the quality of every detail. The staff truly make the stay special: incredibly kind, attentive, and ready to help with anything. Breakfast is another moment of joy - plentiful, varied, and served with a sense of warmth that instantly puts you in a good mood for the day. Yes, as a newly opened place, there are rare small technical or organizational moments, but what impressed me most is how quickly and warmly the team reacts. They don’t just solve things, they make you feel genuinely cared for. I really hope they keep this spirit, because it already sets the hotel apart and makes it a place you want to return to.

Scored out of 10, guest rating 9.1

Wonderful - What previous guests thought, 407 reviews

Price from

$105.89

1 night, 2 adults

Check availability

Nikolas and Persefoni Flats

Yeroskipou (Near Kato Paphos)

Nikolas and Persefoni Flats is located in Yeroskipou, just 2 miles from Elea Golf Estate and 2.3 miles from Paphos Waterpark.

N

Nicole

From

Ireland

This booking surprised us, we were not expecting the amazing flat and wonderful host! It was a short stay but we'd happily book again.

Scored out of 10, guest rating 9.3

Wonderful - What previous guests thought, 130 reviews

Price from

$114.27

1 night, 2 adults

Check availability

Eden gardens

Paphos (Near Kato Paphos)

Eden gardens enjoys a location in Paphos, a 13-minute walk from Tombs of the Kings and 0.8 miles from 28 Octovriou Square. This beachfront property offers access to free Wifi and free private parking....

I

Ilya

From

Israel

Lot's of space, comfortable. Bathroom in each room, another toilet downstares. The stuff was very responsive and kind.

Scored out of 10, guest rating 9.0

Wonderful - What previous guests thought, 112 reviews

Price from

$150.16

1 night, 2 adults

Check availability

Paphos-Limnaria Garden

Paphos (Near Kato Paphos)

Just a 8-minute walk from Vrisoudia Beach and 1.2 miles from Medieval Castle of Paphos, Paphos-Limnaria Garden features accommodations in Paphos, with a garden and a terrace.

J

Jason

From

United States

Beautiful pool set up, with space for families but nonetheless very quiet!

Scored out of 10, guest rating 9.3

Wonderful - What previous guests thought, 108 reviews

Price from

$162.55

1 night, 2 adults

Check availability

Two bedroom apartment with pool

Paphos (Near Kato Paphos)

Offering a garden and a terrace, Two bedroom apartment with pool in Paphos is close to Lighthouse Beach and Kings Avenue Mall. This property offers access to a balcony and free private parking.

H

Hideto

From

Spain

very cute place, including a nespresso machine and fresh fruits!

Scored out of 10, guest rating 9.2

Wonderful - What previous guests thought, 136 reviews

Price from

$81.49

1 night, 2 adults

Check availability

1-2BD Beach Apartments

Paphos (Near Kato Paphos)

1-2BD Beach Apartments offers accommodations in Paphos, a 5-minute walk from SODAP Beach and 1.5 miles from Paphos Waterpark. Featuring city views, this apartment also has free Wifi.

I

Iliana

From

Bulgaria

The location was perfect, just 5 mins walking distance to SODAP beach. There are many restaurants around, grocery stores and bus stops. The bus from the airport is very close. The port is 20-30 mins walking distance from the property. The apartment is clean, big enough and quiet even though it is located in an area with restaurants and bars.

Scored out of 10, guest rating 9.1

Wonderful - What previous guests thought, 140 reviews

Price from

$164.56

1 night, 2 adults

Check availability

All cheap hotels in Nea Paphos

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 and surrounding area in the past month

See all