Multi-cloud　is　a　vendor-based　heterogeneous　cloud　paradigm　in　recent　era　of　computing　with　dynamic　infrastructural　deployment.　Multi-cloud　provides　all　the　essential　and　on-demand　requirements　of　a　virtual　environment　from　various　domains　under　a　single　service　level　agreement　(SLA).　Consumers　from　multitier　domains　can　access　all　the　available　resources　placed　in　a　shared　pool　on　service　provider＇s　side,　as　per　their　requirement.　The　shared　pool　of　resources　creates　complexity　in　assigning　the　best　and　suitable　resource　to　a　particular　virtual　instance　under　the　same　services　provider　end.　The　complexity　of　resources　in　terms　of　accessibility　from　the　various　domains,　dynamic　allocation,　security,　and　quality　of　services　(QoS)　raises　concerns　in　the　multi-cloud　infrastructure.　This　complexity　raise　concern　relates　to　optimal　provisioning　and　cost　management.　In　the　proposed　work　a　hybrid　technique　with　a　shuffled　leapfrog　algorithm　and　ubiquitous　binary　search　(SLFA-UBS)　to　resolve　these　issues　with　optimal　provisioning,　dynamic　allocation　and　better　resource　selection.　The　proposed　work　will　help　to　create　a　need-based　and　demand-based　resource　pool　with　the　appropriate　selection　of　each　resource.　The　proposed　model　also　supports　resource　optimization　with　dynamic　provisioning,　cost-effective　solution　to　achieve　QoS　in　multi-cloud　deployment　on　service　provider　end.