Serving static records with reasonable TTLs (so you get caching) is pretty much always free.

Dynamic, geo routed, load balanced low TTL queries tend to have a fee.

Well, AWS is an example of provide who does charges for it, starting at $0.4/million queries...

GeoDNS often isn't free.