This research paper proposes a novel approach named priority-based load balancing (PLB) for cloud computing environment. The PLB provides a resilient and adaptive task scheduling using multi-queues. Numerous strategies have already been proposed in the past researches to prioritize the tasks and mapping all the tasks to different resources available on the cloud. There is still a hindrance in the performance due to the negligible attention paid to the unused resources and tasks having low priority, eventually leading to starvation problem. To this end, the PLB algorithm has been partitioned into four sub-procedures, namely (i) Starvation-free task allocation, (ii) Inserting tasks into the dispatcher, (iii) Re-ordering tasks inside the queues and eventually, (iv) Mapping tasks onto the Virtual Machines (VMs) calculating the cost incurred for all the corresponding VMs. The sole motivation of this research work is to optimize the performance parameters by allocating all the jobs to all the available resources in the workflow model. It also consolidates the job categorization in the priority-based multi-queues, while filtering tasks from all the queues to overcome the deprivation of low priority tasks. In this paper, a test-bed setup has been deployed using CloudSim 3 and TCS WAN emulator for experimentation and results evaluation. The experimental setup imbibes different aspects such as performance measures, average response time, makespan time in order to ascertain efficiency, resource utilization ratio and bandwidth of the workflow model. The obtained results are further compared with five different approaches including- First Come First Serve, Round Robin, Min–Min, Max–Min and ACO and it was observed that the proposed strategy yielded more efficiency and accuracy in most of the cases. The experimental results have been further validated and demonstrated in order to justify the claims of the proposed approach, being able to tackle out different priority tasks and resource allocation in a stable and optimum manner.