Cheap Hotels, Paphos District Cyprus from NZ$158

Top Cities in Paphos District

A historic stone church with a bell tower, a dome, and a large open plaza with benches.

Check availability on Paphos District Cheap Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paphos District cheap hotels

A resort with multiple swimming pools, palm trees, and outdoor dining areas.

1. Elysium

Paphos

boaz

includes taxes & fees

27 Oct - 28 Oct

A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

2. Avlida Hotel

Paphos

Hilary

includes taxes & fees

22 Oct - 23 Oct

3. Leonardo Cypria Bay

Geroskipou

Shadi

includes taxes & fees

4 Oct - 5 Oct

A pool area with palm trees, lounge chairs, and umbrellas.

4. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Geroskipou

Nina Kaur

includes taxes & fees

5 Oct - 6 Oct

A rooftop terrace with a pool, dining area, and a view of the sea.

5. Constantinou Bros Athena Beach Hotel

Geroskipou

Raymond

A sunset over a calm sea with a yacht in the distance, a wooden deck, and a railing.

6. Coral Beach Hotel and Resort

Coral Bay

Roger

includes taxes & fees

4 Oct - 5 Oct

A swimming pool with tiled flooring, surrounded by palm trees and lounge chairs.

7. Aquamare Beach Hotel & Spa

Geroskipou

Anto

includes taxes & fees

27 Oct - 28 Oct

8. Amavi, MadeForTwo Hotels - Paphos

Paphos

Sally Anne

includes taxes & fees

28 Oct - 29 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Paphos District Hotel Reviews

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

WellClub Resort - Suites & Wellness

8/10 Good

"We really enjoyed our stay. Unfortunately one incident left a bad feeling. My friend wanted half board BC of the kosher food. I did not. We arranged it on our 2nd day at the hotel. Dinner was €35 Tue-Thu and €50 Fri-Sat. On Fri at 5 PM I went to reception to cancel my friend’s dinner. She said that for Fri-Sat anyone wanting dinner had to book a table. I confirmed twice and asked about Sat. She confirmed my friend would need to book. On Sat I booked a table for one via WhatsApp and got a confirmation. At checkout we saw a €50 charge for Fri. I reminded her that I had spoken to her the day before and said my friend would not have dinner on Fri. She became confused and said she would call the manager. When he arrived I asked them to check the Fri reservations and see we were not registered for dinner. They said the records were in the closed restaurant and could not be checked. My WhatsApp also showed I booked only one table for Sat. The manager accused me of being disrespectful and using my hands. I apologized and explained this is simply how I talk. I continued calmly. Eventually he told reception to remove the €50 as if he was doing us a favor. Before leaving I apologized again and offered my hand. He shook it without looking at me. After an otherwise wonderful stay this spoiled the end of our experience. We left feeling as though we had been treated like people trying to get something for free because we had simply followed the hotel’s instructions."

Queen's Bay Hotel

10/10 Excellent

"This hotel really grows on you. When we first arrived, it appeared dated and the room lacked amenities such as hair conditioner, hand lotions, bathrobes etc. however, within a day we were charmed by the beautiful sunset and the hotel. The staff at the hotel are fantastic; nothing is too much for them. The food is 10/10 with a great selection for breakfast and themed dinner cuisine every night. The pool is well maintained, however people do take it upon themselves to 'towel reserve' beds. Even with that being done, we still were able to get beds every day. There is access to a private beach however you have to pay €7.50 for two beds and a parasol. All in all, we would 100% return to this hotel."

Coral Beach Hotel and Resort

10/10 Excellent

"We love Coral Beach Hotel and return year after year. My only negative thing to mention are the sun beds which are tired and could do with upgrading. Other than that, this place is just lovely. Everywhere is clean and tidy. Staff are always so accommodating and kind. The food is amazing as are the amenities. A truly relaxing location and a wonderful stay as always. We’ll be back again next year. Thank you for your hospitality and wonderful memories."

Azia Resort and Spa

8/10 Good

"A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good."

Leonardo Plaza Cypria Maris Beach Hotel & Spa

10/10 Excellent

"Cypria Maris was great location with good amenities - clean property with all inclusive packages - couple of things to work on : the club premium room stated large sofa bed when it's standard so a bit misleading - shout to dinesh receptionist very welcoming friendly and smiling 😊 Tamara good recommendation from the guest services for our tour and Mary was the cherry on the cake she was wonderful housekeeping lady who looked after us by making a new creative design every single day . Overall the property is great 😊 would definitely recommend"

Serbellas Boutique Hotel

10/10 Excellent

"Could not fault this hotel at all. The food and cocktails were amazing, the rooms were amazing and the Tom Ford perfume outside each room was a lovely touch. We even got an eye mask and scrunchie off the maids one night. The maids were lovely and kept our room super clean and changed our towels constantly! Sense beach bar is a 3 minute walk from the hotel too (lovely place for food and drinks) Special shout out to Joe, the pool attendant who brought cold cloths over to us when it was so hot to cool us down and also cleaning our sunglasses each day :-) Will definitely be coming back!"

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Paphos District

Geroskipou

Check availability on Paphos District Cheap Hotels

Our top choices for Paphos District cheap hotels

1. Elysium

2. Avlida Hotel

3. Leonardo Cypria Bay

4. Leonardo Plaza Cypria Maris Beach Hotel & Spa

5. Constantinou Bros Athena Beach Hotel

6. Coral Beach Hotel and Resort

7. Aquamare Beach Hotel & Spa

8. Amavi, MadeForTwo Hotels - Paphos

9. Olympic Lagoon Resort - Paphos

10. Almyra

Top Paphos District Hotel Reviews

King Evelthon Beach Hotel & Resort

WellClub Resort - Suites & Wellness

Constantinou Bros Asimina Suites Hotel

Queen's Bay Hotel

Coral Beach Hotel and Resort

Azia Resort and Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Theo Sunset Bay Hotel

Serbellas Boutique Hotel

Cheap Hotels in Paphos District from NZ$158

Change your mind

Treat yourself

Be picky

Top Cities in Paphos District

Geroskipou

Check availability on Paphos District Cheap Hotels

Our top choices for Paphos District cheap hotels

1. Elysium

2. Avlida Hotel

3. Leonardo Cypria Bay

4. Leonardo Plaza Cypria Maris Beach Hotel & Spa

5. Constantinou Bros Athena Beach Hotel

6. Coral Beach Hotel and Resort

7. Aquamare Beach Hotel & Spa

8. Amavi, MadeForTwo Hotels - Paphos

9. Olympic Lagoon Resort - Paphos

10. Almyra

Top Paphos District Hotel Reviews

King Evelthon Beach Hotel & Resort