Fixing a loose battery connection is usually inexpensive, as it often requires simply tightening the terminal clamps. The cost ranges from around $25-$250, if you ask a mechanic to do it during a routine service, though it can go up to $1000.