We get this question quite a bit. We actually have written some pages about this exact topic.
Please see the following page - Pet Friendly Hotels in Virginia Beach.
We also have some other information regarding pets in Virginia Beach. You can read that information by clicking on the link on the navigation bar under Tourist Info >> Dogs and Other Pets in Virginia Beach.
We hope those pages help answer your questions. If not, please contact us back.
Have a great day at the beach!