We present new types of solitary wave solutions for the higher order nonlinear Schrodinger (HNLS) equation describing propagation of femtosecond light pulses in an optical fiber under certain parametric conditions. Unlike the reported solitary wave solutions of the HNLS equation, the novel ones can describe bright and dark solitary wave properties in the same expressions and their amplitude may approach nonzero when the time variable approaches infinity. In addition, such solutions cannot exist in the nonlinear Schrodinger equation. Furthermore, we investigate the stability of these solitary waves under some initial pertubations by employing the numerical simulation methods.