Vesleme wordt beheerd door een familie en ligt op een steenworp afstand van het strand in Pachena op Milos. De kamers en studio's zijn voorzien van gratis WiFi en een balkon met mozaïektegels en een onbelemmerd uitzicht op de Egeïsche Zee.
Alle accommodaties van het Vesleme zijn voorzien van airconditioning en een stenen tweepersoonsbed. Elke kamer is voorzien van een koelkast. De eigen badkamer is uitgerust met een douche. Sommige accommodaties hebben een kitchenette.
De receptie van het Vesleme bevindt zich in het zusterhotel, tegenover de accommodatie. Er zijn gratis wasfaciliteiten beschikbaar.
De haven van Milos ligt op 6 km afstand en de belangrijkste stad Chora ligt op een afstand van 10 km.