AWS S3 Glacier уже упоминали. Чтобы оценить стоимость, вы должны прикинуть насколько часто и с какой срочностью вам надо восстанавлтвать данные.
Стоимость хранения небольшая - $0.4/month/TB, и "загрузка" данных бесплатна.
Зато выгрузка (восстановление) - платно - от $0.0025 ( 5–12 hours) до $0.03 за GB, плюс за API calls.
https://aws.amazon.com/glacier/pricing/
Так что посчитать можете только вы сами.
Одно дело если важно только сохранить на "черный день", и совсем другое - если каждый месяц нужно восстановит пару терабайт.