The 10 best cheap hotels in Kato Paphos, Cyprus | Booking.com
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

Show hotels on map

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

S
Siobhan
From
United Kingdom
amazing place great value for money amazing location outstanding property
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 29 reviews
Price from
US$166.75
1 night, 2 adults
Check availability

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

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, 65 reviews
Price from
US$61.49
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.

A
Arvidsson Kvissberg
From
Sweden
Our stay at this hotel was excellent, the staff was the perfect mix of relax, friendly and professional. The breakfast and dinner at the restaurant was of the highest standard. The interior was modern and very tasteful, which made it a treat to just chill at the pool or enjoy the roof top bar. Our room was a good size, with a nice balcony. The gym was never too busy and with brand new equipment. Honestly could not recommend this hotel enough! A must stay, and we cannot wait to go back!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,448 reviews
Price from
US$162.12
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.

L
Lisa
From
United Kingdom
When we arrived we were told that we had a free upgrade to a junior suite! It was AMAZING! I do not have a bad word to say about this hotel. The food was so nice. It was spotless. The staff are lovely - especially Stathis (and his sister!) One of the best 3 days we have ever had. So romantic and such fun xx Thank you
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,839 reviews
Price from
US$191.76
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.

t
tynka
From
Slovenia
Beautiful location, very nice, clean and comfortable appartement.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,604 reviews
Price from
US$71.51
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.

S
Samael Rossoni
From
Ireland
Everything was perfect, comfortable rooms with amazing views, cleanliness, fantastic breakfast and the staff very friendly!!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,388 reviews
Price from
US$104.22
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.

S
Stephanie
From
Canada
Everything was amazing! The staff were incredibly kind and made our vacation very special. A special thanks to Heather and Rachel in the kids club - they were unbelievable. Our 7 year old son never wanted to leave!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,714 reviews
Price from
US$277.92
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.

P
Priscilla
From
Malta
The pool area is just splendid
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,208 reviews
Price from
US$141.74
1 night, 2 adults
Check availability

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

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

See all

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

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

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

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 7 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$195.70 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 1,448 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$231.60 per night
  • Scored out of 10, guest rating 8.3
    Very 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 Litore offers free WiFi, air conditioning and...

    From US$165.36 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$165.36 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,624 reviews

    Family-run Pyramos Hotel is located right at the heart of Kato Paphos, within 150 metres from the beach, nightlife and shops.

    From US$125.06 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 3,751 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.54 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 326 reviews

    Conveniently situated in the centre of Paphos City, Laertis Apartments - by IMH Travel & Tours provides air-conditioned rooms with free WiFi and free private parking.

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

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 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, 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.8
    Fabulous - What previous guests thought, 65 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.5
    Very good - 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.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.

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

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

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

    Located in Kato Paphos, 1.1 km from SODAP Beach and 2.6 km from Kings Avenue Mall, Maya's Cozy Studio provides air-conditioned accommodation with a balcony and free WiFi.

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$387.93 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,578 reviews

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

    From US$179.78 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,115 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$354.35 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 3,014 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$215.39 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 873 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$134.33 per night

  • Mayfair Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,264 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.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 629 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$282.55 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 658 reviews

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

FAQ about cheap hotels in Nea Paphos

Cheap hotels that guests love in Nea Paphos

See all

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

    Cheap hotel in Kato Paphos
    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

  • ELEANTRE Holiday apartments

    Cheap hotel in Kato Paphos
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 174 reviews
    Very good location
    Guest review by
    Mindek
    People with friends

  • (L.I.H.8) Luxury Industrial House 8

    Cheap hotel in Kato Paphos
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 122 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

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

    Cheap hotel in Kato Paphos
    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

  • (L.I.H.8) Luxury Industrial House 8

    Cheap hotel in Kato Paphos
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 122 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

  • Limnaria Deluxe Maisonette

    Cheap hotel in Kato Paphos
    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

Research, refine and make plans for your whole trip

Cheap hotels in Larnaka

Take a look at cheap hotels in Larnaka and explore more of Cyprus.

Cheap hotels in Paphos City

Discover another destination in Cyprus.

Hotels near Paphos International Airport

Perfect for a late arrival or early departure.

Cheap hotels in Ayia Napa

Try another destination popular with our guests.

Cheap hotels in Limassol

Try another destination popular with our guests.

Cheap holidays in Nea Paphos

Book the best flights, stays and more – all in one place

Hotels near Paphos Harbour

Search and compare hotels close to Paphos Harbour, a popular destination just outside Kato Paphos.

Hotels near Cyprus University of Technology

Hotels close to a popular local landmark.

Cheap hotels in Paphos Region

Extend your search and explore the surrounding area.