Situado a 5 minutos a pie del centro de Stalós, el hotel Phaedra Hotel, de 2 estrellas, ofrece habitaciones con vistas sobre el mar de Creta. Las características del hotel, situado en la zona de playa, incluyen una piscina, así como cunas y tronas para niños.

El Jardín Municipal está a unos 3 km de este hotel, mientras que la Playa Dorada se sitúa a 3 km de distancia. Los huéspedes pueden visitar lugares de culto como la Sinagoga Etz Hayyim, situado a unos 7 km del Phaedra Stalós. La Fortaleza de Firkas está alrededor de 15 minutos en coche de este alojamiento. El hotel Phaedra Hotel se encuentra a 25 km del Aeropuerto Internacional de La Canea y a poca distancia de la parada de autobús los Stalos 4.

Algunas de las habitaciones con aire acondicionado cuentan con Wi-Fi gratis y TV de pantalla plana por cable, además de cafetera. Se disponen de sofá-camas, además de un sofá. Disponen de bañera de hidromasaje y ducha, así como de instalaciones como secadores de pelo y albornoces. Algunas de las habitaciones tienen vistas a la playa.

El hotel invita a los huéspedes a disfrutar de una copa en su bar en la piscina. La zona del bar incluye un salón. El restaurante Maria's Restaurant ofrece una amplia variedad de platos de la cocina griega y está a 5 minutos a pie del hotel.