Paleochori Hotels

"Even before arrival, Mary reached out. Upon arrival she was extremely efficient, helpful and friendly! Melagrana is a beautiful hotel with a lovely outdoor patio, and evey room amenity one could need. The location is prime for access to the port, restaurants, transportation and shopping. Shower had good water temp and pressure. Bed and linens were top notch! And the breakfast was the most amazing! Thank you again for everything!"

"The location was amazing. The room was decorated so beautifully and the ocean view was spectacular. The service was excellent. I would highly recommend this beautiful hotel. "

"Everyone was super friendly and helpful. Breakfast was delicious. Super clean. Definitely need car rental to get around. View was spectacular!!"

"Clean room, close to restaurants, ferry terminal, and bus stop."

"We loved our stay. The staff were friendly. The room was quite spacious and overlooking the sea. Will stay again. "

"Staying at Kalea Suites was the highlight of our Milos trip! Pamela, the property owner, was incredibly kind, responsible, and truly the best host. My partner and I were on our honeymoon and arrived from Athens on an early flight with little sleep. She went above and beyond to accommodate an early check-in so we could rest, which we greatly appreciated. The location in Pollonia was perfect—peaceful and away from the busier parts of the island, yet only about a 15-minute drive to the main town. The roads were easy to navigate, and there were shops and grocery stores nearby for convenience. If we return to Milos, we would absolutely stay at Kalea Suites again!"

"Domes is thoroughly recommended. The property is beautiful, suspended on the edge of the cliff it is a wonderful place to sit and loose the worries of the world. Staff and service are outstanding, the team do everything possible and more to look after all your needs. The restaurant is of the highest standard, breakfast through dinner. It is above the standard of many comparable on the island. "