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 303 Hotels in Paphos
Kings Hotel

Kings Hotel

38, Tombs of the Kings Road, Paphos
2.0 out of 5.0
3.9 out of 5 (8 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
  Sep 12, 2017

$41

$41
Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
2.0 out of 5.0
4.5 out of 5 (21 reviews)
Nice hotel, excellent views of the sunsetWonderful stay with helpful staff. We arrived late after check-in and responded quickly to our queries regarding our late check-in and car hire.
  Oct 19, 2017

$58

$58
Marion Hotel

Marion Hotel

9 Mariou, Polis
2.0 out of 5.0
2.8 out of 5 (12 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 May 12, 2013

$46

$46
Odysseas & Eleni Hotel Apartments

Odysseas & Eleni Hotel Apartments

8 Vasileos Filippou Street, Polis
2.5 out of 5.0
4.4 out of 5 (7 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 ...
  Jul 24, 2017
Souli Beach Hotel

Souli Beach Hotel

Polis, Neo Chorio
2.0 out of 5.0
3.8 out of 5 (12 reviews)
Great little findWhat a lovely friendly, family run hotel. I would have no hesitation in recommending this hotel to family & friends and very much hope to return in the near future
  Oct 21, 2017

$62

$62
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 ...
  Jul 3, 2017
Nicki Holiday Resort

Nicki Holiday Resort

Pavlou Serafidi 1, Polis
2.0 out of 5.0
2.0 out of 5 (1 reviews)

$58

$58
Panklitos Tourist Apartments

Panklitos Tourist Apartments

7, Alvertou Street, Paphos
2.0 out of 5.0
4.3 out of 5 (9 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 ...
  May 12, 2017
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 ...
  Jul 6, 2017

$38

$38
Follow The Sun

Follow The Sun

Polis, Polis
2.5 out of 5.0
2.4 out of 5 (5 reviews)
Map

When you've got to get away to a new or favorite destination without breaking the bank, Paphos awaits with comfortable motels and a change of scenery. Stay on your feet visiting top attractions that draw a handful of visitors, or sip a cup of coffee nearby and relax. You're about to find out why both locals and travelers love this place.

The Ideal Motel at the Perfect Price

Motels are in high demand in Paphos. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, you'll find motel that meets your vacation needs. Be one of the first travelers to post a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the jet-setting starts in Paphos.

Reserve a 2-Star Motel Today

Plan your trip to Paphos now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in Paphos

Kings Hotel
2.0 out of 5.0
Last booking: 18 hours ago