A technique for backing up snapshots in a multi-cloud environment includes accessing multiple cloud storage providers and obtaining therefrom respective sets of storage performance data. The technique further includes receiving storage requirements for snapshots of a data object and selecting, based on the requirements and the storage performance data, a designated cloud storage provider for receiving archived snapshots of the data object. The technique then transmits one or more snapshots of the data object to the designated cloud storage provider for archiving.