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

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

A
András
From
Hungary
Perfect location, better equipped than you would expect, clean.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 31 reviews
Price from
US$135.30
1 night, 2 adults

Queens Garden Apt by Kings Mall

Kato Paphos, Kato Paphos

In a central area of Kato Paphos, located within a short distance of Lighthouse Beach and Kings Avenue Mall, Queens Garden Apt by Kings Mall offers free WiFi, air conditioning and household amenities...

K
Kazimierz
From
Poland
The apartment exceeded our expectations. It's a fully equipped, spacious place. Four persons would be able to sleep there comfortably. The bed was excellent. I don't know how they did it but it was more comfortable than in many luxurious hotels. Loved the balcony and the view.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 22 reviews
Price from
US$115.64
1 night, 2 adults

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

N
Niki
From
Cyprus
Very clean apartment, with all the amenities needed.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 66 reviews
Price from
US$82.22
1 night, 2 adults

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.

V
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.41
1 night, 2 adults

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.

M
Marju
From
Estonia
The sea view was so lovely, and the sunsets just amazing. They accepted my very late check-in. I arrived 2 a.m. and had no troubles to get into my room. Breakfast was exceptional, plenty of variety including traditional cakes and jams made by the staff. Delicious! Also I appreciated water dispenser a lot even in the winter time, so I can only imagine how handy it will be in the hot summer. Staff was super nice and warm and helpful! All of them! Thank You so much for the wonderful week I had with you. Super nice and safe place for solo traveler ;)
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,388 reviews
Price from
US$104.08
1 night, 2 adults

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.

D
Daniel
From
Australia
Excellent buffet breakfast, clean and spacious rooms with nice views, private and on-site parking
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,192 reviews
Price from
US$141.54
1 night, 2 adults

Costa Del Ray

Paphos City (Near Kato Paphos)

Boasting a patio with quiet street views, a private beach area and an outdoor swimming pool, Costa Del Ray can be found in Paphos City, close to Kings Avenue Mall and 1.3 km from Tombs of the Kings.

M
Marta
From
United Kingdom
Everything was perfect. Location is great as you have access to shops, restaurants, old town, harbour and beach by walking distance. Sandy beach is accessible by local bus which is 1.50€ or 5euro for all day ticket. (bus 615 to venus beach or coral bay). Pool is great too actually no one was using it apart of us so we actually enjoyed. Great landlord meet us upon arrival and took us to the nearest grocery shop so we know for next time where to do shopping. Highly recommend 👍
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 100 reviews
Price from
US$104.08
1 night, 2 adults

Semeli The 3As Armonia, Ariadne, Artemis

Paphos City (Near Kato Paphos)

Semeli The 3As Armonia, Ariadne, Artemis provides accommodation within 400 metres of the centre of Paphos City, with free WiFi, and a kitchen with a microwave, a toaster and a fridge.

F
Filip
From
Poland
The apartment was very clean. The location is great! And Host was very very helpful!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 105 reviews
Price from
US$114.48
1 night, 2 adults

Cozy 1 bedroom apartment in walking distance to the municipal beach

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, Cozy 1 bedroom apartment in walking distance to the municipal beach offers free...

L
Lefkarou
From
Greece
Everything was excellent! I highly recommend this property for a vacation with family!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 116 reviews
Price from
US$88.46
1 night, 2 adults

DANAOS 2 COMPLEX APARTMENT - By IMH Travel & Tours

Paphos City (Near Kato Paphos)

Boasting air-conditioned accommodation with a patio, DANAOS 2 COMPLEX APARTMENT - By IMH Travel & Tours is situated in Paphos City.

s
silvana
From
Malta
The apartment was very clean and equied wirh everything and also with a reserved parking space for each apartment (with the apart number). Pool area very quiet and clean. Easy check-in
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 192 reviews
Price from
US$86.73
1 night, 2 adults
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 8.2
Very good - What previous guests thought, 72 reviews

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.8
Fabulous - What previous guests thought, 66 reviews

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 23 reviews

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, 72 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.8
Fabulous - What previous guests thought, 66 reviews

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

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 174 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, 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.

From US$119.98 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 3 reviews

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

From US$115.64 per night
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, 59 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.

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

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

Right in the centre of Paphos City, set within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Bohemian Rhapsody offers free WiFi, air conditioning and household amenities...

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 6 reviews

"Welcome to your perfect holiday base in the heart of Paphos! This one-bedroom apartment is ideally located just 50 meters from the picturesque harbour and a 5-minute walk to the beach.

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

Located in Paphos City, 300 metres from Paphos Municipal Baths, Basilica Resort A203 provides accommodation with a fitness centre, free private parking, a garden and a restaurant.

From US$114.48 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,500 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$196.59 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 23 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$141.20 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$141.20 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 3,736 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$70.77 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.

From US$127.20 per night

Enjoy breakfast in Nea Paphos and nearby

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,487 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$279.85 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 2,527 reviews

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

From US$115.64 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 3,004 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$180.40 per night

Mayfair Hotel

Paphos City
Breakfast options
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,236 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$145.71 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 615 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$222.03 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$139.92 per night

Elysium

Paphos City
Breakfast options
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,712 reviews

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.

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

Located in Paphos City, 300 metres from SODAP Beach, Gold Lagoon Kosher Hotel - by Amphora Hotel & Suites provides accommodation with a fitness centre, free private parking, a garden and a terrace.

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, 66 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.6
Fabulous - What previous guests thought, 174 reviews
Very good location
Guest review by
Mindek
People with friends
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 125 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, 66 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, 125 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