We stayed one night at Pension Edelweiss and it was ideal. The room was stylish and cosy with a balcony overlooking a typical Marseille street. In a bustling city, this guest house felt very safe and is a 5minute walk from the station and a 15minute walk to the main harbour.
Breakfast was a unique experience, sitting round a table with the other guests (all very friendly) with unlimited bread, jams, coffee, pastries, etc. I couldn't recommend this more highly in a city where finding good value, comfortable accommodation is difficult.