Make an appointment with Planned Parenthood. Visit Lincoln South Health Center for family planning services, including STD testing and abortions. Make an appointment with Planned Parenthood. ... Lincoln, NE 68516 USA. 877-859-0587 Retrieving hours... View Hours 877-859-0587 Book Online. Fax: 515-362-8033. Lincoln South Health Center ....