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 400 Hotels in Paphos
Marion Hotel

Marion Hotel

9 Mariou, Polis
2.5 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
Panklitos Tourist Apartments

Panklitos Tourist Apartments

7, Alvertou Street, Paphos
2.5 out of 5.0
4.1 out of 5 (33 reviews)
NiceNice hotel, the same as shown in photos, friendly staff, the only bad things are the awkward location of you don't have a car and wifi doesn't work in the apartments. The rest was good.
  20 Jan 2018

£15

£15
Aphrodite Beach Hotel

Aphrodite Beach Hotel

62 Regenas Bath of Aphrodite Road, Neo Chorio
2.5 out of 5.0
4.5 out of 5 (21 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

£51

£51
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
2.5 out of 5.0
4.5 out of 5 (52 reviews)
Excellent family run hotelWe returned to the Axiothea after more than 30 years! It is still run by the same family & we received the same warm welcome we remembered.
  27 Nov 2017

£36

£36
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road, Paphos
2.5 out of 5.0
3.8 out of 5 (29 reviews)
Comfortable and welcoming. Great place to relaxFirst time in Cyprus and no idea what to expect but couldn't have had a better experience. Asked hotel staff for recommendations of where to go. Not only were they all spot on, they made the phone calls and sorted everything out for us. The highlight was the Jeep Tour with EVIS Safari Jeep with their ...
  3 Jan 2018

£30

£30
Nicki Holiday Resort

Nicki Holiday Resort

Pavlou Serafidi 1, Polis
2.5 out of 5.0
3.9 out of 5 (10 reviews)
Souli Beach Hotel

Souli Beach Hotel

Polis, Neo Chorio
2.5 out of 5.0
4.1 out of 5 (46 reviews)
Really lovely and relaxing atmosphere.A short break which was relaxing, quiet and really enjoyable. The hotel was homely and had a friendly atmosphere. They were helpful and organised our car hire etc really well. We were uncertain when we arrived and did not like our room which was at the back of the hotel and overlooked the road but ...
  1 Nov 2017

£36

£36
AlkioNest Hotel Apartments

AlkioNest Hotel Apartments

20 Vasileos Stasiekou, Polis
2.5 out of 5.0
3.7 out of 5 (21 reviews)
Friendly and relaxedCan't rate this accomadation highly enough, perfect location, friendly owners and nothing is too much trouble. The room was lovely and we spent hours on the balcony looking out at olive groves and the sea in the distance. It's a short walk into Polis which is a chilled Cypriot village with fab taverna's ...
  11 Oct 2017
Hotel Kings Annex

Hotel Kings Annex

TOMBS OF THE KINGS ROAD 38 PAPHOS, 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

Recently booked Paphos hotels

Cynthiana Beach Hotel
3.5 out of 5.0
Last booking: 50 minutes ago
Capital Coast Resort & Spa
4.5 out of 5.0
Last booking: 2 hours ago
Amphora Hotel & Suites
4.5 out of 5.0
Last booking: 18 hours ago
Poseidonia Beach Hotel
4.5 out of 5.0
Last booking: 21 hours ago
Metropole Hotel
3.5 out of 5.0
Last booking: 23 hours ago
The Royal Apollonia
5.0 out of 5.0
Last booking: 35 hours ago
Aphrodite Hills Golf & Spa Resort Residences - Apartments
4.5 out of 5.0
Last booking: 37 hours ago
Kapetanios Limassol Hotel
3.5 out of 5.0
Last booking: 37 hours ago
Kapetanios Odysseia Hotel
3.5 out of 5.0
Last booking: 39 hours ago