We arrived in Bodø at five, interestingly there is a hostel in the station building.