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
Tonight
Tomorrow
This weekend
Next weekend
Compare Paphos Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Elysium
Elysium
9.6 out of 10, Exceptional, (859)
The price is SAR 732
SAR 798 total
includes taxes & fees
1 Apr - 2 Apr

Avlida Hotel
Avlida Hotel
7.4 out of 10, Good, (215)
The price is SAR 276
SAR 301 total
includes taxes & fees
13 Apr - 14 Apr

Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos
9.6 out of 10, Exceptional, (221)
The price is SAR 1,230
SAR 1,340 total
includes taxes & fees
29 Mar - 30 Mar

Olympic Lagoon Resort - Paphos
Olympic Lagoon Resort - Paphos
9.4 out of 10, Exceptional, (318)
The price is SAR 1,322
SAR 1,442 total
includes taxes & fees
28 Mar - 29 Mar

Almyra
Almyra
9.0 out of 10, Wonderful, (434)
The price is SAR 754
SAR 822 total
includes taxes & fees
28 Mar - 29 Mar

Kefalos - Damon Hotel Apartments
Kefalos - Damon Hotel Apartments
9.0 out of 10, Wonderful, (103)
The price is SAR 347
SAR 379 total
includes taxes & fees
2 Apr - 3 Apr

Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (297)
The price is SAR 489
SAR 533 total
includes taxes & fees
29 Mar - 30 Mar

Venus Beach Hotel
Venus Beach Hotel
8.2 out of 10, Very Good, (300)
The price is SAR 452
SAR 492 total
includes taxes & fees
4 Apr - 5 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

Venus Beach Hotel
5/5 Excellent
Great stay
"Everything was good
Especially Barbara pool bar she looked after excellent service excellent customer service "
A verified traveler stayed at Venus Beach Hotel
Posted 1 day 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
More Accommodation Types in Paphos
- Villas in Cyprus
- Apartments in Cyprus
- Vacation Homes in Cyprus
- Aparthotels in Cyprus
- Cottages in Cyprus
- Guest Houses in Cyprus
- Farmstay in Cyprus
- Resorts in Cyprus
- Residences in Cyprus
- Hostels in Cyprus
- B&B in Cyprus
- Condo Rentals in Cyprus
- Chalets in Cyprus
- Houseboats in Cyprus
- Cabin Rentals in Cyprus
- Castles in Cyprus
- Country Houses in Cyprus
Hotels near popular Paphos Attractions
- Hotels near Paphos Harbour
- Hotels near Tombs of the Kings
- Hotels near Alykes Beach
- Hotels near Kings Avenue Mall
- Hotels near Paphos Castle
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Lighthouse
- Hotels near Agioi Anargyroi Church
- Hotels near Saint Paul's Pillar
- Hotels near Paphos Archaeological Museum
Paphos Hotels by Star Rating
Explore more hotels
- Elysia Park
- Amavi, MadeForTwo Hotels - Paphos
- Blue Lagoon Kosher Hotel
- Alexander The Great Beach Hotel
- Louis Imperial Beach
- Basilica Holiday Resort
- Princessa Vera Hotel Apartments
- Regencyboutiquehotel
- Kefalos - Damon Hotel Apartments
- Kefalos Beach Tourist Village
- Avlida Hotel
- Sofianna Resort & Spa
- Mayfair Hotel
- Kissos Hotel
- King Jason Paphos - Designed for Adults By Louis Hotels
- Axiothea Hotel
- Casa Mespilea
- Downtown Park
- Hotel Veronica
- Dionysos Central Hotel
Expedia's Latest Trends
Flights
Flights to PontypoolFlights to LlanboidyFlights to Horton in RibblesdaleFlights to Pen-y-caeFlights to CharlestownFlights to MepalFlights to ElmswellFlights to FarasanFlights to CheniesFlights to Little CoxwellFlights to WhittinghamFlights to CulmheadFlights to BackworthFlights to Barton-on-SeaFlights to WentworthFlights to Barmby MoorFlights to Llanarmon Dyffryn-CeiriogFlights to Ummahat Al Shaykh IslandFlights to BallydrainFlights to Bondgate WithinFlights to LowestoftFlights to BallykellyFlights to LlanddeusantFlights to HalwellFlights to Al DuwadimiFlights to MolesworthFlights to RocesterFlights to Bridstow