Outdoor patio heater prices vary widely based on size, style, fuel type and BTUs. A basic wall-mounted electric heater can be purchased for less than $100, while portable propane heaters start at ...