Dining in Paphos

Paphos Hotels with Restaurants $75

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

Search over a million flights, hotels, packages, and more

Featured Paphos Hotels with Restaurants

Image for Amphora Hotel & Suites
4 out of 5
48 Poseidonos Avenue, Paphos
Free CancellationPay later
$102/night
Sep 18 - Sep 19
4.4/5Wonderful! (687 reviews)

"Very nice room with beautiful views and a great location by the sea. A short walk to the harbour and plenty of shops and restaurants nearby. We had a lovely welcome by the night receptionist Tina who was very friendly and helpful. Breakfast was okay and the evening meal was very tasty (didn't look ..."…"

Reviewed on Sep 11, 2019

Amphora Hotel & Suites
Image for Capital Coast Resort & Spa
4 out of 5
Tombs of the Kings Road 69, Paphos
Free CancellationPay later
$91/night
Sep 18 - Sep 19
4.1/5Very Good! (1,329 reviews)

"Food was disgusting after ordering sat down and could not eat as really really bad and could not eat it this was a waste of fourth euros"…"

Reviewed on Sep 13, 2019

Capital Coast Resort & Spa
Image for Elysium
5 out of 5
Queen Verenikis Street, Paphos
Free CancellationPay later
$296/night
Sep 16 - Sep 17
4.7/5Exceptional! (497 reviews)

"The hotel was spotlessly clean staff were very helpful. The outdoor pool’s water temperature was too warm, like getting into a warm bath which is not very refreshing on a hot day"…"

Reviewed on Aug 16, 2019

Elysium
Image for Alexander The Great Beach Hotel
4 out of 5
Poseidon Avenue, Paphos
Free CancellationPay later
$272/night
Oct 12 - Oct 13
4.6/5Wonderful! (302 reviews)

"My stay was very nice. Place is really well originized, clean, very kind staff. Super breakfast. Location was pretty good as well, plenty of space in the pool, silent and calm."…"

Reviewed on Aug 10, 2019

Alexander The Great Beach Hotel
Image for Olympic Lagoon Resort Paphos - All Inclusive
5 out of 5
Poseidon Avenue, Paphos
Free CancellationPay later
$414/night
Sep 30 - Oct 1
4.6/5Exceptional! (194 reviews)
Amazing holiday

"Amazing luxury hotel service was fantastic"…"

Reviewed on Jun 8, 2019

Olympic Lagoon Resort Paphos - All Inclusive
Image for Almyra
5 out of 5
12 Poseidonos Avenue, Paphos
Free CancellationPay later
$210/night
Sep 29 - Sep 30
4.4/5Excellent! (322 reviews)

"We stayed in the Almyra hotel for two nights during our anniversary. The check in process did take longer then you would expect. However we did get a nice room facing the sea. The room is a slightly outdated, but extremely clean and welcoming. The food is great, and pool area is very relaxing if ..."…"

Reviewed on Sep 8, 2019

Almyra
Image for Venus Beach Hotel
5 out of 5
Tombs of The King Road, Paphos
$102/night
Oct 1 - Oct 2
4.2/5Very Good! (80 reviews)

"A fantastic hotel, especially for families. Everything from the room, the views, pool, restaurent etc were excellent quality. Probably also worth mentioining the views of the sunset from the upper restuarent . . .some of the best in Cyprus!"…"

Reviewed on Aug 12, 2019

Venus Beach Hotel
Image for Ayii Anargyri Natural Healing Spa Resort
4 out of 5
Ayii Anargyri Street, P.O.Box 8, Miliou
$107/night
Sep 16 - Sep 17
4.3/5Excellent! (157 reviews)

"It was a peaceful place out in nowhere. Also nice with the church"…"

Reviewed on Jul 21, 2019

Ayii Anargyri Natural Healing Spa Resort
Image for Constantinou Bros Athena Beach Hotel
4 out of 5
Theas Afroditis Avenue, Geroskipou, Paphos
Get Rates
4.4/5Excellent! (269 reviews)

"Pools are very nice, lawns are great, food is really good, spa is nice. The beach is a little rocky and full of weeds for some reason. I hardly saw anyone swimming in the sea during our stay, but otherwise, the hotel is truly wonderful."…"

Reviewed on Aug 23, 2019

Constantinou Bros Athena Beach Hotel
Image for Constantinou Bros Athena Royal Beach Hotel
4 out of 5
Theas Afroditis Avenue, Paphos
Get Rates
4.7/5Exceptional! (212 reviews)

"We stayed for 5 nights. We really enjoyed it. All was perfect. Very calm environment and very professional staff. Will visit again."…"

Reviewed on Jul 28, 2019

Constantinou Bros Athena Royal Beach Hotel
Image for Roman Boutique Hotel
3 out of 5
Promitheos 1, Paphos
Free CancellationPay later
$75/night
Oct 16 - Oct 17
4.1/5Very Good! (168 reviews)

"Quirky hotel. Beautifully decorated. Situated within walking distance of the harbour as well as historical sites."…"

Reviewed on Aug 31, 2019

Roman Boutique Hotel
Image for The King Jason - Adults Only
4.5 out of 5
Pentadaktylou Street, Paphos
Get Rates
4.6/5Wonderful! (225 reviews)
King Jason Hotel

"Probably the friendliest and most helpful staff I've ever met."…"

Reviewed on Dec 2, 2018

The King Jason - Adults Only
Image for Annabelle
5 out of 5
Poseidon Ave, Paphos
Free CancellationPay later
$244/night
Sep 18 - Sep 19
4.4/5Wonderful! (201 reviews)

"We had a great time staying here. Hotel staff are very helpful"…"

Reviewed on Sep 12, 2019

Annabelle
Image for Coral Beach Hotel and Resort
5 out of 5
Coral Bay Ave, Pegeia
Free CancellationPay later
$233/night
Sep 16 - Sep 17
4.2/5Excellent! (281 reviews)

"Every thing was just great! We had winderfull time in coral beach hotel"…"

Reviewed on Aug 25, 2019

Coral Beach Hotel and Resort
Image for Avanti Hotel
4 out of 5
Poseidon Avenue, Paphos
Get Rates
4.3/5Excellent! (157 reviews)

"Perfect place for family’s holiday! Staff are very friendly and couldn’t do enough for you. Even the hotel manager walks around checking in quests. Plenty of Sun Beds! - Always beds available. Great position only 20/25 min walk down to the harbour and plenty of places surrounding the hotel too. Great ..."…"

Reviewed on Aug 31, 2019

Avanti Hotel
Image for King Evelthon Beach Hotel & Resort
5 out of 5
Chloraka Avenue, P.O. Box 61415, Paphos
$132/night
Sep 16 - Sep 17
3.9/5Good! (205 reviews)

"Overall my stay was pleasant. The only thing i didnt like was the fact you had to pay for wifi and pay to use the safe in the room. Bus stops were convenient. Loved the swimming pool and activities that go with it. It was a good stay, I’ll defo be back"…"

Reviewed on Jul 19, 2019

King Evelthon Beach Hotel & Resort
Image for Anemi Hotel & Suites
4 out of 5
Kikeronos Street, Paphos
$142/night
Sep 18 - Sep 19
4.2/5Excellent! (176 reviews)

"Staff are extremely helpful with a big smile the hotel is fantastic clean and extremely comfortable"…"

Reviewed on Sep 6, 2019

Anemi Hotel & Suites
Image for Azia Resort and Spa
5 out of 5
131 Chloraka Avenue, Chloraka, Paphos
Free CancellationPay later
$233/night
Sep 16 - Sep 17
4.2/5Excellent! (49 reviews)

"good service from friendly staff. breakfast needs more verity,ate out most of the time in the old village. Hotel was clean all of the time, but the house maids need to allow more time when entering rooms. On a couple of occasions they nearly entered the room when i was naked. They knock the door ..."…"

Reviewed on Sep 11, 2019

Azia Resort and Spa
Don't see what you're looking for?
See all available properties in Paphos starting at $75 per night
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Pocket Guide: Hotels with Restaurants in Paphos

Search for hotels in Paphos on Expedia. 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

More trip options

Recently Booked Hotels with Restaurants in Paphos

Travelers Loved These Hotels with Restaurants