Top Hotels Near Agios Sostis Beach in Milos from NZ$82

"Loved everything"

"Amazing spot - would highly recommend to anyone"

"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!"

"Everyone at this beautiful resort was amazing. Joy and her crew made us feel at home from the time we walked through the door. We’re not the type of travelers that expect to be doted on, but I have to admit- we loved it! It was hard to leave with the knowledge that someone else was staying in “our” room. That’s how comfortable we felt there. The location was incredible and the views almost unreal. We highly recommend the Milos Sea Resort and hope to return soon."

"Loved everything about this place. Highly recommend. Thank you to George for being the best host! "

"September 2025 Amazing daytime staff - couldn’t be more satisfied with them! The place and location, need an overhaul. The rooms need updating and the mini splits need servicing. We were breathing mould during our stay Annoyed that we were charged premium for their rooms near the end of their season, the week we checked in we noticed their prices were over 40% off - for us, not worth the cost For all of your activities, their preferred vendors could use updating. You’ll be better supported with more reasonable pricing booking direct - but this is likely just the system You will need transportation unless you only want to enjoy their beach "

"Amazing trip, breakfast prepared for us daily was an unexpected treat. Good location, beautiful"

"What a gift this property and the humans who manage it are! My family HIGHLY recommends staying here. It's away from the bustle of "town" on the other side and still close enough to get to experience the island (it's a small-ish island afterall!) It's everything to allow you to truly be on holiday. We cannot say enough about the endless Aegean Sea and the incredible - truly incredible - hospitality of Myrsini, Andreas and Bethina! Unparalleled. This is what you wish for in a holiday. We are thankful we got to experience the island, this space on it, and the people we encountered. We will remember waking up, gazing at and diving into the sea. We will remember and treasure our memories of laughing with Andreas and talking with all the other locals. And we will forever remember, cherish and be grateful for all of Myrsini's amazing efforts to ensure that our stay on the island was perfection. Our hearts are filled with the deepest gratitude. If you are considering staying here, stop contemplating and book it immediately and anticipate it with delight ... and say "yes" to anything Myrsini suggests. She is a rock star. "