The 10 best cheap hotels in Kato Paphos, Cyprus

The best cheap hotels in Nea Paphos

Check out our pick of great cheap hotels in Nea Paphos

Filter by:

Review score

Sea view Penthouse Universal Residences

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.

Olga

From

Canada

Very clean and spacious, great view, very comfortable swimming pool and sauna

Scored out of 10, guest rating 9.3

Superb - What previous guests thought, 26 reviews

Price from

US$72.30

1 night, 2 adults

Check availability

Blue Oasis Apartment

Kato Paphos, Kato Paphos

Right in the centre of Kato Paphos, situated within a short distance of Paphos Municipal Baths and Kings Avenue Mall, Blue Oasis Apartment offers free WiFi, air conditioning and household amenities...

Oleksandra

From

Ukraine

Thank you so much for your hospitality! The stay exceeded our expectations. Everything was thoughtfully arranged down to the tiniest detail.

Scored out of 10, guest rating 9.7

Exceptional - What previous guests thought, 39 reviews

Price from

US$125.73

1 night, 2 adults

Check availability

Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102

Kato Paphos, Kato Paphos

Set 800 metres from Paphos Municipal Baths and 1.6 km from Medieval Castle of Paphos in the centre of Kato Paphos, Ev Zin:Cozy, Newly rennovated, Studio, Swimming Pool B102 offers accommodation with...

Niki

From

Cyprus

Very clean apartment, with all the amenities needed.

Scored out of 10, guest rating 8.8

Fabulous - What previous guests thought, 65 reviews

Price from

US$61.82

1 night, 2 adults

Check availability

M Boutique Hotel - Designed for Adults

Paphos City (Near Kato Paphos)

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.

iuliana

From

Romania

Lovely design hotel. It has all the amenities one could expect. Above all, the staff was outstanding, everyone going one extra mile. Lovely surprise for my birthday anniversary. The rooms are very nicely decorated. Good location in the Paphos Harbor, close to the nice restaurants and terraces. Highly recommended.

Scored out of 10, guest rating 9.1

Superb - What previous guests thought, 1,591 reviews

Price from

US$168.81

1 night, 2 adults

Check availability

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Paphos City (Near Kato Paphos)

Located on a sandy beach, 2 km away from Paphos, the adults-only Leonardo Plaza Cypria Maris Beach Hotel & Spa features a large pool, 4 restaurants, a spa centre and 2 tennis courts.

Ivančica

From

Croatia

Extremely friendly staff who greet their guests with a smile and a welcome drink. Excellent breakfast. The location is beautiful, right by the sea. I will book this hotel on my second trip to Cyprus.

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 4,741 reviews

Price from

US$178.12

1 night, 2 adults

Check availability

King's Holiday Apartments

Paphos City (Near Kato Paphos)

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

Vera

From

Ireland

Amazing owners, they are very welcoming and helpful ❤️ Very good location, close to one of the best beaches in Paphos called Venus beach

Scored out of 10, guest rating 9.3

Superb - What previous guests thought, 1,601 reviews

Price from

US$71.89

1 night, 2 adults

Check availability

Axiothea Hotel

Paphos City (Near Kato Paphos)

Situated in the old part of Paphos, the family-run Axiothea offers accommodation with free WiFi in all areas and rooms, breakfast and spectacular views of the Mediterranean.

Hall-Goode

From

United Kingdom

Close to amenities and restaurants, clean and tidy. Staff are excellent and the quality of the breakfast was perfect

Scored out of 10, guest rating 9.2

Superb - What previous guests thought, 2,391 reviews

Price from

US$104.78

1 night, 2 adults

Check availability

Elysium

Paphos City (Near Kato Paphos)

The 5-star Elysium hotel is situated on Paphos beachfront, adjacent to the Tombs of the Kings. It features ornate furnishings and sunset views across the Mediterranean from the terrace.

ivohla

From

Slovakia

The resort features all the hallmarks of a five-star experience, but all of this comes a close second to the natural beauty of the gardens that surrounds it. Very nice rooms, fine bars with great choice of local and international sweets and snacks, great restaurants with excellent food and service all around the hotel. Smooth and very helpful professional check in and out. If you are smoker you are allowed to smoke on the open terrace attached to the bar or on your room’ s balcony or terrace. No pesky insects or mosquitoes during our stay- either because it was hot or because of the planting of aromatic bushes?

Scored out of 10, guest rating 9.5

Exceptional - What previous guests thought, 3,600 reviews

Price from

US$271.26

1 night, 2 adults

Check availability

Queens Bay Hotel

Paphos City (Near Kato Paphos)

Set on a secluded bay, Queens Bay Hotel features outdoor pools, a padle court and a fitness room with sauna. Its extensive gardens stretch down to the beach. Free WiFi is available in all areas.

Hana

From

Czech Republic

Good location! Right behind hotel is a great beach with a beautiful view (especially for sunset!). U can also find cyprus cats there :). The hotel is well furnished, it also has a lot of parking space (which I appreciated the most!). Staff were super nice and foods were so delicious! I highly recommend this hotel! I’ll definitely come back here <3

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 4,276 reviews

Price from

US$150.41

1 night, 2 adults

Check availability

Two-Bedroom Suites by Kentrikon 1924, Old Town

Paphos City (Near Kato Paphos)

Two-Bedroom Suites by Kentrikon 1924, Old Town in Paphos City features accommodation with free WiFi, 1.9 km from Kefalos Beach, 500 metres from 28 Octovriou Square and 400 metres from Markideio...

Uhrina

From

Slovakia

The apartment was very clean with good equipment, the furnishings were new, air conditioning in every room, comfortable beds, and spacious rooms. The host is flexible, communication was very quick and clear. Everything was contactless, we picked up the keys from a key box. We also appreciated the elevator to the floor. We were very satisfied with our stay in the apartment, we felt at home and we definitely recommend it.

Scored out of 10, guest rating 9.5

Exceptional - What previous guests thought, 104 reviews

Price from

US$104.78

1 night, 2 adults

Check availability

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.

Search cheap hotels in Nea Paphos

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

See all