Hotel Sofia ligt in een rustige wijk van Matala, maar toch dicht bij het centrum en de winkels, bars en restaurants. Het ligt op slechts 50 meter van het zandstrand en op 20 minuten van het beroemde Rode Strand. Dit kleine hotel wordt door een familie beheerd en biedt kamers met airconditioning en een koelkast. Elke kamer heeft een eigen badkamer met douche en toilet, en een balkon of terras. De grote gemeenschappelijke binnenplaats biedt zitjes om af te koelen en te ontspannen. Hier kunt u genieten van een à-la-cartemenu of van een koud drankje na een warme dag op het strand. Er is ook een leeshoek met boeken. Het personeel bij de receptie kan tegen een toeslag vervoer per taxi van en naar Chania en de luchthaven van Heraklion regelen.