Skip to main content

Cheap hotels in Kato Paphos

Find the cheap hotels that appeal to you the most

Top picks for Kato Paphos hotels

Explore our most popular hotels in Nea Paphos

Filter by:

Review score

Sea view Penthouse Universal Residences

Kato Paphos

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.

T
Toms
From
Latvia
Sauna, pool, everything in apartment was new. A beautiful view. I will rent this place again!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 28 reviews
Price from
US$72.98
1 night, 2 adults

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
Amal
From
United Kingdom
It is more than pleased residence 😀
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 47 reviews
Price from
US$148.07
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.7
Fabulous - What previous guests thought, 67 reviews
Price from
US$62.40
1 night, 2 adults

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.

G
Gyorgy
From
Hungary
Very nice modern hotel, good location. The staff met all our needs. Nikoletta at the reception did everything to make us feel perfect. The breakfast was plentiful and of excellent quality
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,635 reviews
Price from
US$170.40
1 night, 2 adults

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.

M
Matic
From
Slovenia
Really great hotel, lots of things to choice for meals at the buffet
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,717 reviews
Price from
US$149.83
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.

A
Angela
From
Romania
I just want to convey many thanks and best wishes furthermore to the entire team of Axiothea! An extremely kind and warm people that are very attentive to the guests needs or any arisen request . Breakfast was delicious, various and much more than sufficient. Everything was nice and tidy The location has an exceptional position which offers an magnificent view toward city coast and offcourse, the amazing Mediteranea. And the cherry from the top cake was the beautiful soul name Lika, front desk reception lady to whom I'm truly thankful for all her helpful and patience dedication and explanations! Congrats for everything what you do there, as hosts and many happy succesful years furthermore due to your jubilee celebration!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,370 reviews
Price from
US$105.76
1 night, 2 adults

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.

M
Marija
From
Serbia
Clean, spacious, stylish hotel with beautiful sunset orientation. Staff is kind and gentle. 10 minutes walking distance from the Tombs of the Kings. Garage.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,557 reviews
Price from
US$273.81
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.

m
monika
From
Poland
It's a lovely place. Delicious breakfast. Nice swimming pool and surrounding. Great view.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,278 reviews
Price from
US$151.83
1 night, 2 adults

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

A
Ana
From
Romania
Everything was perfect. Apartment exactly like photos, very clean, close to Old town , shops , restaurants
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 108 reviews
Price from
US$105.76
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.

g
gina
From
Cyprus
Excellent! Great apt with all the facilities needed. Very clean and the location is great. Next to the mall, local shops, supermarkets. George was very helpful and kind willing to help with anything we needed.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 102 reviews
Price from
US$105.76
1 night, 2 adults
All cheap hotels in Nea Paphos

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

Kato Paphos

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.

T
Toms
From
Latvia
Sauna, pool, everything in apartment was new. A beautiful view. I will rent this place again!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 28 reviews
Price from
US$72.98
1 night, 2 adults

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
Amal
From
United Kingdom
It is more than pleased residence 😀
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 47 reviews
Price from
US$148.07
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.7
Fabulous - What previous guests thought, 67 reviews
Price from
US$62.40
1 night, 2 adults

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.

G
Gyorgy
From
Hungary
Very nice modern hotel, good location. The staff met all our needs. Nikoletta at the reception did everything to make us feel perfect. The breakfast was plentiful and of excellent quality
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,635 reviews
Price from
US$170.40
1 night, 2 adults

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.

M
Matic
From
Slovenia
Really great hotel, lots of things to choice for meals at the buffet
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,717 reviews
Price from
US$149.83
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.

A
Angela
From
Romania
I just want to convey many thanks and best wishes furthermore to the entire team of Axiothea! An extremely kind and warm people that are very attentive to the guests needs or any arisen request . Breakfast was delicious, various and much more than sufficient. Everything was nice and tidy The location has an exceptional position which offers an magnificent view toward city coast and offcourse, the amazing Mediteranea. And the cherry from the top cake was the beautiful soul name Lika, front desk reception lady to whom I'm truly thankful for all her helpful and patience dedication and explanations! Congrats for everything what you do there, as hosts and many happy succesful years furthermore due to your jubilee celebration!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,370 reviews
Price from
US$105.76
1 night, 2 adults

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.

M
Marija
From
Serbia
Clean, spacious, stylish hotel with beautiful sunset orientation. Staff is kind and gentle. 10 minutes walking distance from the Tombs of the Kings. Garage.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,557 reviews
Price from
US$273.81
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.

m
monika
From
Poland
It's a lovely place. Delicious breakfast. Nice swimming pool and surrounding. Great view.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,278 reviews
Price from
US$151.83
1 night, 2 adults

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

A
Ana
From
Romania
Everything was perfect. Apartment exactly like photos, very clean, close to Old town , shops , restaurants
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 108 reviews
Price from
US$105.76
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.

g
gina
From
Cyprus
Excellent! Great apt with all the facilities needed. Very clean and the location is great. Next to the mall, local shops, supermarkets. George was very helpful and kind willing to help with anything we needed.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 102 reviews
Price from
US$105.76
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.7
Fabulous - What previous guests thought, 67 reviews

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Nea Paphos

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

Popular with guests booking cheap hotels in Paphos

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

Popular with guests booking cheap hotels in Paphos

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

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

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 756 reviews

With access to an outdoor swimming pool and a great location just 250 metres from the beach, this aparthotel is ideal for a relaxing break in the warm, Mediterranean sunshine.

From US$104.94 per night
Scored out of 10, guest rating 9.7
Exceptional - 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.

From US$151.01 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 92 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$92.84 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,635 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.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 26 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$151.59 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 20 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$151.59 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 3,691 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$71.92 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 85 reviews

Well situated in Paphos City, Central Apartments, by IMH Travel & Tours offers air-conditioned rooms with free WiFi and free private parking.

From US$70.51 per night

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

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 32 reviews

In the centre of Kato Paphos, located within a short distance of Paphos Municipal Baths and Medieval Castle of Paphos, Phaedrus Living Seaside Luxury Flat Athina 123 offers free WiFi, air conditioning...

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

Andri' s place has a terrace and is situated in Kato Paphos, within just 1.1 km of Medieval Castle of Paphos and less than 1 km of Kings Avenue Mall.

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

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.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 71 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.6
Fabulous - What previous guests thought, 165 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.0
Very good - What previous guests thought, 61 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.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 8 reviews

Iris Village Universal provides accommodation located 800 metres from the centre of Kato Paphos and features an outdoor swimming pool and a garden.

Enjoy breakfast in Nea Paphos and nearby

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 2,958 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$171.57 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,057 reviews

Featuring a seafront location 150 metres from central Paphos, this 4-star hotel overlooks a Blue Flag, sandy beach and is within a 10-minute walk from Paphos Harbour.

Elysium

Paphos City
Breakfast options
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,557 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$259.71 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 4,308 reviews

Enjoying a beachfront location at the ex SODAP Winery, Amphora Hotel & Suites offers accommodation with unobstructed sea views set amidst landscaped gardens.

From US$111.64 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 109 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.

From US$111.64 per night

Axiothea Hotel

Paphos City
Breakfast options
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,370 reviews

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.

From US$100.48 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 74 reviews

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

From US$116.34 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 685 reviews

Situated in Paphos City, 300 metres from Pachyammos, Aliathon Ionian features accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

From US$170.40 per night

FAQ about cheap hotels in Nea Paphos

Cheap hotels that guests love in Nea Paphos

See all
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 32 reviews
The apartment is exceptionally clean. The location is great, with the beach nearby, as well as main promenade and archaelogical sites. The staff is helpful and responds quickly. Thank you for lovely stay in Paphos!
Guest review by
Bojana
Family with young children
Avg. price/night: US$133.40
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 67 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, 165 reviews
Very good location
Guest review by
Mindek
People with friends
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 120 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
Avg. price/night: US$133.40
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 67 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 7.7
Good - What previous guests thought, 32 reviews
Very clean & modern. Amazing location!
Guest review by
Sophie
Solo traveller
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 120 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, 33 reviews
everything here is perfect. ideal location, comfortable home and superbly equipped
Guest review by
Antonio
People with friends