Photo by Melanie Hartshorn
Find Cheap Hotels in Polis
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Polis Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Polis Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Natura Beach Hotel and Villas
Natura Beach Hotel and Villas
8.4 out of 10, Very Good, (127)
The price is SAR 335
SAR 365 total
includes taxes & fees
25 Mar - 26 Mar

Akamanthea Holiday Village
Akamanthea Holiday Village
8.2 out of 10, Very Good, (62)
The price is SAR 372
SAR 406 total
includes taxes & fees
1 Apr - 2 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 Polis
Find out more about Polis
Recent reviews of Polis hotels
Recent reviews of Polis hotels

Venus Beach Hotel
5/5 Excellent
"Fabulous hotel, lovely breakfast and attentive staff. My room had a fantastic view of the Tombs of the Kings, and sea. Venus offers such a warm, inviting and relaxed atmosphere, which resonates with all age groups/travellers.
Quick access to the beach and great choice of amenities - although the gym was closed for refurbishment. Perfect view for admiring the sunset in the early evening. I'd absolutely stay here again when I visit Paphos and I have already recommended it to my family who frequently visit.
Generally, I found the hotel staff were attentive and courteous with an exceptional level of customer care. On arrival, I was still recovering from a recent illness and the gentleman whose name I have forgotten kindly arranged for my clothes to be ironed by the house keepers. I thought Ella (reception) was another super star and she kindly assisted me whenever I needed help, such as booking my excursion to Nicosia.
I'd absolutely recommend staying at Venus Beach Hotel."
A verified traveler from Purley stayed at Venus Beach Hotel
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Polis
- Adventure Hotels in Polis
- Beach Hotels in Polis
- Business Hotels in Polis
- Family Hotels in Polis
- Golf Hotels in Polis
- Hotel Wedding Venues in Polis
- Hotel with a Concierge in Polis
- Hotels with Bars in Polis
- Hotels with Free Parking in Polis
- Hotels with Hot Tubs in Polis
- Hotels with WiFi in Polis
- Hotels with a Pool in Polis
- Hotels with an Indoor Pool in Polis
- Hotels with smoking rooms in Polis
- Luxury Hotels in Polis
- Pet-friendly Hotels in Polis
- Resorts & Hotels with Spas in Polis
- Romantic Hotels in Polis
- Shopping Hotels in Polis
More Accommodation Types in Polis
- 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
- Hostels in Cyprus
- Residences in Cyprus
- B&B in Cyprus
- Condo Rentals in Cyprus
- Chalets in Cyprus
- Houseboats in Cyprus
- Country Houses in Cyprus
- Cabin Rentals in Cyprus
- Castles in Cyprus
Hotels near popular Polis Attractions
Polis Hotels by Star Rating
Explore more hotels
- Theo Sunset Bay Hotel
- M Boutique Hotel - Designed for Adults
- Club St George Resort
- King Evelthon Beach Hotel & Resort
- Olympic Lagoon Resort - Paphos
- Kapetanios Aqua Resort
- Annabelle
- Cali Resort & Spa by Louis Hotels
- Constantinou Bros Athena Beach Hotel
- Almyra
- Anemi Hotel & Suites
- Elysia Park
- Amphora Hotel & Suites
- Amavi, MadeForTwo Hotels - Paphos
- Cynthiana Beach Hotel
- Queen's Bay Hotel
- Cap St Georges Hotel & Resort
- Mare Paphos
- Alexander The Great Beach Hotel
- Blue Lagoon Kosher Hotel
Expedia's Latest Trends
Flights
Flights to North ScarleFlights to SomertonFlights to AjmanFlights to FileyFlights to BeetleyFlights to Madinat ZayedFlights to FarasanFlights to HauxtonFlights to AtherstoneFlights to WaxhamFlights to BrandonFlights to RumburghFlights to DuttonFlights to HerefordshireFlights to Combe HayFlights to DuxfordFlights to ArrocharFlights to WorthamFlights to Durrat Al-ArousFlights to HorblingFlights to Ummahat Al Shaykh IslandFlights to DenbighFlights to KingsbarnsFlights to Cefn DdwysarnFlights to Wood NortonFlights to Haugh of GlassFlights to WenningtonFlights to Frome Saint QuintonFlights to StonesfieldFlights to Langham