The best auto refinance lenders to work with are those that offer you the best terms. For example, Upstart doesn’t charge an application fee or require a downpayment, but you can use their fully online application to prequalify with a soft credit check.