ATM Machines can be a very profitable investment for any business, large or small. There are two basic ways to pay for one: Direct purchase and lease. A new ATM machine costs between $3,000 and $6,000. Used machines can be bought at even better deals. Leasing an ATM machine costs $100 to $300 per month in most cases. While these prices may seem high, an ATM machine can easily bring in hundreds, if not thousands, of dollars per month for even small businesses.