Paleochori Holiday Rentals, Milos: Private House Rentals

A beach with red cliffs, clear blue water, and a few people swimming.

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

Go beyond your typical stay in Paleochori

Pet friendly

Apartment

Pool

Condo

Spa

Family friendly

Hot tub

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paleochori hotels

A modern pool area with a clear view of the sea and mountains at sunset.

A bathroom with a hot tub, a window with a view of a mountain and the sea, and a curtain.

A hot tub with a towel, overlooking a coastal view with mountains and a clear blue sky.

A room with an open window revealing a mountain and a tree by the water.

1. Olea Bay Hotel

Adamas

Clare

4.486.420 ₫

5.397.461 ₫ total

includes taxes & fees

15 Oct - 16 Oct

A table with breakfast items, a glass of orange juice, and a view of the ocean.

A pool area with a clear view of the surrounding landscape, a wicker chair, and a small table.

A modern building with a stone wall in the foreground, a paved area, and a mountainous backdrop.

A modern interior with a wooden cabinet, a hanging chair, and a round wall decoration.

2. Volcano Luxury Suites Milos - Adults Only

Paliochori

Vijay

4.881.875 ₫

5.615.850 ₫ total

includes taxes & fees

15 Oct - 16 Oct

A rooftop infinity pool with a view of the sea and mountains.

A modern living room with a sofa, a coffee table, and hanging pendant lights.

A modern bedroom with a large bed, a stone basin with a faucet, a hanging light, and a view of the sea through a door.

A hot tub with a view of the sea and mountains.

3. Santa Maria Village

Adamas

Jonathan

5.090.756 ₫

6.085.484 ₫ total

includes taxes & fees

13 Oct - 14 Oct

A person in a blue swimsuit standing in a pool with a drink, overlooking a body of water.

A modern house with stone walls and multiple windows, surrounded by a landscaped garden.

A modern building with a stone facade, a concrete pathway, and a stone retaining wall.

A bathroom with a stone wall, a bathtub, a ceiling fan, and a view of the sea.

4. Horizon Suites Milos

Paliochori

"Excellent location - 100m up a little hill from the beach. Beautiful, calm morning view for breakfast! Modern, rustic, spacious rooms at this boutique hotel! Loved being away from the noise but still close enough for a quick drive in. Sofia, at the front desk was amazing - very polite and attentive!! Great breakfast to kickstart the day. 3rd time in Milos and #1 of the 3 hotels.. Will definitely be back!"

Donald

6.363.446 ₫

7.476.452 ₫ total

includes taxes & fees

16 Oct - 17 Oct

A modern hotel room with a bed, bedside table, and a door labeled 'PLATHIEN 9'.

A compact kitchen with a dining area, a built-in oven, and a small refrigerator.

A poolside area with lounge chairs and umbrellas, stone walls, and large windows.

A stone-walled outdoor spa area with a hot tub, a glass door leading to a covered seating area, and a 'Room Ready' sign.

5. Zefyria Luxury Suites

Zefiria

Corwina

3.054.454 ₫

3.535.377 ₫ total

includes taxes & fees

13 Oct - 14 Oct

6. Erema, a Member of Design Hotels

Kipos

shane

A modern outdoor pool area with tiered seating and a wooden fence.

A corridor with stone walls and wooden flooring, leading to a distant view.

A modern bedroom with a large bed, a wooden ceiling, and built-in shelving.

A hallway with a wooden bench, a hanging robe, and a view into a room with a bed and curtains.

7. Cave Suites

Milos

DANIEL

10.583.683 ₫

12.107.215 ₫ total

includes taxes & fees

13 Oct - 14 Oct

A stone-walled outdoor seating area with a pool and a view of the sea.

A modern room with a large sliding glass door leading to a balcony with a view of the sea and a pool. There is a sofa, a chair, and a small table with a vase.

A pool area with a view of a beach and a body of water.

A dining area with large windows, wicker pendant lights, and a view of cacti and buildings outside.

8. Hotel Milos Sea Resort

Milos

Martin John

7.216.147 ₫

8.505.187 ₫ total

includes taxes & fees

17 Oct - 18 Oct

A bedroom with a stone wall, a bed with a blue blanket, a bedside table with a lamp, and a view of a garden through a glass door.

A bathroom with a wooden vanity, a mirror, a hanging robe, a basket with toiletries, and a white chair.

A modern kitchen with a stainless steel sink, a microwave, a coffee maker, and a basket on the countertop.

A stone pathway leading to a building with a sign reading "Helagrana Apartments."

9. Melagrana

Adamas

Tyler

3.573.711 ₫

4.126.538 ₫ total

includes taxes & fees

16 Oct - 17 Oct

A minimalist bathroom with a white bathtub, a towel rack, and a mirror.

A spacious living room with a large window, a sofa set, a coffee table, and a chandelier.

A bedroom with a bed, pillows, a nightstand, a potted orchid, a chair, and a table with a bottle and glass.

A modern living room with a sofa, coffee table, and a dining area.

10. Milos Hotel

Adamas

Hazel

3.126.997 ₫

3.617.965 ₫ total

includes taxes & fees

13 Oct - 14 Oct

A cozy outdoor seating area with a sofa and chairs, surrounded by lush greenery and flowering plants.

A hotel entrance with a white facade, a sign reading "Milos Bay Suites," and a covered walkway with purple flowers.

A modern kitchen with white cabinets, a dining table, and chairs. A large mirror reflects the room, and there is a vase with green plants on a white table.

A modern interior with a central island featuring a television, a white lantern, and a potted plant. A staircase is visible in the background.

11. Milos Bay Suites

Adamas

Raymond

1.622.679 ₫

1.905.336 ₫ total

includes taxes & fees

21 Oct - 22 Oct

A coastal property with multiple buildings, a swimming pool, and a view of the sea and cliffs.

A white building with a doorway leading to a view of the sea.

A bedroom with a bed, a desk, and a chair. There is a view of the sea through the open door.

A wooden table with bowls of food on a patio overlooking a pool and the sea.

12. Milos Breeze Boutique Hotel

Apollonia

Anthony

7.109.547 ₫

8.383.827 ₫ total

includes taxes & fees

23 Oct - 24 Oct

A hot tub with a view of the sea and a rocky coastline.

A white architectural structure with a geometric design, a palm tree, and a door with a glass panel.

A person sitting by a pool with a book, surrounded by lounge chairs and a large umbrella.

A spacious hallway with an arched ceiling, a tiled floor, and a few wall-mounted lanterns.

13. Melian Boutique Hotel & Spa

Apollonia

Jason

8.908.824 ₫

10.432.259 ₫ total

includes taxes & fees

14 Oct - 15 Oct

14. Faros Apartments

Milos

Yuvan

1.603.670 ₫

1.883.602 ₫ total

includes taxes & fees

14 Oct - 15 Oct

A resort with multiple swimming pools, outdoor seating areas, and a view of the sea.

A modern bedroom with a large bed, a sofa, and a view of the outdoors.

A rooftop terrace with outdoor seating and planters, overlooking a coastal town with white buildings.

A sign with the word "SOLUS" on a stone wall, a modern building in the background, and outdoor seating area.

15. Solus Suites

Milos

Mohammed

4.715.313 ₫

5.426.223 ₫ total

includes taxes & fees

23 Oct - 24 Oct

A coastal town with white buildings, a marina with boats, and a hilly backdrop.

A modern hotel with a prominent arched entrance and a sign reading "PORTTANI".

A bedroom with a bed, a view of the sea through a glass door, a wooden headboard, and a wall-mounted picture.

A marina with multiple sailboats docked, a small boat, and a few yachts.

16. Portiani Suites

Adamas

Ana Isabel

1.964.395 ₫

2.294.372 ₫ total

includes taxes & fees

26 Oct - 27 Oct

A hotel room with a bed, a view of a coastal town, and a balcony with chairs.

A modern white building with multiple floors and balconies, situated in a coastal area with a view of the sea and mountains in the background.

A hotel room with a bed, a telephone, a painting, and a view of the outside.

A modern bathroom with a large rectangular mirror, a vessel sink, and a wall-mounted light fixture.

17. Afroessa Milos

Adamas

CINDY

A person walking in a pool with a view of the sea and mountains.

An aerial view of a building with multiple rooms, solar panels, and a parking area.

A modern hotel room with a sofa, a bed, a round wooden coffee table with a bottle and glasses, and a walking person.

A modern hotel room with a large sliding glass door leading to a pool area, a sofa, a wooden coffee table, and a hanging pendant light.

18. Scylla Concept

Milos

Nicholas

9.232.087 ₫

10.568.456 ₫ total

includes taxes & fees

17 Oct - 18 Oct

An aerial view of a swimming pool area with a lounge chair and a small table, surrounded by stone walls and a tiled deck.

A stone building with a tiled pathway and gravel ground.

A modern interior with a reception desk, a cushioned seating area, and large windows offering a view of the outdoors.

19. Civitas Milos

Milos

Elliot

7.014.095 ₫

8.130.264 ₫ total

includes taxes & fees

13 Oct - 14 Oct

A bed with a white comforter and pillows, a small round table with a vase of dried plants, and a wall-mounted mirror.

A modern bathroom with a large mirror, a black faucet, a white sink, and a wooden bowl.

A breakfast setting with a wooden table, wicker chairs, and a variety of food and drinks.

A wooden table with two white ceramic vases and a woven stool.

20. Capetan Giorgantas

Adamas

Obrian

2.268.428 ₫

2.597.037 ₫ total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paleochori

Come to romantic Paleochori and enjoy its beaches, oceanfront and hiking.

See all hotels in Paleochori

Top Paleochori Hotel Reviews

White Pebble Suites

10/10 Excellent

"Loved our stay! Couldn’t enjoy the outdoor property because of the wind but it looked beautiful."

Faros Apartments

8/10 Good

"The host was great. He met me at the property. and gave me a list of restaurants and activities do around the area.. She was very pleasant and respectful.. The apartments were a good size with beautiful views out into the sea. It is convenient located and has a gas station just right up the street. The only minor things that I did not like was the fact that you had to hold the shower wand versus it be mounted on the wall and the place could really use a microwave. I would stay there again and I do recommend this boutique hotel."

Hotel Milos Sea Resort

10/10 Excellent

"What a great property in Milos! Very friendly and helpful team. Great breakfast and great location. @a.must.stay"

Melagrana

8/10 Good

"Direi carino e accogliente e comodo in centro......"

Milos Hotel

10/10 Excellent

"Clean, nice rooms! Breakfast included every morning was wonderful and delicious. Easy parking on the property was great!"

Milos Bay Suites

10/10 Excellent

"It was very safe, quiet, and had free parking nearby since we rented an ATV. Everything we wanted to do was walkable."

Salt Suites by Mr and Mrs White

10/10 Excellent

"Beautiful location, amazing crew that checked us in and perfect proximity to the city"

Milos Breeze Boutique Hotel

10/10 Excellent

"This hotel was one of the best stays we’ve had in Greece. Such a nice and gracious staff we were thoroughly impressed."

Santa Maria Village

10/10 Excellent

"Beautiful resort and pool. The staff was incredibly helpful too."

More cheap stays in Paleochori

Lagada Beach Hotel

Adamas Milos Cyclades

1.489.046 ₫

1.709.730 ₫ total

1 Nov - 2 Nov

includes taxes & fees

7.2/10 Good! (241 reviews)

Meltemi Hotel

Adamas Milos

1.603.960 ₫

1.840.714 ₫ total

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (55 reviews)

Capetan Giorgantas

Adamas Milos

2.268.428 ₫

2.597.037 ₫ total

1 Nov - 2 Nov

includes taxes & fees

9.2/10 Wonderful! (173 reviews)

Milos Hotel

Main Street, Adamas Milos

3.126.997 ₫

3.617.965 ₫ total

13 Oct - 14 Oct

includes taxes & fees

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos

3.301.224 ₫

3.816.317 ₫ total

13 Oct - 14 Oct

includes taxes & fees

9.8/10 Exceptional! (67 reviews)

Aeolis Hotel

Adamas Milos Milos Island

Get rates

Hotels in Paleochori with star rating

Frequently asked questions

What's the seasonal weather like in Paleochori?

The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Paleochori is 432 mm.

Find hotels in Paleochori from 1.709.730 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paleochori

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Paleochori hotels

1. Olea Bay Hotel

2. Volcano Luxury Suites Milos - Adults Only

3. Santa Maria Village

4. Horizon Suites Milos

5. Zefyria Luxury Suites

6. Erema, a Member of Design Hotels

7. Cave Suites

8. Hotel Milos Sea Resort

9. Melagrana

10. Milos Hotel

11. Milos Bay Suites

12. Milos Breeze Boutique Hotel

13. Melian Boutique Hotel & Spa

14. Faros Apartments

15. Solus Suites

16. Portiani Suites

17. Afroessa Milos

18. Scylla Concept

19. Civitas Milos

20. Capetan Giorgantas

Learn more about Paleochori

Top Paleochori Hotel Reviews

White Pebble Suites

Faros Apartments

Hotel Milos Sea Resort

Melagrana

Milos Hotel

Milos Bay Suites

Salt Suites by Mr and Mrs White

Milos Breeze Boutique Hotel

Santa Maria Village

More cheap stays in Paleochori

Lagada Beach Hotel

Meltemi Hotel

Capetan Giorgantas

Milos Hotel

Delmar Apartments & Suites - Delmar Collection

Aeolis Hotel

Hotels in Paleochori with star rating

Frequently asked questions

Go further with the Expedia app