Marseille hotel near airport for one night before an early flight.

Have a look at the Best Western and the Ibis. Also the Hilton Garden Inn, but it could be more expensive.
And pay attention to the map, in general: I do not recommend staying to the east of the D20 highway, because it makes you entirely reliant on shuttles. If you're on the west side, you can walk, if the shuttle does not show up or operate as planned.

Thanks. I booked at the Ibis.