The best patio heaters can cost between $80-$400, depending on what category of heat they produce, the kind of mount they use, and other built-in features.