Providing high availability for backup and restore applications in public clouds is described. A system creates a first virtual machine and a second virtual machine for at least one zone of a public cloud. The system creates a disk in the public cloud, and enables a selection to attach the disk as a shared disk to the first virtual machine and/or the second virtual machine; The system creates object storage that stores backup data for the first virtual machine and/or the second virtual machine. The system deploys the first virtual machine as an active node that executes a backup and restore application and the second virtual machine as a passive node that executes the backup and restore application when the active node fails to execute the backup and restore application.