mjfpilot

My wife was having problems starting the car. I was on a trip so she had a new battery installed. The car is still not starting well. When you turn the key, I hear a clicking noise near the starter. After turning the key about 3 to 4 times the engine turns over easily. The starting sequence is like this everytime the car sits for a period. I believe its the starter solenoid. Battery terminals are clean. Any help? Mike fredrickson