Ensure the battery connections are clean and tight. A "loose" connection at the battery can make a battery cable get hot and the voltage drop across a loose connection will make the car hard to start. Low battery voltage/bad battery can cause the cable to get hot as well because low batteyr voltage causes amperage draw to raise.