Top Hotels Near Paliochori Beach in Milos from NZ$290

"In a lovely, quiet part of the island, this property is fantastic. The pool, the dining outlets and the beach access are great."

"The staff was very responsive and friendly. The breakfast was brought to the room and delicious! The view and the hot tub really made for relaxing mornings and nights. The location is good, close enough to the main town for supplies but far enough away to be tranquil. The beach is very close!"

"We loved this property! We enjoyed our time in Milos and would definitely recommend booking this place. Staff treated us exceptionally well! "

"This place was amazing! It was remote enough to be quiet, but not too far from anything. The owner was so kind and they have done a fantastic job with this place! Would absolutely stay again."

"Very nice and helpful staff! Would definitely stay here again! "

"Everything was simply amazing. Staff beyond welcoming. If you don’t stay here, you missed a gem in Milos"

"With all the beautiful places to visit in milos it was great to come back and relax at the poolside at the grill & bar. A great vibe and the staff there was super friendly and overly accommodating."

"Location was great and the staff were very kind!!"

"I had an amazing solo stay from start to finish. The hotel was beautiful, spotless, and very well maintained. The staff were exceptionally friendly, welcoming, and always ready to assist with anything I needed."

"Well located, clean, good sized rooms, helpful staff and good selection at breakfast"

"We had a very nice suite with plenty of room and a large balcony with a view of the port. It is located very close to the restaurants, shops and port. The pool area was quiet and a great respite from all of our activities. The free breakfast had a good variety of food and was delicious. The staff was friendly and helpful. We had a wonderful time."

"Amazing stay at Scylla concept ! The property is gorgeous, the property manager was so incredibly helpful and flexible to make our stay the absolute best. Book it ! "

"Highly recommend Aeolis hotel! Great location, super clean, very friendly staff. Excellent value."

"The room was beautiful and a great size, great location, great view. Staff was super friendly and helpful with recommendations for beaches, restaurants, etc. Two balconies with almost 360 views of the island. Would stay again!"

"Breakfast was room service and was incredable. Angeliki was the best hostess we have ever seen. She was there at 8am till 10am and did anything you needed. She made our stay extremely comfortable and showed us all the features of the room. The patio and view of our personal pool was first class. Just incrediable. You will have a great stay guaranteed. Thanks for having us and wish we could have stayed longer."

"This hotel totally exceeded my expectation. Lots of balconies with great views. The owner also provided breakfast which is a very nice touch. Staff all super friendly. I think this is one of the best hotel we stayed in."

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

"A great base to tour the island and an absolutely stunning sunset 🌅"

"Grear hotel at a great location "

"Place was clean and staff was very nice! The hotel is walking distance from the port with shops and restaurants along the way!"