Cheap Hotels in Paphos District from AED 462
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Paphos District Cheap Hotels
Pick from 56 Paphos District Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Elysium
Elysium
9.6 out of 10, Exceptional, (898)
The price is AED 1,024
AED 1,116 total
includes taxes & fees
21 Jul - 22 Jul

Avlida Hotel
Avlida Hotel
7.4 out of 10, Good, (224)
The price is AED 462
AED 504 total
includes taxes & fees
21 Jul - 22 Jul

Leonardo Cypria Bay
Leonardo Cypria Bay
8.4 out of 10, Very Good, (95)
The price is AED 995
AED 1,084 total
includes taxes & fees
21 Jul - 22 Jul

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
8.8 out of 10, Excellent, (374)
The price is AED 1,027
AED 1,120 total
includes taxes & fees
27 Jul - 28 Jul

Constantinou Bros Athena Beach Hotel
Constantinou Bros Athena Beach Hotel
9.0 out of 10, Wonderful, (454)

Coral Beach Hotel and Resort
Coral Beach Hotel and Resort
8.6 out of 10, Excellent, (515)
The price is AED 1,035
AED 1,128 total
includes taxes & fees
21 Jul - 22 Jul

Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
8.6 out of 10, Excellent, (500)

Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos
9.6 out of 10, Exceptional, (234)
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
Recent reviews of Paphos District hotels
Recent reviews of Paphos District hotels

Aquamare Beach Hotel & Spa
5/5 Excellent
"Wonderful room and breakfast
The facility on the beach not good "
A verified traveler stayed at Aquamare Beach Hotel & Spa
Posted 19 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels