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

Next weekend
In two weeks

Our top choices for Paphos District cheap hotels

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (996 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 RM1,702
RM1,855 total
includes taxes & fees
28 Jun - 29 Jun
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 RM574
RM626 total
includes taxes & fees
24 Jun - 25 Jun
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 RM1,007
RM1,098 total
includes taxes & fees
23 Jun - 24 Jun
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 RM1,121
RM1,222 total
includes taxes & fees
5 Jul - 6 Jul
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, (554 reviews)
"Good range at breakfast. Lovely pool area, plenty of sunbeds. Staff all friendly. "
United Kingdom
Rebecca Jane
The price is RM1,153
RM1,257 total
includes taxes & fees
22 Jun - 23 Jun
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, (258 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 RM3,482
RM3,795 total
includes taxes & fees
21 Jun - 22 Jun
Amavi, MadeForTwo Hotels - Paphos

Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
Paphos
9.4 out of 10, Exceptional, (343 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 RM1,145
RM1,248 total
includes taxes & fees
25 Jun - 26 Jun
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