We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Cheap Hotels in Paphos

As reviewed by TripAdvisor travelers
Check In Check Out
Show Prices
Enter dates for best prices
Pagona Hotel Apartments 3.0 of 5
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain
Show Prices
#53 of 90 hotels in Paphos
One traveler mentioned "cheap" when describing this hotel.
  • "It was also quite cheap taking into consideration the location and other similar hotels in the area. We spent the days at the pool area, where there is also a cafe/snack bar (with..."
  • "Arrived here after suffering a disaster at another apartment. Received a very warm welcome and the apartment was basic but clean and functional. After our previous experience we didn't want anything f..."
Professional photos | Traveler photos (43) | Map
Damon Hotel Apartments 3.0 of 5
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain | Best Service | Romance
Show Prices
#14 of 90 hotels in Paphos
3 travelers mentioned "budget hotel" and "budget" when describing this hotel.
  • "eggs and bacon. Not good. Staff were friendly though. For a budget hotel, maybe I was expecting too much but I wouldn't stop again...."
  • "Myself and my partner have just returned from a 7 night stay at the Damon Apts. The hotel is a brilliant budget 3* star hotel. We stayed in the superior room, and for the extra..."
Professional photos | Traveler photos (552) | Map
Pyramos Hotel 3.0 of 5
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain
Show Prices
#48 of 90 hotels in Paphos
2 travelers mentioned "cheap" and "cheap hotel" when describing this hotel.
  • "which was rather annoying. A pair of earplugs helped with this on the second evening! Hotel is fairly cheap, so can't complain too much...."
  • "I booked the hotel via booking, choosing a central and cheap hotel. Everything was a wonderful surprise in Pyramos hotel! Clean rooms, free wifi available in the lobby, nice..."
Professional photos | Traveler photos (222) | Map
Axiothea Hotel 2.0 of 5
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain
Show Prices
#20 of 90 hotels in Paphos
6 travelers mentioned "budget hotel" when describing this hotel.
  • "This hotel was one of the best budget hotels I have seen in Europe. The price was right and the room was nice and comfortable. The bathroom was modest in size but more than adequate..."
  • "As long as you know that this is a budget hotel, you will be extremely satisfied and even pleasantly surprised. Great views from the bedroom and the breakfast room, more than..."
Professional photos | Traveler photos (115) | Map
Show Prices
#56 of 90 hotels in Paphos
3 travelers mentioned "cheap hotel" and "cheap" when describing this hotel.
  • "But it's difficult to find a clean, friendly, beautiful and cheap hotel in an very beautiful island! The days I spent in Agapinor, felt like home! The staff, the food, everything..."
  • "Booked last minute at cheap price ..really positive experience!!! better than expected and would really recommend for ppl wanting quiet break in friendly hotel in decent location..."
Professional photos | Traveler photos (480) | Map
Crystallo Apartments 3.0 of 5
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain
Show Prices
#49 of 90 hotels in Paphos
One traveler mentioned "cheap accommodation" when describing this hotel.
  • "This really cheap accommodation in Paphos was a real find, lovely and clean, great pool with sun all day long. Super friendly run family place, nothing was too much trouble..."
  • "All staff very helpful and friendly, great location near to everything but away from the noise of clubs etc, large supermarket nearby. Nice clean apartment don't worry about coming here as all good do..."
Professional photos | Traveler photos (248) | Map
Show Prices
#51 of 90 hotels in Paphos
3 travelers mentioned "budget hotel" when describing this hotel.
  • "Its a budget hotel but the facilities are better. One of our party asked for a change of room to a different location and the staff were very obliging and arranged this without..."
  • "Great staff, would do anything for you. It is a budget hotel, but for the price, it's well worth it. Location is great, lots of places to eat and drink without being in the middle..."
Professional photos | Traveler photos (193) | Map
Show Prices
#61 of 90 hotels in Paphos
2 travelers mentioned "affordable hotel" and "affordable place" when describing this hotel.
  • "If we ever return to Paphos we shall be staying at this affordable hotel again. Some people have left really bad reviews for this hotel but I guess if they could afford to stay in a..."
  • "hiring a car. If you want a relaxed affordable place in the sun this is the place for you. Thanks for a lovely stay will definitely return...."
Professional photos | Traveler photos (361) | Map
Show Prices
#66 of 90 hotels in Paphos
2 travelers mentioned "cheap" and "cheapest accommodation" when describing this hotel.
  • "in all i would recommend this hotel (self catering) if you are looking for something cheap, clean but not lots of luxuries. Also good location for walking distance to the harbour..."
  • "Without doubt this was the cheapest accommodation ever....less than £10.00 per night. Clean rooms, bit cramped, with all the furniture and tables and a spare bed in... Staff not..."
Professional photos | Traveler photos (633) | Map
Show Prices
#41 of 90 hotels in Paphos
2 travelers mentioned "affordable" when describing this hotel.
  • "We found the hotel to be extremely affordable and would recommend it because of that. Its not a luxurious hotel but well appointed. The breakfast outside by the pool under shade was..."
  • "week :( in my group were two adults and three children, we chose here as an affordable and kid friendly hotel to stay whilst we got married. I get the impression that most..."
Professional photos | Traveler photos (841) | Map
Show Prices
#60 of 90 hotels in Paphos
2 travelers mentioned "budget hotel" when describing this hotel.
  • "This was a budget holiday so we got a budget hotel. We found rooms were dated, staff were miserable & all inclusive was a joke. It Was a 20 minute walk to the marina & a 5 minute..."
  • "you need. Location is just 4 min from beach or pubs 20min walk to the habour. So if you are in for a budget holiday in phafos go for it ..."
Professional photos | Traveler photos (797) | Map
Show Prices
#45 of 90 hotels in Paphos
2 travelers mentioned "cheapest" and "cheap" when describing this hotel.
  • "From checking numerous options before we went, it was apparent that the Kissos Hotel was one of the cheapest in Paphos and it wasn't hard to see why. Built in the 80's and not much..."
  • "night time in there so not to big a problem. Like I said it was a very quiet hotel and we got it quite cheap so we couldn't complain really...."
Professional photos | Traveler photos (505) | Map
Show Prices
#30 of 90 hotels in Paphos
  • "We arrived late at 12am after a flight delay but that was where the negatives ended. The guy on reception was very friendly and quickly checked us in and directed us to our room. We were travelling as..."
Professional photos | Traveler photos (622) | Map
Show Prices
#2 of 16 Paphos B&B and Inns
One traveler mentioned "affordable" when describing this hotel.
  • "Brand new very luxurous accommodation at an affordable price! 3 levels, nice rooftop terrace, enjoyed the pool and spa pool (although a shame the spa pool temperature couldnt be..."
  • "If you looking to stay in Paphos . There is the New Day Apartment . The best place to stay with your friend or family. Jacuzzi on your oun roof top and the prices is very low ... Only 5 minutes with..."
Professional photos | Traveler photos (58)
Show Prices
#44 of 90 hotels in Paphos
One traveler mentioned "cheap" when describing this hotel.
  • "The only folk that moaned were Brits on the A/l who got a last minute booking at a cheap price and expected a 5* experience with entertainment! Location was fantastic plenty..."
  • "Spent an enjoyable 11 nights here on a half board basis through Thomson holidays. Thought about staying B&B but actually it would have been much more expensive, as eating out for a main meal isn't spe..."
Professional photos | Traveler photos (346) | Map
Apollonia Holiday Apartments 2.5 of 5
Certificate of Excellence
Travelers' Choice® 2016 Winner Romance Special Offer UP TO 22% DISCOUNT!
Show Prices
#26 of 90 hotels in Paphos
One traveler mentioned "affordable" when describing this hotel.
  • "We'd normally plump for a hotel via a travel agent but after reviewing this apartment on trip advisor and seeing how affordable the accommodation was, I decided to opt for..."
  • "Had another fantastic holiday at the Apollonia. Kyriacos, Maria, Erica, Jenny and all the staff look after you so well and can't do enough for you. The apartments are very comfortable, so well equippe..."
Professional photos | Traveler photos (428) | Map
Show Prices
#46 of 90 hotels in Paphos
2 travelers mentioned "budget hotel" when describing this hotel.
  • "Very budget hotel in centre of paphos harbour and touristic area. Goodsized room with lcd tv and refrigerator, hairdryer and some sat channels. Old hotel and not very clean and..."
  • "position for local restraunts the town and harbour, plenty of local buses. If you are looking for a budget hotel I would recommend it...."
Professional photos | Traveler photos (744) | Map
Show Prices
#64 of 90 hotels in Paphos
2 travelers mentioned "affordable" when describing this hotel.
  • "This place offers a great cultural experience at an affordable price, Run buy a really nice family that really take care of the guests...."
  • "I was looking for an affordable last-minute option in Paphos, and was so happy when I cam across this place online, as their prices were affordable and the photos looked like it..."
Professional photos | Traveler photos (122) | Map
Constantinou Bros Pioneer Beach Hotel
Certificate of Excellence
Travelers' Choice® 2016 Winner Romance
#22 of 90 hotels in Paphos
One traveler mentioned "budget" when describing this hotel.
  • "everywhere, it was like Geppetto had been let loose with the interior design budget. It's not like you will be spending a great amount of time in the room so it might not be..."
  • "We stayed at the Pioneer Beach in November last year and thoroughly enjoyed it, so we came back this year. Perhaps it wasn't quite as great as we remembered it, but still good. We're in our early seve..."
Paphinia Sea View Apartments 3.0 of 5
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain | Romance
Show Prices
#5 of 90 hotels in Paphos
One traveler mentioned "budget" when describing this hotel.
  • "So budget an extra 5 euros (per bedroom) or 6 euros (living room) per day per air conditioner. 2. No internet or wifi. But the cafes nearby all have wifi, so you can make do...."
  • "We stayed at the Pahinia apartments for ten days. The location is absolutely fantastic. Must be the best in the whole of Paphos. We stayed in a deluxe studio 118b. We were expecting it to be quite sma..."
Professional photos | Traveler photos (301) | Map
Neptune Hotel Apts. 3.0 of 5
Certificate of Excellence
Travelers' Choice® 2016 Winner Bargain
Show Prices
#43 of 90 hotels in Paphos
One traveler mentioned "budget accomodation" when describing this hotel.
  • "probably our fault and i wouldn't stop this from recommending the Neptune Apartments to anyone who wants good low cost budget accomodation...."
  • "A group of 37 flat green bowlers from the Olive Press Bowling Club in Lapta spent 3 days in Coral Bay bowling at Neo's Sports Bar (1,000m from the Neptune) and were accommodated at the Neptune Hotel. ..."
Professional photos | Traveler photos (53) | Map
Show Prices
#73 of 90 hotels in Paphos
One traveler mentioned "budget hotel" when describing this hotel.
  • "was very good. 10 mins walk from the harbour, an ok budget hotel ok for a few days stay.staff were ok but limited english speaking...."
  • "I required a hotel within reasonable walking distance of the tourist area and the Roman Hotel is reasonably priced the booking (for 7 days B& B ) , on arrival I was not sure what to expect , recepti..."
Professional photos | Traveler photos (18) | Map
Show Prices
#54 of 90 hotels in Paphos
One traveler mentioned "budget accommodation" when describing this hotel.
  • "Budget, basic apartment accommodation with a lovely pool beside a fabulous beach. We were happy enough with the rooms for the price but unfortunately the lights packed up the first..."
  • "We spent a lovely two weeks in here. It is a bit tired looking and would benefit from some upgrading, however, it was clean, very friendly and the food was delicious. I would definitely recommend th..."
Professional photos | Traveler photos (727) | Map
No photo provided
#69 of 90 hotels in Paphos
Selected as a "cheap hotel" because... more
  • "Whilist visiting my mum who lives in Kamares we went to Sunday lunch at the kamares club, we have been coming here for years and although it did get a bit tired looking that has now changed a new chef..."
  • "Having the family over to Tala, Cyprus, consisted of my two sons with each of their two children. We thought to save the girls cooking we would go to to the Kamares Village club house for Sunday Carv..."
Map
Show Prices
#38 of 90 hotels in Paphos
Selected as a "cheap hotel" because... more
  • "The hotel is located in a good point in Kato Pafos, the sea is within walking distance and there is a Mall very close. It is very clean, new, simply but elegantly decorated. The main advantage is th..."
  • "Just got back from Paphos with my boyfriend (age range 20-25). Amazing place! Hotel: 8/10, not really got a bad word to say about it. Rooms we're lovely, just what we wanted - Modern. If in the fut..."
Professional photos | Traveler photos (369) | Map
Avillion Holiday Apartments 3.0 of 5 Travelers' Choice® 2016 Winner B&Bs and Inns
Show Prices
#1 of 16 Paphos B&B and Inns
Selected as a "cheap hotel" because... more
  • "We stayed at the Avillion as part of a large group, with mixed ages for a week, and the staff could not be more friendly and helpful. The apartment are so clean and lovely, with huge balconies etc. th..."
  • "Friendly staff, very clean and specious apartment in a modern style, well furnished, very efficient air-conditioning, nice breakfast (3 types to choose from), quiet location with easy access to buses ..."
Professional photos | Traveler photos (14) | Map
No photo provided
#6 of 16 Paphos B&B and Inns
Selected as a "cheap hotel" because... more
  • "We stayed at the Park view Gardens in August for a family holiday. The apartment was very clean and like home from home .We all had a lovely ,relaxing time. It is in the quiet part of Peyia , not too ..."
  • "Beautifully decorated and spotlessly clean. All mod cons-the washing machine was especially welcome. The view from the balcony was panoramic. It took us a while to find the sun loungers, and as the p..."
Map
Show Prices
#34 of 90 hotels in Paphos
Selected as a "cheap hotel" because... more
  • "Stayed for a week, end of October/early November. Weather superb. First impression of hotel, basic and functional however our studio was spacious, well equipped with a large balcony giving sea and sun..."
  • "Fairly basic accommodation,very dated but clean.. Plenty of sunbeds and parasols around the pool. Only food and drink purchased at the bar allowed poolside, this included water ! , which is the norm ..."
Professional photos | Traveler photos (444) | Map
No photo provided
#76 of 90 hotels in Paphos
Selected as a "cheap hotel" because... more
  • "Myself my wife brother and sister inlaw stayed here for a week. First of all good location in between Paphos and Coral bay.500 yrds up very steep hill from main rd.Would not recomend for elderly,hand..."
  • "I booked this trip for my 10yr old son and I at very short notice so was dubious as to what to expect for a relatively low cost holiday - I have to say, on the whole I was delighted. The apartment w..."
Map
Show Prices
#42 of 90 hotels in Paphos
Selected as a "cheap hotel" because... more
  • "We arrived at basilica hotel on 29october ,self catering , we have eaten a few times in restaurant food was lovely ,the bar stays open until 10:30/11pm every night ,Adam makes you feel very welcome an..."
  • "Returned from Paphos some three weeks ago and never had a day without leafing through our pics and videos of the most wonderful holiday in Basilica hotel. First and foremost - extremely friendly and ..."
Professional photos | Traveler photos (402) | Map