Find Cheap Hotels in Paphos
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paphos Cheap Hotels
Compare Paphos Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Elysium
Elysium
9.6 out of 10, Exceptional, (862)
The price is AED 728
AED 794 total
includes taxes & fees
9 Apr - 10 Apr

Avlida Hotel
Avlida Hotel
7.4 out of 10, Good, (215)
The price is AED 266
AED 289 total
includes taxes & fees
13 Apr - 14 Apr

Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos
9.6 out of 10, Exceptional, (222)
The price is AED 1,422
AED 1,550 total
includes taxes & fees
13 Apr - 14 Apr

Olympic Lagoon Resort - Paphos
Olympic Lagoon Resort - Paphos
9.4 out of 10, Exceptional, (320)
The price is AED 1,761
AED 1,919 total
includes taxes & fees
13 Apr - 14 Apr

Almyra
Almyra
9.0 out of 10, Wonderful, (436)
The price is AED 941
AED 1,026 total
includes taxes & fees
13 Apr - 14 Apr

Kefalos - Damon Hotel Apartments
Kefalos - Damon Hotel Apartments
9.0 out of 10, Wonderful, (103)
The price is AED 346
AED 377 total
includes taxes & fees
20 Apr - 21 Apr

Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (298)
The price is AED 544
AED 593 total
includes taxes & fees
30 Apr - 1 May

Venus Beach Hotel
Venus Beach Hotel
8.2 out of 10, Very Good, (305)
The price is AED 384
AED 418 total
includes taxes & fees
9 Apr - 10 Apr
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.
Find out more about Paphos
Find out more about Paphos
Recent reviews of Paphos hotels
Recent reviews of Paphos hotels

Anemi Hotel & Suites
5/5 Excellent
"Good location, nice sea view room and super breakfast."
A verified traveler stayed at Anemi Hotel & Suites
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top neighborhoods for Cheap Hotels
More Hotel Options in Paphos
- Adults Only Resorts & Hotels in Paphos
- Adventure Hotels in Paphos
- All-inclusive Hotel in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Business Hotels in Paphos
- Family Hotels in Paphos
- Golf Hotels in Paphos
- Green Hotels in Paphos
- Historic Hotels in Paphos
- Hotel Wedding Venues in Paphos
- Hotel with a Concierge in Paphos
- Hotels with Bars in Paphos
- Hotels with Free Parking in Paphos
- Hotels with Hot Tubs in Paphos
- Hotels with Waterslides in Paphos
- Hotels with WiFi in Paphos
- Hotels with a Lazy River in Paphos
- Hotels with a Pool in Paphos
- Hotels with an Indoor Pool in Paphos
- Hotels with smoking rooms in Paphos
- Luxury Hotels in Paphos
- Pet-friendly Hotels in Paphos
- Resorts & Hotels with Spas in Paphos
- Romantic Hotels in Paphos
- Scuba Diving in Paphos
- Shopping Hotels in Paphos
- Ski Hotels in Paphos
- Waterpark Hotels in Paphos
- Winery Hotels in Paphos
Hotels near popular Paphos Attractions
- Hotels near Paphos Harbour
- Hotels near Tombs of the Kings
- Hotels near Paphos Castle
- Hotels near Kings Avenue Mall
- Hotels near Alykes Beach
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Lighthouse
- Hotels near Agioi Anargyroi Church
- Hotels near Paphos Archaeological Museum
- Hotels near Saint Paul's Pillar
Paphos Hotels by Star Rating
Explore more hotels
- Alexander The Great Beach Hotel
- Amavi, MadeForTwo Hotels - Paphos
- Olympic Lagoon Resort - Paphos
- Blue Lagoon Kosher Hotel
- Princessa Vera Hotel Apartments
- Kissos Hotel
- Basilica Holiday Resort
- Louis Imperial Beach
- Regencyboutiquehotel
- Kefalos - Damon Hotel Apartments
- Avlida Hotel
- Axiothea Hotel
- Phaedrus Living: Alkminis Seaview Suites Mare
- Casa Mespilea
- King Jason Paphos - Designed for Adults By Louis Hotels
- Bee Hostel Paphos
- Kefalos Beach Tourist Village
- Paphos Gardens Holiday Resort
- Sofianna Resort & Spa
- Downtown Park
Expedia's Latest Trends
Flights
Flights to Elmstead MarketFlights to SeethingFlights to Tur LangtonFlights to EasenhallFlights to BeckingtonFlights to BilbrookFlights to ToppesfieldFlights to East HarptreeFlights to LudlowFlights to TetfordFlights to PenparcauFlights to Stoke by NaylandFlights to Ashford-in-the-WaterFlights to TallingtonFlights to HambletonFlights to HartingtonFlights to RisbyFlights to Derry HillFlights to FerrydenFlights to HatherleighFlights to AlmerFlights to DuzkoyFlights to AydincikFlights to ParracombeFlights to Little BarninghamFlights to ScawbyFlights to Stanley CommonFlights to DiddleburyFlights to Little Bourton