We stayed at Asterias Boutique Hotel, a family-run boutique hotel located between Sarakiniko beach and Papafragas beach – which turned out to be two of my favorite beaches on the island!
Melian Boutique Hotel & Spa – one of the few luxury boutique hotels on the island – snap it up if it’s available during your trip!
I recommend staying on the North side of the island, which has the highest concentration of nearby beaches and isn’t far from shops or restaurants in Plaka or Pollonia.
If I went back to Milos, I would split my time between a hotel and Airbnb on two different parts of the island.