Search Hotels Near Agia Kyriaki Beach, Milos

"SCAM!! DONT STAY HERE! We booked this hotel with very high hopes, and it was nothing but a let down. It was advertised as “free daily breakfast” as well as the pool being open “April-October” but once we arrived in MAY the pool was closed. I complained about the pool and they immediately changed it on their website to “June-October”. They advertise a workout area, but keep the doors locked all throughout the day so you aren’t able to use it. Also I went to the front desk to try to figure out solutions and they said to email the hotel. I have sent over 20 emails and haven’t received one reply. I know they are receiving them since we had a conversation there at the beginning of our stay. There is mold in the bathroom, the room smells like mildew. Again when complained I heard nothing back from the hotel at all. There’s no breakfast like advertised. Save your money and book else where because these people are scammers. We are never ones to complain nor make posts on these sort of things but this was crazy."

"Recently renovated to superb standards. In the middle of downtown, 5 minutes to the ferry. Nice breakfast "

"Amazing location, breathtaking view , very friendly staff"

"Building was newly renovated."

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

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