Das B&B Madema Cefalù liegt ungefähr 5 Minuten zu Fuß von der Piazza del Duomo und rund 100 Meter von dem mittelalterlichen Waschplatz am Fluss Cefalino entfernt. Das Bed & Breakfast verfügt auch über Parkplätze.

Das Hotel befindet sich mitten vom Stadtviertel Old Town von Cefalù, 400 Meter von der Kathedrale von Cefalù. Lavatoio Cefalu ist in etwa 10 Gehminuten Entfernung gelegen. Die Abtei Thelema liegt gleich neben dem B&B Madema Cefalù und kann von Gläubigen und Touristen besucht werden. Die Bushaltestelle Capolinea urbani ist nur 350 m von der Unterkunft, während Lungomare Cefalu 1 Kilometer von hier entfernt ist.

Die Zimmer sind mit einem Schrank und einem Schreibtisch ausgestattet, und einige bieten auch eine Aussicht auf die Stadt. In den Badezimmern werden ein Bidet, eine getrennte Toilette und eine Dusche bereitgestellt.

Das B&B Madema Cefalù bietet ein italienisches Frühstück. Etwa 5 Minuten zu Fuß von hier entfernt, befindet sich das Restaurant Ristorante Le Chat Noir, in dem sizilianische Gerichte serviert werden.