A beach with a thatched-roof structure, blue lounge chairs, and a mountainous backdrop.

Holiday Homes in Polis

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
27 Nov - 29 Nov
In two months
8 Jan - 10 Jan
In three months
5 Feb - 7 Feb
In four months
5 Mar - 7 Mar

Our top choices for Polis holiday homes

A hotel room with a bed, a view of palm trees, and a balcony with a table and chairs.

1. Villa Halia - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach

Villa Halia - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach
Coral Bay
The price is NZ$434
includes taxes & fees
18 Nov - 19 Nov
Villa Halia - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach
A hotel room with a checkered bedspread, a neatly made bed with rolled towels, a wooden headboard, and a view of the sea and palm trees through large windows.

2. Villa Asteria - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach

Villa Asteria - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach
Coral Bay
The price is NZ$426
includes taxes & fees
25 Nov - 26 Nov
Villa Asteria - 3BR Private Pool & Sea View, 10 min to Coral Bay Beach
A modern living room with a sofa, a chair, a TV, and a view of the ocean.

3. Olymp Royal Palace - Ultra Luxury Beachfront House

Olymp Royal Palace - Ultra Luxury Beachfront House
Paphos
Olymp Royal Palace - Ultra Luxury Beachfront House
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Polis Hotel Reviews

Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"Excellent accommodation and a really enjoyable stay. The location was ideal, just a 10-minute walk from the harbour, with plenty of local shops, restaurants and other amenities nearby. The room was spacious, clean and tidy, with everything you could need for a comfortable stay. It’s clear that a lot of thought has gone into making guests feel welcome. The only minor criticism would be the lack of pillows, but honestly, if that’s the only thing I can find to complain about, they’re clearly doing a fantastic job! Would happily stay here again and wouldn’t hesitate to recommend it."
Kevin 7-night trip
Posted 14 hours ago
Artemis Cynthia Complex

Find out more about Polis

Polis Holiday Homes information

Number of reviews
Accommodation
238 Holiday Homes
Lowest Price
NZ$426
Highest Price
NZ$434

Explore a world of travel with Expedia