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

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.

D
Daniela
From
Malta
Practically everything about this hotel was perfect, from the location to the service. We had a bed and breakfast arrangement and the food was delicious and sumptuous. Presentation was also impressive and original as they present you with three tier tower of various dips, bread and cheese. On our last day we also tried their lunch and this was also very good. The hotel is also very clean, modern and the decor is thoughtful with relaxing earthy colours. Service is professional and fast. The fact that it’s also an adults only hotel made our stay all the more relaxing.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 1,421 reviews
Price from
US$147.93
1 night, 2 adults

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.

A
ANTON
From
Russia
This was truly amazing! Anything you want (sauna, natural trail, pool, golf) - everything's here.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 1,034 reviews
Price from
US$401.53
1 night, 2 adults

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.

A
Adithya
From
India
A must-visit for those looking to stay in Cyprus. To begin with, we were affably greeted by courteous staff and served black currant juice which was exceptional. We were also kindly provided a complimentary room upgrade, and surprise wine and fruits. The room is spic-and-span and incorporates Cypriot colours, and affords a delightful view of the Mediterranean sea. The prime point of the stay is the buffet - it has a large variety of options for vegetarians/vegans too, and the chef was kind enough to explain the items to my wife, who is vegetarian. The dining room offers unparalleled views of the azure blue sea. The menu featured authentic Cypriot food, with elements of Turkish and Lebanese-inspired food. The vibe of the hotel was very ‘holiday’ - with live saxophonists and musicians adding cheer. The property also has some cute cats roaming around. A special thank you to the staff who is so courteous and warm. Thank you once again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,858 reviews
Price from
US$194.42
1 night, 2 adults

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.

O
Oleksandra
From
Ukraine
Had a great experience with my second time in these apartments. They boast an excellent location, within easy reach of the best local beach (Venus, could swim in November, which is a win), grocery store, restaurants and old town. The apartment provides just what you need without excess for a really competitive price, and cooking fans will appreciate the variety of utensils and appliances. I even stayed twice in the same apartment and it did feel like home, lol. My special thanks go to Nikos and Andreas (who picked us up anyway even though the flight arrived with a 4 h delay), may their family business thrive and continue welcoming guests
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,608 reviews
Price from
US$74.73
1 night, 2 adults

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.

A
Anna
From
Bulgaria
The staff is friendly, you feel welcomed at once. the room is clean, the bed is comfortable, you have everything at hand. The breakfast is excellent.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 2,377 reviews
Price from
US$105.66
1 night, 2 adults

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.

I
Irina
From
Latvia
Rich variety for breakfast, fresh juices to your choice, hot dishes, cold cuts, pancakes, fresh fruit - everyone could be satisfied. The room is cosy, we were impressed by the ”night service”. Modern lighting installation is a satisfying feature amidst classic interior.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 3,724 reviews
Price from
US$281.77
1 night, 2 adults

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.

D
David
From
Canada
Awesome place, would come again
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 4,211 reviews
Price from
US$143.70
1 night, 2 adults

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

R
Rina
From
Croatia
Amazing Coral Bay location. One min walking from Coral Bay strip and only couple of minutes to Coral bay beach. Also we saw bus stop the front of the hotel, of the bus that goes exactly to the Paphos centre area. Truly amazing staff at the hotel. Since we came really late, we have received sandwiches, fruits, sweets and wine as welcome surprise. Each and every person made our stay really comfortable! Clean hotel and lovely pool area! Rich breakfast and dinner since we had HB. Each day every room received 2L of water, fresh cakes and fresh fruits. Every couple of hours housekeeping would pass through the rooms to check if we need new towels, drinks or to bring us candy. The only not so important thing is that the hotel is not new, its reconstructed. We will be back!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 427 reviews
Price from
US$197.86
1 night, 2 adults

Despina country retreat

Paphos City

Boasting air-conditioned accommodation with a private pool, mountain view and a terrace, Despina country retreat is situated in Paphos City.

O
Olena
From
Philippines
Wow! I live in Cyprus 4 years and I was so happy to discover true magic place on this island! I can't find proper words to describe how great owners are, the house is soooo cozy and you feel that you came at home not to hotel, airbnb or whatsoever. Guys, if you looking for something special - yes, Despina's retreat place its unique experience with so positive and kind energy!!! Welcome drinks, breakfast are much better than in 5 stars hotel because its homemade with love. The house is amazingly clean, the bed is comfy, in the bathroom you can find everything what you need. I love banana shampoo. 😅 Outside is fantastic place to see the mountains, big swimming pool and of course, soooo lovely dogs and cats. There is also beautiful road to walk in the morning and greet the sun! I want to come back during Christmas time, pleeeeaaase! 😅
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 117 reviews
Price from
US$89.81
1 night, 2 adults

Mare Paphos

Paphos City

Situated in Paphos City, 600 metres from Potima Beach, Mare Paphos features accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a terrace.

E
Edgars
From
Latvia
Our stay at this hotel was absolutely excellent! The rooms were new, spotless, and cleaned daily. There was entertainment available every day, along with special parties and dedicated spaces for kids, making it a great choice for families. The staff was incredibly kind, especially Ausma, who went above and beyond to support us and assist with anything we needed.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 555 reviews
Price from
US$191.84
1 night, 2 adults
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, 667 reviews

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

    From US$242.32 per night
  • Mayfair Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,278 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 8.5
    Very good - What previous guests thought, 868 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$126.80 per night
  • Kissos Hotel

    Paphos City
    Breakfast options
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,429 reviews

    Just 300 metres from Paphos Beach, Kissos Hotel features outdoor pools with sun loungers, and a tennis court amidst a well-tended garden. Dining options include 2 restaurants and 2 bars.

    From US$105.66 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 627 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$346.34 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 2,601 reviews

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

    From US$182.27 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 50 reviews

    Set 700 metres from Paphos Municipal Baths and 1.1 km from Kings Avenue Mall in the centre of Paphos City, Margarita gardens block 6 apartment 623 offers accommodation with free WiFi and free private...

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

    Regency Boutique Hotel Holiday Suites is situated conveniently in the centre of Paphos City, and offers a seasonal outdoor swimming pool, free WiFi and a bar.

    From US$197.12 per night

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

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

    Situated in Paphos City and with Kefalos Beach reachable within 1.9 km, Hostl - Beds & Rooms - The Hostel Inn Paphos, Old Town features express check-in and check-out, non-smoking rooms, a garden,...

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

    From US$108.01 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 89 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$129.15 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 692 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$110.95 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 16 reviews

    A recently renovated property, 113 Apartment, A 2-Bedroom Escape is set in Paphos City near Markideio Theatre, Kings Avenue Mall and 28 Octovriou Square.

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

    Located within 1.8 km of Lighthouse Beach and 700 metres of 28 Octovriou Square, My sweet home provides rooms with air conditioning and a shared bathroom in Paphos City.

    From US$68.09 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 100 reviews

    Boasting sea views, City Center Apartments features accommodation with balcony, around 1.5 km from Lighthouse Beach.

    From US$140.89 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 81 reviews

    Located in Paphos City, 1.5 km from Lighthouse Beach and less than 1 km from Kings Avenue Mall, Two bedroom apartment with pool provides spacious air-conditioned accommodation with a balcony and free...

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

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 11 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.

    From US$85.59 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 6 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.

    From US$224.65 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 57 reviews

    Boasting air-conditioned accommodation with a balcony, City Center Cozy Apt is set in Paphos City. This property offers access to a terrace, free private parking and free WiFi.

    From US$177.34 per night
  • Scored out of 10, guest rating 8.8
    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.

  • 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$54.10 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 178 reviews

    In the centre of Paphos City, located within a short distance of Paphos Municipal Baths and Kings Avenue Mall, IRIS VILLAGE, NEAR KINGS AVENUE MALL - By IMH Travel & Tours offers free WiFi, air...

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

    Boasting air-conditioned accommodation with a private pool, Comfortable and Ideally Situated is set in Paphos City. It is situated 1.8 km from Paphos Municipal Baths and offers a concierge service.

    From US$185.09 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.

FAQ about cheap hotels in Paphos City

Cheap hotels that guests love in Paphos City

See all
  • Avg. price/night: US$88.76
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 3,760 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
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 118 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
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 1,278 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
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 1,608 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
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 4,367 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
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,251 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
  • 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
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 181 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