Hotels near Agia Kyriaki Beach

"Great stay at Melagrana! Staff were very helpful and excellent location for good access to everything in Milos"

"The staff was amazing and had the best recommendations. We felt taken care of and they were able to help us out when needed. The location was great as you are able to walk to all the great restaurants in the area."

"Such a lovely and special hotel stay with our two kids aged 4 and 6. They loved jumping in the pool as soon as they woke up. Delicious breakfast with home made grape and fig jams, sour cherry juice, good coffee and great wonderful staff there to help whenever they could. Comfortable rooms. And beach umbrellas and toys for the kids saved us from the May heat. A great base for a week in Milos."

"Really nice place, amazing breakfast every morning "

"Very helpful host luka went above and beyond to make our stay a good one"

"Amazing stay, beautiful decor. Very nice to have use of the beach club and we even got upgraded to a private pool which elevated our stay."

"This place is AMAZING!! Great staff, awesome check in process… sent over so many recommendations for the island of Milos. If visiting Milos this is a go to spot. "

"The perfect place to enjoy Milos. Easy access to a number of beautiful beaches and towns. The rooms were dreamy, the breakfast delicious and the property was gorgeous. It made our trip over the top AMAZING! "

"Beautiful view of the bay and village. Comfortable outside area for relaxing and direct access to the beach."

"Ideal out of the way spot for those looking for peaceful beachside getaway."

"The area is hard to get to but the staff is very friendly and helpful. There was no hot water while I stayed there and quite a few ants on the floor but overall ok for the price. I recommend renting a car if you stay here because taxis are expensive "

"Extremely welcoming staff, cheerful, will go above and beyond to make your stay as seamless as possible. The rooms are lovely, come with a lot of complementary amenities. Would absolutely stay here again! "

"Very comfortable convenient place to stay while in Milos. Lovely staff who were very accommodating! Loved sitting on my own private balcony at night watching the sunset or sipping on my coffee in the morning watching the sunrise!"

"This place was absolutely amazing. The view from the deck and hot tub alone were easily worth triple the price of the apartment, which was charming, sparkling clean and extremely comfortable. I would travel back to Milos just to stay in this place again. A little slice of heaven!"

"Everything was amazing. Breakfast was cheap and tasty. Air conditioning worked well. So many places to hang out outside and inside. Beautiful view. But the best part was the numerous cats that hung out around the property. Absolutely adorable!"

"The location felt secluded but wasn’t too far from other things to do on Milos. The room was lovely and comfortable, beautiful views. Felt very private, not once saw any other guests. Breakfast was delicious and delivered each morning. Amazing experience. So grateful for the opportunity to stay in such a beautiful space."

"Very nice accommodations. The host was very nice and accommodating. Also, very good breakfast."

"Amazing hotel, quiet, beautiful views. Amazing breakfast. Clean and not over crowded pool."

"Can not recommend Olea Bay enough. Such a clean and beautiful hotel. The staff were all so kind and helpful. It’s in a perfect location, too! Highly recommend."

"The room had a beautiful view of the harbor but was quiet enough to get away from the town! The town is about a 20 minute walk away from any shops however. Room was very clean and had an amazing balcony"