Los Angeles has all of the major rental companies ... I like to look at RentalCars.com and Expedia– both of those generally offer free cancellation. As of this writing, getting to any LAX ...