Search Cheap Hotels in Paphos
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paphos Cheap Hotels
Our top choices for Paphos cheap hotels
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
Deborah
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
Ben
The price is 2.417.047 ₫
2.634.581 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
David
The price is 1.982.326 ₫
2.160.741 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Vladin
The price is 2.417.036 ₫
2.634.582 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
8.4 out of 10, Very good, (320)
"Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed."
Victoria
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
Roberto
The price is 1.271.994 ₫
1.386.473 ₫ total
includes taxes & fees
23 Dec - 24 Dec
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
Samuel
The price is 1.959.080 ₫
2.135.397 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (400)
"Everything was great!"
Mariya
The price is 3.129.251 ₫
3.410.884 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
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.