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 3 Star Hotels

See all 109 Hotels in Paphos
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

17 Tombs of the kings avenue, Paphos
3.5 out of 5.0
3.9 out of 5 (27 reviews)
Nice location We arrived at the hotel and checked in after the receptionist found the paperwork. The room was clean and the air conditioning was good. The beds were soft but were not changed all week. Breakfast was typical, cheese and meat, bacon sausage and beans. Dinner was a bit of a disappointment as we had ...
  Dec 2, 2017

$47

$47
Basilica Holiday Complex Hotel

Basilica Holiday Complex Hotel

Ledas Street, Paphos
3.5 out of 5.0
3.4 out of 5 (28 reviews)
Hotel close to beach and shopsGood selection of food at breakfast and evening meals. Pool not heated to a little cold in November Booked a double room but hotel does not have double beds so suggest Expedia show this on their site to save disappointment on arrival.
  Nov 27, 2017

$29

$29
Rododafni Beach Apartments

Rododafni Beach Apartments

Chlorakas, Paphos
3.5 out of 5.0
4.7 out of 5 (35 reviews)
Great value for moneyWe had a really relaxing time at Rodadafni. The view from the balcony was amazing and we managed to sit out at night 5 out of 7 nights even though it was mid November. The apartment was spacious, comfortable and had everything you needed though it was a bit tired looking and dated The gardens and ...
  Nov 28, 2017
Roman Boutique Hotel

Roman Boutique Hotel

Promitheos 1, Paphos
3.5 out of 5.0
3.9 out of 5 (86 reviews)
Great hotel friendly staff easy to get about bus service excellent and really cheap. I would recommend this hotel to anyone thst likes just chilling
  Nov 20, 2017

$55

$55
Pyramos Hotel

Pyramos Hotel

Ayias Anastasias Str 4, Paphos
3.5 out of 5.0
4.2 out of 5 (114 reviews)
Great room. Great staff. Great breakfast :)The room we stayed in seemed recently renovated (nice and new/modern), the staff were friendly and helpful, the breakfast was great, and the wifi was fast (in the lobby...but it was spotty in the room...so just go to the lobby if the you have the same issue in the room).
  Dec 7, 2017

$31

$31
Kiniras Traditional Hotel & Restaurant

Kiniras Traditional Hotel & Restaurant

91 Makarios Avenue, Paphos
3.5 out of 5.0
3.7 out of 5 (99 reviews)
Near transportManagement very kind. Huge self-serve breakfast. Only 5 minutes walk from bus station for Kato Pafos harbour, inter-city buses, tourist office and lovely handicraft market.
  Dec 5, 2017

$39

$39
Hotel Veronica

Hotel Veronica

20 Danaes Street, Paphos
3.5 out of 5.0
Agapinor

Agapinor

24 - 28 Nikodimou Mylona Str., Paphos
3.5 out of 5.0
3.4 out of 5 (44 reviews)
Hotel/ paphosNice hotel, nice food and fairly quiet around pool area even in aug.nice bar staff. Could have a bit more eve entertainment but loved the karaoke on fri night.
  Sep 6, 2017
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

Kleious Street, Paphos
3.5 out of 5.0
3.4 out of 5 (69 reviews)
Dated 3 star accommodation with attentive staffWe had an early flight, which was just as well, as upon arrival and completing our check in at the Paphos Gardens Hotel, we were informed that they did not have a room for us (family of 4, children aged 16 and 15). We had completed the booking only a week before and flew out the 25th August 2017. ...
  Sep 2, 2017

$38

$38
Daphne Hotel Apartments

Daphne Hotel Apartments

3 Alkminis Street, Paphos
3.5 out of 5.0
3.2 out of 5 (74 reviews)
great location as everything you need clubs,bars.Daphne hotel is located in a good location for everything you would want to do without having to call a taxi. Me and my partner went all we had to do was a 2-5min walk to the bars,clubs,restaurants and trips to the excursions. Coral bay beach will require you to get a taxi unless you hire a car or ...
  Oct 17, 2017

$28

$28
Map

Three Star Hotel Guide for Paphos

There’s a reason the top 3 star hotels in Paphos, Paphos District are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Paphos, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms.

Search for a cheap deal on a 3 star upscale hotel in Paphos for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Paphos near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Paphos 3 star hotels offer a fantastic home base for any type of vacation.