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

Spa

Family friendly

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paleochori hotels

A beachside room with a wooden coffee table, a book, and a glass of water.

A restaurant with a long table set for dining, a woven hanging light fixture, and a view of the sea.

A modern restaurant with a high ceiling, stone wall, and a view of the sea. Tables are set with wine glasses and plates.

A modern bedroom with a bed, bedside tables, a hanging light fixture, and a view of the ocean.

1. Artemis Seaside Resort

Paliochori

Carolina

฿12,511

฿14,627 total

includes taxes & fees

23 Sept - 24 Sept

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

A bedroom with a bed, a chair, a television, and a view of the outdoors.

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

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

2. Volcano Luxury Suites Milos - Adults Only

Paliochori

romeo junior

฿16,894

฿19,310 total

includes taxes & fees

2 Oct - 3 Oct

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

A stone-walled outdoor seating area with a wooden pergola, a table, and a sofa.

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

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

3. Horizon Suites Milos

Paliochori

Chris

฿14,919

฿17,294 total

includes taxes & fees

5 Sept - 6 Sept

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 hotel with a covered outdoor area, a parking lot, and a sunset view.

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

4. Zefyria Luxury Suites

Zefiria

฿4,043

฿4,680 total

includes taxes & fees

26 Sept - 27 Sept

A modern outdoor pool area with stone walls, lounge seating, and umbrellas.

An outdoor dining area with multiple tables and chairs, a thatched roof, and hanging wicker lamps.

A modern hotel room with a bed, a desk, chairs, a large window with a view, and a ceiling fan.

A modern dining area with multiple tables and chairs, a coffee station, and a view of the cityscape.

5. Agali Hotel Milos

Milos

Patrick

฿9,043

฿10,681 total

includes taxes & fees

1 Oct - 2 Oct

A sunlit outdoor area with a pool, lounge chairs, and a table with fruit.

A covered outdoor seating area with a stone wall, a pool, and a view of the ocean.

A bar area with a view of a mountainous landscape.

A bedroom with a large bed, a bedside table, a nightstand, a hanging light fixture, and a view of the sea.

6. Erema, a Member of Design Hotels

Kipos

shane

฿27,403

฿31,775 total

includes taxes & fees

28 Sept - 29 Sept

7. Faros Apartments

Milos

Rajeny

฿1,819

฿2,148 total

includes taxes & fees

26 Sept - 27 Sept

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

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

A modern outdoor seating area with a view of the sea, a stone wall, and a wooden bench.

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

8. Hotel Milos Sea Resort

Milos

Abby

฿9,305

฿10,979 total

includes taxes & fees

1 Oct - 2 Oct

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 room with an open window revealing a mountain and a tree by the water.

A modern white building with multiple balconies, a stone wall, and a staircase leading to the upper floors.

9. Olea Bay Hotel

Adamas

ioannis

฿7,278

฿8,669 total

includes taxes & fees

23 Sept - 24 Sept

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 stone pathway leading to a building with a sign reading "Helagrana Apartments."

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.

10. Melagrana

Adamas

Eric

฿9,097

฿10,434 total

includes taxes & fees

23 Sept - 24 Sept

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 interior with a central island featuring a television, a white lantern, and a potted plant. A staircase is visible in the background.

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.

11. Milos Bay Suites

Adamas

Raphael

฿1,903

฿2,244 total

includes taxes & fees

30 Sept - 1 Oct

A modern outdoor living area with a pool, stone walls, and a covered seating area.

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

12. ONERO

Milos

฿19,703

฿23,009 total

includes taxes & fees

27 Sept - 28 Sept

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 large sliding glass door leading to a pool area, a sofa, a wooden coffee table, and a hanging pendant light.

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

13. Scylla Concept

Milos

Marcos

฿21,681

฿24,760 total

includes taxes & fees

3 Sept - 4 Sept

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

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

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 residential area with white buildings, a clear sky, and a view of the sea.

14. Afroessa Milos

Adamas

CINDY

฿5,070

฿5,849 total

includes taxes & fees

2 Oct - 3 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 balcony with a round table and six chairs, offering a view of a mountainous landscape and a body of water.

A stone building with a tiled pathway and gravel ground.

15. Civitas Milos

Milos

Elliot

฿20,199

฿23,188 total

includes taxes & fees

18 Sept - 19 Sept

A coastal outdoor seating area with a view of the sea, featuring a round table and two chairs.

A pool area with lounge chairs and a small building, surrounded by greenery and hills.

A pathway lined with palm trees leading to a beach.

A room with two beds, a view of the sea, and a white ceiling.

16. Golden Milos Beach House by Domotel

Provatas

GHALIA

฿12,348

฿14,636 total

includes taxes & fees

1 Oct - 2 Oct

A covered patio with outdoor furniture, including chairs and a table, surrounded by white fencing and potted plants.

A modern living room with a round wooden table, comfortable seating, a television, and a geometric patterned floor.

A modern hotel with a covered entrance, potted plants, and a sign indicating it is the Miralis Hotel.

A hotel lobby with a painting of a coastal scene, a wooden door, and a view of the outdoor area with potted plants.

17. Semiramis Hotel

Adamas

Dan

฿3,639

฿4,219 total

includes taxes & fees

26 Sept - 27 Sept

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

A white interior space with a view of the outdoors, a white table with a vase and a book, and a brown paper bag.

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.

18. Santa Maria Village

Adamas

Hera

฿7,075

฿8,439 total

includes taxes & fees

11 Sept - 12 Sept

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

A modern living room with a sofa, a coffee table, and a view of the outdoors through a large window.

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

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

19. Solus Suites

Milos

ELIZABETH

฿11,849

฿13,567 total

includes taxes & fees

2 Oct - 3 Oct

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

A modern bedroom with a large bed, a view of a pool and outdoor seating, and wooden ceiling beams.

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

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

20. Cave Suites

Milos

"Breakfast was room service and was incredable. Angeliki was the best hostess we have ever seen. She was there at 8am till 10am and did anything you needed. She made our stay extremely comfortable and showed us all the features of the room. The patio and view of our personal pool was first class. Just incrediable. You will have a great stay guaranteed. Thanks for having us and wish we could have stayed longer."

Richard

฿12,057

฿13,804 total

includes taxes & fees

2 Oct - 3 Oct

View all properties

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

Learn more about Paleochori

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

See all hotels in Paleochori

Top Paleochori Hotel Reviews

Olea Bay Hotel

10/10 Excellent

"Room was very spacious and clean. Staff were very welcoming and even gave us a complimentary drink! Pool was beautiful and the breakfast was great! It's a 5min drive to town or 20min walk. I highly recommend!"

Volcano Luxury Suites Milos - Adults Only

10/10 Excellent

"."

Artemis Seaside Resort

8/10 Good

"Wonderful location and breakfast. Beautiful and very clean hotel. Great food and drink offer. Excellent beach bar/club adjoining hotel. Room with plunge pool good. Flow of room needs some work… missing power sources near bed and bed side tables would be great. Also better lighting would help, especially at low level. Massage fantastic."

Melagrana

10/10 Excellent

"Absolutely amazing, staff was great and hotel was so cute & confortable"

Santa Maria Village

10/10 Excellent

"This hotel was an easy 8 minute walk into the main part of Adamas, with the port, shops and many restaurants close by. The area was quiet and had a lovely pool area. Breakfast and food by the pool were plentiful. There was parking on site. The rooms were quiet and clean."

Portiani Suites

8/10 Good

"Panos at the front desk and his manager are top notch. The pictures of the property online did not match the property and the rooms were much smaller than described. That misleading info is not the staff’s fault and they cannot be blamed for that. They went out of their way to try to make things right. They are lovely. The views are great. The town bus is downstairs, as are rental car/atv agencies and it is a quick walk to the ferry or taxi to the airport. The included buffet had a lot of options."

Faros Apartments

10/10 Excellent

"Had a great stay here! Not too far from the main port area, less than a 5 minute drive. Staff were great and super helpful!"

Agali Hotel Milos

10/10 Excellent

"We had a wonderful stay at this new hotel near Adamant. We recommend getting a room with a pool. The rooms are spacious, clean and decorated beautifully. The staff is helpful and friendly. We recommend the delicious breakfasts they offer. We opted to sightsee and lounge around the pool. It was the most relaxing place. Very serene and quiet."

Lagada Beach Hotel

10/10 Excellent

"Super helpful staff!! Amazing location with pool and right on the beach. Perfect for our stay. Other reviews are a bit harsh. Rooms were clean and it’s great value for money. Would 100% stay again"

More cheap stays in Paleochori

Meltemi Hotel

Adamas Milos

฿2,593

฿3,028 total

26 Sept - 27 Sept

includes taxes & fees

8.8/10 Excellent! (50 reviews)

Hotel Agnanti

Katifora Milos Cyclades

฿2,864

฿3,337 total

16 Sept - 17 Sept

includes taxes & fees

8.2/10 Very good! (46 reviews)

Milos Hotel

Main Street, Adamas Milos

฿4,156

฿4,809 total

27 Sept - 28 Sept

includes taxes & fees

9.4/10 Exceptional! (210 reviews)

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos

฿4,384

฿5,069 total

2 Oct - 3 Oct

includes taxes & fees

9.8/10 Exceptional! (64 reviews)

Capetan Giorgantas

Adamas Milos

฿5,611

฿6,465 total

24 Sept - 25 Sept

includes taxes & fees

9.2/10 Wonderful! (166 reviews)

Aeolis Hotel

Adamas Milos Milos Island

฿6,065

฿6,981 total

11 Sept - 12 Sept

includes taxes & fees

9.4/10 Exceptional! (199 reviews)

Frequently asked questions

What's the best place for a stay in Paleochori?

Located 5.3 mi (8.5 km) from the heart of Paleochori, Portiani Suites is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Milos Cove and Olea Bay Hotel. See all available top hotels, or vacation rentals in Paleochori.

What are some of the best holiday rentals that Paleochori has to offer?

ECO SIRMA FLARIS: This holiday home rental outside of Paleochori comes with WiFi so that you can feel at home during your trip. Kitchen amenities such as a fridge and kitchenware can make your holiday run smoothly. See all vacation rentals in Paleochori.

If I need to cancel my hotel reservation in Paleochori, will I receive a refund?

Yes! Most hotel reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleochori.

What's it like staying in Paleochori?

Visitors to Paleochori will definitely enjoy the beaches. This city also attracts tourists with its relaxing and scenic setting. There are 510 hotels and other accommodation options in the surrounding area. Find out more about Paleochori.

What should I do while I'm visiting Paleochori?

A favourite place to visit is Paliochori Beach. You'll also find Agia Kiriaki Beach and Tsigrado Beach in the area. Take a look at what more there is to see and do in Expedia's Paleochori guide.

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 ฿2,148

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. Artemis Seaside Resort

2. Volcano Luxury Suites Milos - Adults Only

3. Horizon Suites Milos

4. Zefyria Luxury Suites

5. Agali Hotel Milos

6. Erema, a Member of Design Hotels

7. Faros Apartments

8. Hotel Milos Sea Resort

9. Olea Bay Hotel

10. Melagrana

11. Milos Bay Suites

12. ONERO

13. Scylla Concept

14. Afroessa Milos

15. Civitas Milos

16. Golden Milos Beach House by Domotel

17. Semiramis Hotel

18. Santa Maria Village

19. Solus Suites

20. Cave Suites

Learn more about Paleochori

Top Paleochori Hotel Reviews

Olea Bay Hotel

Volcano Luxury Suites Milos - Adults Only

Artemis Seaside Resort

Melagrana

Santa Maria Village

Portiani Suites

Faros Apartments

Agali Hotel Milos

Lagada Beach Hotel

More cheap stays in Paleochori

Meltemi Hotel

Hotel Agnanti

Milos Hotel

Delmar Apartments & Suites - Delmar Collection

Capetan Giorgantas

Aeolis Hotel

Frequently asked questions

Go further with the Expedia app