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

See all 298 Hotels in Paphos
St. Nicolas Elegant Residence

St. Nicolas Elegant Residence

Pindou Road, Paphos
3.5 out of 5.0
3.4 out of 5 (47 reviews)
Nice staff were friendly and happy to help room was clean and a nice size
  Jun 11, 2017

$49

$49
Daphne Hotel Apartments

Daphne Hotel Apartments

3 Alkminis Street, Paphos
3.0 out of 5.0
3.0 out of 5 (29 reviews)
Ideal town spotHotel was in the right location for everything beach, shops, pubs etc. It's not the most flamboyant to look and could do with an update in some rooms like sockets, door locks, kitchen appliances & equipment but as for cleanliness & fresh towels daily & very friendly staff aswell as good food & drinks ...
  Aug 23, 2017

$67

$67
Akamas Health Farm & Spa

Akamas Health Farm & Spa

Agiou Georgiou Nikoxiliti 38, Droushia
3.0 out of 5.0
4.6 out of 5 (17 reviews)
Hotel was lovely staff top rate nothing was to much trouble . spa was great I had a couple of treatments very professional and very reasonably priced , break fast was nice . Room very clean and spacious ( towels seemed clean but smelled a bit funky like they had been lying damp a while ) Do remember ...
  Sep 20, 2017

$48

$48
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

Kleious Street, Paphos
3.0 out of 5.0
3.4 out of 5 (31 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

$74

$74
Droushia Heights Hotel

Droushia Heights Hotel

Droushia Village, Droushia
3.0 out of 5.0
4.5 out of 5 (23 reviews)
Modern hotel with great viewsWe spent our last night in Cyprus at Droushia Heights so we could explore a different part of the island. Perfectly located - not too far from the coast or the pretty town of Pilos. Very short walk into the village where there are plenty of places to eat. Gorgeous views from the infinity pool and ...
  Jul 2, 2017

$72

$72
Mayfair Gardens Apartments

Mayfair Gardens Apartments

Pari Street, Kato Pafos, Paphos
3.0 out of 5.0
3.0 out of 5 (9 reviews)
Nice hotel, good foodNice hotel, clean, good food and lots of it! Hotel could do with afew things changed or updated just to step it up alittle
  Oct 3, 2016

$78

$78
Kiniras Traditional Hotel & Restaurant

Kiniras Traditional Hotel & Restaurant

91 Makarios Avenue, Paphos
3.0 out of 5.0
3.9 out of 5 (37 reviews)
Lovely family hotel in old paphosVery friendly and accommodating staff, thought I'd booked a double room so was disappointed upon arrival however the food was amazing and the location lovely. It's a bit of a trek from the beach but overall experience was very relaxing and lovely.
  Aug 18, 2017

$51

$51
Queen's Bay Hotel

Queen's Bay Hotel

Coral Bay Road, Kissonerga
3.0 out of 5.0
4.3 out of 5 (56 reviews)
Very good hotel and wonderful locationGreat holiday. The hotel facilities are excellent, the location is superb right on the waterfront between paphos and coral bay so good places to visit and only a short bus ride away. no beach but there is a small bay which allows safe swimming for all ages. Not the best wifi service and poor that ...
  Jul 10, 2016

$83

$83
Oracle Exclusive Resort

Oracle Exclusive Resort

Kato Pervolia Street, Paphos
3.5 out of 5.0
3.5 out of 5 (6 reviews)
All you need for a relaxing breakAfter our hotel was cancelled by teletext holiday (for no reason) I quickly booked a room at Oracle Exclusive Resort for the few days that my husband, my sister and I stayed in Paphos. I was so happy that I did! The room was really clean, had tasteful, bright, modern decor, fridge, washing machine ...
  Sep 18, 2017

$75

$75
Map

Three Star Hotel Guide for Paphos

There’s a reason the top 3 star hotels in Paphos, Cyprus 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.

Recently booked 3 Star Hotels in Paphos

Kapetanios Limassol Hotel
3.0 out of 5.0
Last booking: 18 hours ago
Chloraka Terrace Apartments
3.5 out of 5.0
Last booking: 41 hours ago