Plaza Hotel beschikt over een terras, en is gelegen in Skala in de regio Dodekanesos, op 2,2 km van Strand Meli en minder dan 1 km van Grot van de Apocalyps. Het hotel met 2 sterren biedt een gedeelde lounge en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Evaggelismos Monastery ligt op 4,1 km van het hotel. Alle kamers bij het hotel hebben een balkon. De units zijn voorzien van een koelkast. Klooster van Agios Ioannis Theologos ligt op 1,9 km van Plaza Hotel, en Haven ligt 8 minuten lopen verderop. Vliegveld Luchthaven Leros Municipal ligt op 51 km van de accommodatie.