After checking all of your electrical connections and making sure the battery is good; then I would say it is time for a new starter. The field coil(s) within the starter build resistance as they get hot and more resistance as they age.
Good Luck, Randy