Connected and automated vehicles (CAVs) are poised to revolutionize mobility. The relocation feature of CAVs enhances parking convenience for the public. Users can instruct CAVs to arrive at their work destination, drop them off, and then assign CAVs to a cost-effective parking facility through an optimized itinerary. However, realizing the benefits of CAVs depends on user acceptance, and the impact of relocation features on CAV acceptance remains an area that is yet to be explored. This study introduces a novel acceptance model to mainly investigate the effects of relocation-related factors on CAV acceptance through 717 valid responses. The results indicate that the perceived convenience of relocation (PCOR) indirectly increases human acceptance through three determinants, initial trust, perceived usefulness (PU), and perceived ease of use (PEOU), while initial trust, PU, and PEOU directly increase human acceptance. The public expectations of saving on parking fees (EOSPF) can enhance PCOR. Additionally, a multigroup analysis revealed that PCOR exerts a more positive impact on PU or PEOU in subgroups including males, pre-Generation-Z individuals, experienced drivers, and those with autopilot riding experience. The findings on mediators are also discussed. This study provides valuable insights for further research and the practical adoption of emerging CAVs.