Cheap Hotels in Paphos District from SAR 475
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, (917)
The price is SAR 1,170
SAR 1,275 total
includes taxes & fees
1 Sep - 2 Sep

Avlida Hotel
Avlida Hotel
7.4 out of 10, Good, (232)
The price is SAR 475
SAR 518 total
includes taxes & fees
1 Sep - 2 Sep

Leonardo Cypria Bay
Leonardo Cypria Bay
8.4 out of 10, Very Good, (97)
The price is SAR 878
SAR 957 total
includes taxes & fees
8 Sep - 9 Sep

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
8.8 out of 10, Excellent, (378)
The price is SAR 913
SAR 995 total
includes taxes & fees
31 Aug - 1 Sep

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

Coral Beach Hotel and Resort
Coral Beach Hotel and Resort
8.6 out of 10, Excellent, (517)
The price is SAR 1,061
SAR 1,157 total
includes taxes & fees
31 Aug - 1 Sep

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

Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos
9.8 out of 10, Exceptional, (237)
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
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
Other Accommodation Types in Paphos District
Stay near popular Paphos District attractions
Discover hotels close to Paphos District with room rates, reviews, and availability. Most hotels are fully refundable.
- Ascos Coral Beach Hotel
- King Evelthon Beach Hotel & Resort
- Cap St Georges Hotel & Resort
- Leonardo Laura Beach & Splash Resort
- Cali Resort & Spa by Louis Hotels
- Ivi Mare - Designed for adults by Louis Hotels
- Leonardo Plaza Cypria Maris Beach Hotel & Spa
- Coral Beach Hotel and Resort
- Louis Phaethon Beach
- Paphos Hills Resort and Spa By Brown