Vehicular communication system is highly dynamic system. The scheduling algorithm plays an important role in providing the maximum service to the vehicular users. Various types of services may be provided to the vehicle on request like audio/ video entertainment, map information (Hotels, shops etc.), routing information and emergency information like Hospital, Police and Traffic congestion etc. Due to limited number of channels and limited time for data transmission, service priority is required for transmission. Further the service time optimization is required depending upon the maximum possible speed of a vehicle. In this paper, an opportunistic scheduling algorithm with service priority and holding users are proposed. The concept of holding users enhances the service fairness and maximum services provided by hotspot. The simulation results show the clear advantage of proposed opportunistic scheduling algorithm over existing priority based NDS algorithm.