Need a rental car in Norfolk, VA? Enterprise Rent-A-Car is Here For It. Whether your car is in the shop, you're running errands, or planning a weekend getaway, we're ready with a wide range of vehicles and flexible rental options. Enjoy easy, stress-free rentals and friendly service that gets you on your way fast. Reserve your rental car with Enterprise at our Azalea Garden & Military location today.