Norfolk VA Auto Rental 1. 5901 E Virginia Beach Blvd, Norfolk, VA 23502 | Virginia Auto Rental (757) 466-1515