In this paper, we propose a mobility-aware call admission control (MA-CAC) algorithm with a handoff queue (HQ) in mobile hotspots, where different admission control policies are employed, depending on the vehicle mobility. Specifically, when a vehicle is static, a handoff priority scheme with guard channels is studied to protect vehicular handoff users because handoff users may get on the vehicle. In addition, an HQ is examined during stopping to further accept handoff users. On the other hand, for a moving vehicle, no guard channels for handoff users are allocated to maximize channel utilization. By means of Markov chains, we evaluate MA-CAC with an HQ in terms of new-call blocking probability (NCBP), handoff-call dropping probability (HCDP), handoff-call waiting time in the HQ, and channel utilization. Analytical and simulation results demonstrate that MA-CAC with an HQ can lower both the HCDP and the NCBP while maintaining high channel utilization.