Mithos Premium Rooms ligt in Agia Marina Nea Kydonias, en biedt accommodatie met een balkon of een patio, gratis WiFi en flatscreen-tv, en een seizoensgebonden buitenzwembad en een tuin. Er is ook een koelkast, een koffiezetapparaat en een waterkoker. Het aparthotel is voorzien van een terras. Stalos-strand ligt op 5 minuten lopen van Mithos Premium Rooms, en Strand van Agia Marina ligt 500 meter verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Chania (Ioannis Daskalogiannis), op 22 km van de accommodatie.