The 10 best cheap hotels in Paphos City, Cyprus | Booking.com
Skip to main content

Cheap hotels in Paphos City

Find the cheap hotels that appeal to you the most

The best cheap hotels in Paphos City

Check out our pick of great cheap hotels in Paphos City

Show hotels on map

Filter by:

Review score

M Boutique Hotel - Designed for Adults

Hotel in Kato Paphos, Paphos City

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
Agne
From
Lithuania
The hotel has an excellent location, a beautiful and spacious room, and extremely helpful staff. Everything was very clean and well-maintained, and the pool area was lovely.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,373 reviews
Price from
US$149.34
1 night, 2 adults
Check availability

Minthis Resort

Paphos City

Set in Paphos City, 300 metres from Minthis Hill Golf Club, Minthis Resort offers accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden.

M
Malgorzata
From
Poland
fantastic very helpfull personel ! peacefull płace where you can really rest and enjoy the natur, SPA teratment and facilities on the highest level will also very competant professionals who make you unforgettable😎 i will come back there for sure next time and I strongly recommend this Resort !
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,044 reviews
Price from
US$405.34
1 night, 2 adults
Check availability

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Hotel in Yeroskipou, Paphos City

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,872 reviews
Price from
US$190.82
1 night, 2 adults
Check availability

Valentinos Apartments

Paphos City

Valentinos Apartments is a self-catering, air-conditioned accommodation located in Paphos. Free WiFi access is available. The property is 1 km away from Kings Avenue Mall.

O
Osnat
From
Israel
A large and clean apartment, a short distance from the center and the old city. Very nice owner. A supermarket below the apartment and a bakery 5 minutes away. Strongly recommends
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 1,482 reviews
Price from
US$90.67
1 night, 2 adults
Check availability

King's Holiday Apartments

Paphos City

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

S
Shmuel
From
Israel
Friendly staff , helpful, clean, peaceful, very spacious rooms, kitchen utensils enough, washing machine, hot water all the time. Nice pool. Very good position, close to all facilities and beach.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,624 reviews
Price from
US$75.44
1 night, 2 adults
Check availability

Axiothea Hotel

Hotel in Paphos City

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.

R
Rami Beydoun
From
United Arab Emirates
Beautiful place, quiet, nice view, friendly staff. Good breakfast selection. Simple and beautiful place. Very good location.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,384 reviews
Price from
US$106.67
1 night, 2 adults
Check availability

Elysium

Paphos City

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
Maciej
From
Poland
I think the pools are the greatest open pools in Paphos, and the general look of outdoors is the most impressive of all hotels there. Rooms very clean, great breatkfast, beautiful halls, definitely recommend :)
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,753 reviews
Price from
US$284.45
1 night, 2 adults
Check availability

Queens Bay Hotel

Hotel in Paphos City

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.

J
June
From
Norway
Great hotel with the right mood for a mediterraean holiday! It's not central for many things, but with a car it was perfect, as we would always find parking. We tried the buffet too, no disappoitntment there.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,233 reviews
Price from
US$133.47
1 night, 2 adults
Check availability

Daniel's Apartments

Paphos City

Located 6.5 km from Minthis Hill Golf Club, Daniel's Apartments in Paphos City provides rooms with air conditioning and free WiFi.

M
Magdalena
From
Poland
We had a wonderful stay at the apartment. Everything was clean, fresh, and beautifully arranged. The place was very well maintained and comfortable. Guests can enjoy access to a swimming pool, and the shared kitchen is well-equipped with coffee, milk, and many other useful items. The owner and the lady who works there were extremely kind and helpful, which made our stay even more pleasant. Highly recommended!😊
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 115 reviews
Price from
US$88.89
1 night, 2 adults
Check availability

Cali Resort & Spa Designed For Adults by Louis Hotels

Hotel in Paphos City

Situated in Paphos City, less than 1 km from Coral Bay, Cali Resort & Spa Designed For Adults by Louis Hotels features accommodation with a fitness centre, free private parking, a garden and a...

f
fazila
From
United Kingdom
Exceptional customer service Facilities are superb Staff are so lovely and helpful and go out of their way to give the best service
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 417 reviews
Price from
US$199.74
1 night, 2 adults
Check availability
All cheap hotels in Paphos City

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 Paphos City and surroundings in the past month

See all

Enjoy breakfast in Paphos City and nearby

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

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

    From US$244.15 per night

  • Mayfair Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,317 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$176 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 631 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$412.45 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 2,672 reviews

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

    From US$240.55 per night

  • Mykonos Suite

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 5 reviews

    Located in Paphos City and only 1.7 km from 28 Octovriou Square, Mykonos Suite provides accommodation with mountain views, free WiFi and free private parking.

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

    Located in Paphos City, 1.4 km from Venus Beach, WellClub - Family Wellness & Seaview Suites provides accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$272.60 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 3,013 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$312.89 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,482 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$547.56 per night

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

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 1,302 reviews

    2.2 km from Venus Beach, Rooms - Unique staying in Paphos Centre is situated in Paphos City and features free WiFi and express check-in and check-out.

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

    Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, 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...

    From US$142.22 per night

  • Casa Mespilea

    Paphos City
    Central location
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 689 reviews

    Located within 2.1 km of Venus Beach and 500 metres of 28 Octovriou Square, Casa Mespilea provides rooms with air conditioning and a private bathroom in Paphos City.

    From US$112 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 8 reviews

    Featuring sea views, Stellas superior home provides accommodation with a patio, around 1.7 km from Kefalos Beach. The air-conditioned accommodation is 700 metres from Markideio Theatre.

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

    Situated in Paphos City, 1.3 km from Kefalos Beach and 1.3 km from Tombs of the Kings, Botanical Art House by Staycom offers a terrace and air conditioning.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 56 reviews

    Featuring air-conditioned accommodation with a pool with a view, garden view and a patio, Royal-Seacrest Paphos-Center VIP is located in Paphos City.

    From US$196.15 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 4,312 reviews

    Featuring an outdoor pool with sun terrace and sun loungers, Panklitos Apartments are located close to the centre of Paphos, 800 metres from Paphos Old Market, and 1.5 km from the Town Hall.

    From US$66.10 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Pineview Heights by Staycom is situated in Paphos City, 2.4 km from Kings Avenue Mall, 1.9 km from Markideio Theatre, and 3.4 km from Medieval Castle of Paphos.

    From US$345.25 per night

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

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

    Situated in Paphos City, 700 metres from Kefalos Beach and 700 metres from Tombs of the Kings, Seaview 3 bedroom Kings Road Penthouse features air-conditioned accommodation with a balcony and free...

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 9 reviews

    Situated in Paphos City, 1.5 km from Paphos Municipal Baths and 1.6 km from 28 Octovriou Square, Elysian Gem by Staycom offers an outdoor swimming pool and air conditioning.

    From US$189.63 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 40 reviews

    Boasting a patio with pool views, an outdoor swimming pool and a garden, Just renovated beautiful 2 bed apartment in Paphos 5 min drive to the beach can be found in Paphos City, close to Paphos...

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

    Boasting a balcony with city views, free bikes and a garden, The Paradise Townhouses By Taimoura can be found in Paphos City, close to Kefalos Beach and 700 metres from Kings Avenue Mall.

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

    In a prime location in the centre of Paphos, Queens gardens offers a terrace, air conditioning, free WiFi and flat-screen TV. This apartment features a private pool, a garden and free private parking.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 3,181 reviews

    Featuring 4 pools, a spacious garden and a fitness centre, Artemis Cynthia Complex is situated 1 km from restaurants, bars and shops of Paphos tourist area.

    From US$221.63 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 4 reviews

    Located 3.4 km from Kings Avenue Mall, 3.4 km from Tombs of the Kings and 5.3 km from Medieval Castle of Paphos, ARMA CIELO II, 1-bed Cosy Flat offers accommodation situated in Paphos City.

    From US$93.87 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 388 reviews

    Offering a garden and inner courtyard view, Livia’s Appartments is set in Paphos City, 1.7 km from Markideio Theatre and 1.9 km from 28 Octovriou Square.

    From US$75.85 per night

FAQ about cheap hotels in Paphos City

Cheap hotels that guests love in Paphos City

See all

  • Crystallo Apartments

    Cheap hotel in Kato Paphos, Paphos City
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 3,769 reviews
    Everything is very clean. The linen are really white and the surfaces are shining. The stuff is super. The location is ideal - between the beach with promenade and a big mall.
    Guest review by
    Maria
    Group

  • Santa Barbara Seafront villas w jacuzzi pool

    Cheap hotel in Paphos City
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 115 reviews
    We loved staying at Santa Barbara, and can’t wait to come back again next year. The design and the aesthetic of the villa was stunning. Everything was immaculate and well presented. Cleanliness was a big deal for me and the girls, and everything really was spotless. The location as well was perfect for us… we were so close to the water, but also not far away from some of the more traditional touristy stuff.
    Guest review by
    Izel
    People with friends

  • Mayfair Hotel

    Cheap hotel in Paphos City
    Avg. price/night: US$176
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,317 reviews
    We visited the hotel in Feb 2024. Killer location for checking out the Paphos scene. Breakfast was decent, nothing fancy but got the job done. And can we talk about the price? Totally budget-friendly (for off-season). Room was spotless, plus snagged a cool view of the pool. Super chill vibes since it wasn't packed – some nights you could hear music and karaoke coming from the bar, but otherwise slept like a baby without any noise hassle.
    Guest review by
    Federico
    Young couple

  • King's Holiday Apartments

    Cheap hotel in Paphos City
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 1,624 reviews
    The staff (Nicholas and the lady who dealt with us on our last day….sorry I didn’t get your name) couldn’t have been more helpful and nothing was a problem. Great location, easy walking to Lidl, restaurants, Tombs of the Kings, town and the harbour. Bus stop to coral bay just over the road. Apartment was a good size with cooking facilities, making for a more budget holiday if you don’t want to eat in restaurants every day. Pool area was great too.
    Guest review by
    Mark
    Young couple

  • Theo Sunset Bay Hotel

    Cheap hotel in Paphos City
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 4,399 reviews
    Lovely location, food very good and a great deal of choice, the staff were brilliant, very friendly and obliging . The hotel was very clean in all areas and well maintained we will definitely make a return trip
    Guest review by
    William
    Family with young children

  • Resitour - Aphrodite Gardens

    Cheap hotel in Paphos City
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,256 reviews
    The apartment was so lovely, very spacious and the 3 bathrooms was ideal for our family. The pools including jacuzzis was amazing. Everything was very clean and well kept. Staff was very friendly and helpful and for is the location was perfect, close enough to walk to many bars and restaurants and the harbour and beaches (approx 20mins) lovely restaurant just outside the complex and 2 shops for all essentials. We had a fantastic stay here and would highly recommend 😁
    Guest review by
    Michelle
    Family with young children

  • Dreamy 2 bed apartment by the sea

    Cheap hotel in Paphos City
    Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 82 reviews
    Everything was Perfect. The apartment was SPOTLESS. Very clean. The location is 10 minutes walk from the Port and Paphos Castle.
    Guest review by
    Tikas23
    Family with young children

  • Jacks Apartment

    Cheap hotel in Kato Paphos, Paphos City
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 178 reviews
    Great small apartment and ideal location. Brand new, so spotless. The owner and cleaner were nice and willing to give their best version. Best value for money short term I found no doubt in Paphos.
    Guest review by
    David
    Solo traveller
gogless