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

Paphos District Budget Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Paphos District Budget Hotels

This weekend
Next weekend

Our top choices for Paphos District cheap hotels

1. Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (1,001 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
United Kingdom
Amit
The price is RM1,084
RM1,182 total
includes taxes & fees
30 Nov - 1 Dec
Elysium

2. Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (258 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 RM314
RM342 total
includes taxes & fees
1 Dec - 2 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 RM523
RM571 total
includes taxes & fees
30 Nov - 1 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, (442 reviews)
"The food was great"
United States
Andrew
The price is RM494
RM539 total
includes taxes & fees
3 Dec - 4 Dec
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, (576 reviews)
"Outstanding place!!!"
United Kingdom
Roger
The price is RM458
RM499 total
includes taxes & fees
21 Nov - 22 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, (579 reviews)
"Property was very well Maintained and had a very good breakfast option. The staff was helpful and attentive"
Canada
Peco
The price is RM509
RM554 total
includes taxes & fees
1 Dec - 2 Dec
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
Amavi, MadeForTwo Hotels - Paphos

9. Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
Paphos
9.4 out of 10, Exceptional, (351 reviews)
"Great hotel and food"
United Kingdom
Ian
Olympic Lagoon Resort - Paphos

10. Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (521 reviews)
"Clean hotel on the beach with several pools and restaurants. Great breakfast. Beach nearby is rocky."
United States
Michael
The price is RM786
RM857 total
includes taxes & fees
1 Dec - 2 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