Het door een familie beheerde Stathis is centraal gelegen in de oude stad van Rhodos. Het beschikt over een tuin en een binnenplaats, en biedt gratis WiFi in de openbare ruimtes. Alle kamers van het Stathis zijn eenvoudig ingericht en beschikken over een ventilator en een gemeenschappelijke koelkast. U heeft toegang tot een gedeelde badkamer. Het hostel ligt op 500 meter van Collachium, het Grootmeesterspaleis en de klokkentoren. De internationale luchthaven van Rhodos ligt 13 km verderop.