Maistrali bevindt zich tegenover het strand in Karavostasi, op een paar minuten lopen van Vardia-strand. Iedere kamer heeft een balkon met uitzicht op de bergen en gratis WiFi. Alle kamers bij het pension hebben airconditioning, een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed, handdoeken en een terras met zeezicht. Maistrali heeft een aantal kamers met een patio, en de kamers hebben een waterkoker. Alle kamers zijn voorzien van een koelkast. Vliegveld Nationale luchthaven Melos ligt op 62 km van de accommodatie.