Propane heaters cost anywhere from $50 for portable units to more than $500 for standup heaters suited for the patio.