You're right. When the balloon picks up the electrons from your hair, the electrons distribute throughout the balloon. When you bring the balloon towards the wall, the electrons in the balloon repel the electrons in the wall, leaving a net positive charge in the wall at the point of contact. Positive + Negative = attraction.