Block-level backups in cloud storage optimize efficiency and reduce storage costs by backing up only modified portions of files rather than entire files. This approach minimizes data duplication, speeds up backup processes, and allows for more frequent backups without consuming excessive storage space.