They are both grammatically correct. The first is more common and more natural. "I'm going to phone her" sounds better without "I think" before it but you'll still hear it and there's nothing wrong with it. Neither gives an indication of when you came to the decision or when you're going to make the phone call.
Student or Learner