A hybrid cloud storage solution provides a private cloud storage system that is backed by a public cloud storage system. The private cloud storage system caches data files that are accessed from the public cloud storage system by virtual machines or containers in a virtualized computing environment. Subsequent accesses are directed towards the cached data files in the private cloud storage system, rather than being directed towards the public cloud storage system, thereby reducing costs and performance overhead associated with accessing the public cloud storage systems. The cached data files are contained in virtual machine disks (VMDKs) that are portable between virtualized computing instances that run in the virtualized computing environment.