Sometimes when I turn on the ignition key, all I hear is a click.
Everything electric is good, I can operate the Audio, window etc. But when I try to start, I just hear a click.
A few times, I have to try multiple times to start.

I got the battery replaced with a new one 3 weeks ago.
I cleaned the battery terminals with wire brush and battery cleaning liquid from autozone.

Could it be the starter solenoid?
How much is a new starter coil.