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

Budget Hotels in Paphos District

  • 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

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (998 reviews)
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room! "
United Kingdom
kayleigh
The price is P25,009
P27,260 total
includes taxes & fees
Jun 30 - Jul 1
Elysium

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (247 reviews)
"Staff excellent, location, breakfast, room"
United Kingdom
William M
The price is P8,482
P9,245 total
includes taxes & fees
Jun 29 - Jun 30
Avlida Hotel

Leonardo Cypria Bay

Leonardo Cypria Bay
4.0 star property
Geroskipou
8.4 out of 10, Very Good, (115 reviews)
"Very friendly and helpful staff"
United Kingdom
Alistair
The price is P17,500
P19,075 total
includes taxes & fees
Jul 1 - Jul 2
Leonardo Cypria Bay

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, (425 reviews)
"All was great, used the Spa 3 times"
United Kingdom
Nina Kaur
The price is P15,653
P17,062 total
includes taxes & fees
Jun 30 - Jul 1
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Constantinou Bros Athena Beach Hotel

Constantinou Bros Athena Beach Hotel
4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (461 reviews)
"Lovely sea view from our family suite. Not too far from Paphos Harbour and local shops and restaurants close by"
United Kingdom
Hansika
Constantinou Bros Athena Beach Hotel

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (555 reviews)
"Good range at breakfast. Lovely pool area, plenty of sunbeds. Staff all friendly. "
United Kingdom
Rebecca Jane
The price is P16,941
P18,466 total
includes taxes & fees
Jun 28 - Jun 29
Coral Beach Hotel and Resort

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa
4.0 star property
Geroskipou
8.6 out of 10, Excellent, (549 reviews)
"Food amazing, really large portions far too much to eat, but good problem to have. Bar staff and housekeepers particularly friendly. Pool was tranquil and not too many people. Breakfast great selection. Location is further away from town harbour than some but if you want convenience but also somewhere to get away from bustle it’s perfect. 5 min walk to great waterpark which wasn’t that busy"
United Kingdom
Jacquelyn Mary
Aquamare Beach Hotel & Spa

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (259 reviews)
"Beautiful hotel. The room, pools, restaurants and staff all excellent. Excellent location on the beach with a short walk into Pathos Harbour. Good entertainment and bar service. Very relaxing stay and we are booking for this time next year."
United Kingdom
Robert
The price is P42,854
P46,711 total
includes taxes & fees
Jun 30 - Jul 1
Amavi, MadeForTwo Hotels - Paphos

Olympic Lagoon Resort - Paphos

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

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (490 reviews)
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
United Kingdom
David
The price is P17,398
P18,964 total
includes taxes & fees
Jul 9 - Jul 10
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