Wall-mounted natural gas heaters are among the most expensive options, starting at around $1,500. Maintaining an outdoor patio heater is not complicated. If the heater is portable, store it in the ...