Often just a few minutes but it will depend on why the site went down in the first place.
If it’s something simple like a malfunction due to an incomplete update or because of something you changed on the site, we’ll usually fix the problem or restore the latest backup within a few minutes.
If you’ve been hacked then a complete cleanup can take up to several days.