Propane water heaters cost between $1,000 and $1,500 on average, but many factors can impact this cost.