Witnesses said the assailant entered the motor park in a vehicle, got out and walked towards a small grocery store at the end of the terminal.
She then positioned herself amid the crowd outside the store and blew herself up, said one shop owner at the terminal, who requested anonymity.
The shop owner told AFP that an angry mob prevented emergency workers from evacuating the remains of the bomber.
"They gathered the pieces (body parts) and set them on fire," he said.
While there was no immediate claim of responsibility for the attack, suspicion immediately fell on Boko Haram.
The terrorist militants have been blamed for increasingly using women and girls as human bombs across northern Nigeria.
Bus parks have been among the group's preferred targets through its six-year terrorist activity aimed at creating a hardline Islamic state in the north.
Nigeria's general election, initially scheduled for this weekend, has been postponed for six weeks, with officials citing the terrorist’s conflict as a cause of the delay.
Boko Haram has also emerged as a growing regional threat.
The group launched its first ever attacks inside neighbouring Chad and Niger this month, seen as a response to those two nations joining Nigeria and Cameroon in a military offensive designed to crush the uprising.