Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Paphos 2 Star Hotels

See all 303 Hotels in Paphos
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
2.0 out of 5.0
4.4 out of 5 (43 reviews)
Nice place in historic areaLovely people that run this makes the difference. Very relaxed, very nice atmosphere during breakfast and great outlook. Rooms are pretty basic - more two star level although the trickle of a shower would make this one star - in winter you would freeze with hot water at max, presumably the flow rate ...
  21 Oct 2017

£37

£37
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road, Paphos
2.0 out of 5.0
3.7 out of 5 (28 reviews)
Nice hotel in the center of things!we had an amazing stay! the staff was amazing!! so helpful and friendly!!
  31 Oct 2017

£30

£30
Marion Hotel

Marion Hotel

9 Mariou, Polis
2.0 out of 5.0
2.9 out of 5 (28 reviews)
Marion Hotel Polis worth a try.The hotel has seen better days in terms of decor and fittings, but it was impeccably clean and whilst old, everything worked incuding the air con. All safety measures had been proprly taken, ie smoke alarm etc and all lights worked. It is clearly a family-run business with very few staff, but for ...
 Mike and Liz 12 May 2013
Odysseas & Eleni Hotel Apartments

Odysseas & Eleni Hotel Apartments

8 Vasileos Filippou Street, Polis
2.5 out of 5.0
4.4 out of 5 (31 reviews)
Fantastic friendly relaxing holiday. Fantastic clean pool, we were often the only ones there! Comfy bed, clean apartment with spring water on tap, ample hot water with good water pressure.. Free air conditioning in the bedroom and fan in living room. Lovely balcony overlooking the pool. Great location, loads of tavernas and shops within ...
  24 Jul 2017
Sun Camero Apartments

Sun Camero Apartments

134 Charalambou Fournidi Avenue, Pomos
2.5 out of 5.0
4.6 out of 5 (15 reviews)
Brilliant location, excellent apartments. Sun Camero Apartments are in a brilliant location - facing west, clear across 2,000 km of the Mediterranean Sea: You therefore get some of the best sunsets you'll ever see in the northern hemisphere... The place is run by Vasilis Pelopidas and his wonderful family: The also run a little cafe a few ...
  3 Jul 2017
Nicki Holiday Resort

Nicki Holiday Resort

Pavlou Serafidi 1, Polis
2.0 out of 5.0
3.9 out of 5 (10 reviews)
Panklitos Tourist Apartments

Panklitos Tourist Apartments

7, Alvertou Street, Paphos
2.0 out of 5.0
4.1 out of 5 (32 reviews)
Enjoyable stay at PanklitosStayed one week at the Panklitos Apartments. Had an enjoyable stay. There are two blocks, one is new and the other is older. I stayed in the older block. I was a solo traveller and had a studio apartment. It was nice with a balcony and two single beds. It had sufficient amenities but furniture was ...
  12 May 2017
Kozis Hotel Apts

Kozis Hotel Apts

Leoforos Vasileos Stasiikou No. 2, Polis
2.5 out of 5.0
4.5 out of 5 (2 reviews)
Short stay but would stay for longer next time!Only stayed here for one night in between a villa stay and a late flight home but the apartments were clean & had everything you would need to use for a base. The staff were lovely-so kind & accommodating, they made us feel very welcome if only for a short amount of time. Good location not too far ...
  6 Jul 2017
Anastasia Apartments

Anastasia Apartments

Solonos Michaelidi 70, Paphos
2.5 out of 5.0
4.0 out of 5 (1 reviews)
Anastasia Holiday Apartments

Anastasia Holiday Apartments

Chlorakas Avenue, Paphos
2.5 out of 5.0
3.2 out of 5 (9 reviews)
Great apartmentClean, comfortable and well situated, would recommend.
  15 Jan 2017

£21

£21
Map

Pocket Guide: 2 Star Hotels in Paphos

Search for hotels in Paphos on Expedia.co.uk. You can easily find your hotels in Paphos using one of the methods below:

  • View our selection of featured hotels in Paphos
  • Use the map to find hotels in the Paphos neighborhood you prefer
  • Use the filters to see hotels in a specific area of Paphos, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Paphos
  • Enter your travel dates to view the best deals on hotels in Paphos - while they last