Methods, systems, and computer readable media for creating segmented virtual networks for service instances. A method includes receiving, by a system controller, a user request requesting creation of a service instance in a software platform system hosting a plurality of service instances. The system controller provides, to a service broker proxy, a request to provision resources for the requested service instance. The service broker proxy creates a new virtual network for the requested service instance. The service broker proxy provides one or more cloud configuration parameters of the new virtual network to a deployment manager that provisions resources in an underlying cloud computing infrastructure. The service broker proxy provides, to an on-demand service broker, a request to provision computing resources in the underlying cloud computing infrastructure to implement the service instance having the one or more cloud configuration parameters. The on-demand service broker provisions computing resources for the service instance.