In Salten, the coastal steamer (Hurtigruten) goes to Ørnes and Bodø before sailing on to Lofoten. The northbound route arrives at Ørnes in the morning and Bodø in the middle of the day. Southbound visits Bodø and Ørnes in the middle of the night / early in the morning.
You can find the sailing plan here
Hurtigrutekaia is located in the center of Bodø, vis-à-vis the railway station: