Find hotels in Paleochori from AED 180

"Hotel was very clean. Free drinks in the mini fridge was a lovely bonus! The balcony was incredible! Staff were very friendly and willing to help with anything I needed!"

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

"Convenient location on the town edge. Everything is still walkable from here. You are however surrounded by construction activities at the moment. Was some minor issues with cleanliness of the room on my arrival. "

"Civitas definitely exceeded my expectations! The property looks exactly as advertised online. The room, the pool and the super friendly staff are a part of my highlights for my trip to Milos. Evita (receptionist) was very accommodating and provided suggestions for things to do around the island. I would come back in a heartbeat!"

"Everything about our stay was phenomenal. The staff is constantly welcoming you with a smile and will do anything to help you with your stay. The breakfast that is included is very tasty and had tons of options. There are all sorts of helpful beach items you can take to elevate your beach day. If you are comfortable keeping your bags close to packed, enjoy a game or 2 of roulette, and want to save a couple of dollars try doing the flex stay. In our 3 nights at the hotel we had 2 rooms, each unique with great views, the staff made the move easy, we think we hit the jackpot! "

"The location is simply magical. The buildings are beautiful, the architecture as well as the placement and orientation are very well thought out. The private beach is gorgeous and secluded. The rooms are spacious, clean, beautiful. The staff is incredibly friendly. They always make you feel like VIP guests. The owners are there to greet you and talk to you. I will be going back to this magical place. "