Santa Fe doesn't have things like Rent-A-Wreck or that sort of super discount place. So don't bother looking for really cheap deals like you can find in big cities. I have to rent vehicles from time to time here and over the years the most helpful, reliable, and affordable has been Enterprise. I'd suggest contacting them and seeing if they can meet your budget.
Good luck!
