You need to start by ensuring that your battery is in good shape and fully charged and in good shape. If it is okay, check the condition of your cables and then do a voltage drop test before replacing the starter.

Generally a starter/alternator shop will do such diagnosis very inexpensively if you are not one to do such things yourself. This is money well spent rather than just blindly replacing such an expensive starter.

Good luck,