Beliggende inden for 1 km fra Piazza Castelnuovo, 4-stjernet Stella Maris Bed and Breakfast Palermo har Wi Fi i hele ejendommen såvel som en offentlig parkeringsplads i nærheden. Byens centrum ligger omkring 15 minutter til fods.

Hotellet ligger 14 minutters gang fra Normannerpaladset. Palermo Domkirke ligger også i nærheden af hotellet. Det nærmeste busstoppested er Tukory - Arcoleo, 250, kun 350 meter væk.

For at gøre opholdet hyggeligt er alle værelser udstyret med kaffe- og tefaciliteter, et fladskærms TV med satellitkanaler, klimaanlæg. Nogle enheder har hav udsigt. I privat badeværelse er der en separat toilet og en bruser.

Hver morgen serveres en gratis Italiensk. Trattoria Da Salvo og bar pasticceria Massaro, som ligger lige 450 meter fra Stella Maris Bed and Breakfast, serverer siciliansk retter.