Find 2 Star Hotels in Paleochori from AED 220

"Amazing staff and super welcoming. Good breakfast. Great location, right where the night life of milos is. "

"Lovely hotel, awesome pool with lounges overlooking a small secluded beach (not a very nice beach but still!) Rooms clean and reasonably moden, nice bathroom. Basic room, had a fridge and a kettle! Quiet location - located about 200m in the opposite direction from the restaurants / buzz at the port, but theres a few cool bars on the way and plenty of parking. Milos is a very quiet island so having that pool to hang out at, and being close to all the day trips at the port, was a gamechanger....

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

"So close to all local shops and super comfortable bed. As with all of the Greek islands, the bathrooms are quite tight so constantly needing to dry the floors. Would definitely book again if I’m ever back."

"Nicholos was great and very hospitable. The rooms are two separate bedrooms with double beds, a sitting area, kitchen, central bath with a patio. The rooms have French doors opening to the patio. The space was large and the patio was a relaxing location to sit in the eveining. It is a few minutes walk to the beach and center of Milos with shops and cafes. Milos is the best place to stay on the island as it is central for exploring and the Aphrodite was the perfect hotel. Highly recommend."