A harbor with boats, a clear blue sky, and a historic stone building.

Budget Hotels in Paphos District

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check availability on Paphos District Budget Hotels

Our top choices for Paphos District cheap hotels

1. Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (1,002 reviews)
"Fabulous property on the beachfront and delicious breakfast buffet. Great gym, sauna etc. Free onsite parking. Staff super helpful. Loved my stay."
Australia
Natasha
The price is S$316
includes taxes & fees
24 Nov - 25 Nov
Elysium

2. Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (259 reviews)
"We had a short 3 night stay at this hotel and couldn't speak highly enough of our experience, the staff were excellent and very attentive, George the bar manager was incredibly helpful and friendly, Henry was the same and, on reception, Agatha was very friendly and helpful! A lovely mini break!"
United Kingdom
Adrian
The price is S$99
includes taxes & fees
3 Dec - 4 Dec
Avlida Hotel

3. Leonardo Cypria Bay

Leonardo Cypria Bay
4.0 star property
Geroskipou
8.4 out of 10, Very good, (119 reviews)
"Lovely room and facilities. I would recommend this hotel for families"
United Kingdom
Steven
The price is S$149
includes taxes & fees
3 Dec - 4 Dec
Leonardo Cypria Bay

4. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (445 reviews)
"Great facilities, great food, very good service Beautiful location and view The room was nice"
United States
IDO AVRAHAM
The price is S$139
includes taxes & fees
23 Nov - 24 Nov
Leonardo Plaza Cypria Maris Beach Hotel & Spa

5. Constantinou Bros Athena Beach Hotel

Constantinou Bros Athena Beach Hotel
4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (467 reviews)
"Friendliness of the staff, quality of the food"
United Kingdom
Raymond
Constantinou Bros Athena Beach Hotel

6. Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (578 reviews)
"Outstanding place!!!"
United Kingdom
Roger
The price is S$166
includes taxes & fees
24 Nov - 25 Nov
Coral Beach Hotel and Resort

7. Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa
4.0 star property
Geroskipou
8.4 out of 10, Very good, (583 reviews)
"Property was very well Maintained and had a very good breakfast option. The staff was helpful and attentive"
Canada
Peco
The price is S$217
includes taxes & fees
22 Nov - 23 Nov
Aquamare Beach Hotel & Spa

8. Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (264 reviews)
"Great location and botel"
United Kingdom
Sally Anne
The price is S$355
includes taxes & fees
20 Dec - 21 Dec
Amavi, MadeForTwo Hotels - Paphos

9. Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
Paphos
9.4 out of 10, Exceptional, (352 reviews)
"Great hotel and food"
United Kingdom
Ian
The price is S$318
includes taxes & fees
19 Dec - 20 Dec
Olympic Lagoon Resort - Paphos

10. Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (523 reviews)
"Clean hotel on the beach with several pools and restaurants. Great breakfast. Beach nearby is rocky."
United States
Michael
The price is S$255
includes taxes & fees
6 Dec - 7 Dec
Almyra
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paphos District Hotel Reviews