Holiday Homes near Kleftiko Beach, Milos: House Rentals & More

Take a look at holiday rentals within easy reach of Kleftiko Beach that can be your home away from home. Whether you’re travelling with friends, family or even pets, holiday homes have the best amenities for spending time at your holiday home, which might include a hot tub and a washer and dryer. You're sure to find a property to rent that has what everyone needs, including places that are non-smoking or accessible.

Find spaces that suit your style

House

Condo/Apartment

Find the best place to stay - Kleftiko Beach

Showing deals for: 28 Oct - 31 Oct

"The Cedar"minimal,traditionally decorated terrace house with sea view 3

Sleeps 4 · 1 bedroom · 1 bathroom

for 3 nights, 1 home

AU$404 per night

includes taxes & fees

Seaside Apartment in Klima, Milos, Ground floor

Sleeps 4 · 1 bedroom · 1 bathroom

for 3 nights, 1 apartment

AU$809 per night

includes taxes & fees

"Sea Blue" traditional cycladic residence with sea view terrace

Sleeps 6 · 2 bedrooms · 1 bathroom

for 3 nights, 1 home

AU$615 per night

includes taxes & fees

"The Olive Tree"Traditional house with sea view families/couples House2

Sleeps 5 · 1 bedroom · 1 bathroom

for 3 nights, 1 home

AU$495 per night

includes taxes & fees

"Unique Sea View" traditionally decorated,minimal villa,huge terraces ocean view

Sleeps 9 · 3 bedrooms · 2 bathrooms

for 3 nights, 1 home

AU$1,334 per night

includes taxes & fees

Seaview House above a lovely little cove

Sleeps 4 · 1 bedroom · 1 bathroom

for 3 nights, 1 home

AU$388 per night

includes taxes & fees

Top rated rentals - Kleftiko Beach

Premier Host

Magical Mandrakia

Wonderful accommodation in a Magical Mandrakia. Right next to Medusa Restaurant.

Debra M.

Stayed June 2025

Beautiful roomy apartment

We had a great stay at this very roomy apartment, good for our family of 4. Very clean and close to Adamas main square. We especially loved the outdoor shower, hammock, great outdoor area and breakfast. We will stay here again.

Justine G.

Stayed July 2024

Paradise

Great place to unwind but can get a bit crazy when the wind comes from south. Great to find accommodation wherebthere is a generous supply of toilet paper washing liquid etc. as this is lacking in so many places. Also theboption of a few drinks as therevis no shop in the village. Suggestion a fry pan and chopping knife would be helpful but managed anyway. Very clean and spacious with the perfect veiw where many hours spent. Thanks Vasili

Stephen C.

Stayed Aug 2023

Premier Host

Wonderful authentic experience

Such a special experience! The location opposite the lapping waves was magical. Next to the fabulous Medusa restaurant. Upstairs a little hard to get to, but the house was immaculate, hosts great, and super quiet. A great experience!

Lydia K.

Stayed June 2023

Peace of mind
Our Book with Confidence Guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, gardens and more
More for less
More space, more privacy, more amenities — more value