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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Paphos 2 Star Hotels

See all 309 Hotels in Paphos
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
2.0 out of 5.0
4.5 out of 5 (17 reviews)
Lovely hotel with very friendly staff. We had a great stay week's stay here. The hotel itself isn't modern (which is part of its charm) but the room was newly refurbished - lovely bathroom, great air conditioning and everything was really clean. The staff were lovely. They were very welcoming and couldn't do enough to help (the sewing ...
  20 Sep 2017
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road, Paphos
2.0 out of 5.0
4.0 out of 5 (7 reviews)
staff made our stay friendly and comfortable. fabulous holiday area for off and out. bus service great and very easy beaches lovely Had a great time
  12 Sep 2017

£41

£41
Souli Beach Hotel

Souli Beach Hotel

Polis, Neo Chorio
2.0 out of 5.0
3.8 out of 5 (8 reviews)
A little gem of a place right on the beach Lovely hotel, on the beach with a really nice pool and outdoor restaurant where you eat breakfast. Stunning sunsets and definitely not 2star. We had a lovely relaxing stay only problem was it was very hot, reached 41 on some days!
  4 Jul 2017

£46

£46
Aphrodite Beach Hotel

Aphrodite Beach Hotel

62 Regenas Bath of Aphrodite Road, Neo Chorio
2.0 out of 5.0
4.5 out of 5 (6 reviews)
spectacular beachThe beach consists of multi-colored pebbles, worn very smooth by the sea. Red,, green, gold, black, striped, flecked. Highly unique experience to lie on pebbles and have the waves power a pebble massage. The facility is family run by Cypriots who were helpful and kind. The resort was populated by ...
  14 Sep 2017

£73

£73
Marion Hotel

Marion Hotel

9 Mariou, Polis
2.0 out of 5.0
2.7 out of 5 (11 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

£29

£29
Odysseas & Eleni Hotel Apartments

Odysseas & Eleni Hotel Apartments

8 Vasileos Filippou Street, Polis
2.5 out of 5.0
4.5 out of 5 (6 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.7 out of 5 (7 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
2.0 out of 5 (1 reviews)

£43

£43
Kozis Hotel Apts

Kozis Hotel Apts

Leoforos Vasileos Stasiikou No. 2, Polis
2.5 out of 5.0
5.0 out of 5 (1 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

£40

£40
Anastasia Apartments

Anastasia Apartments

Solonos Michaelidi 70, Paphos
2.5 out of 5.0
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