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 East Little Creek & Military location today.
If I could, I would give 0 stars. From the moment I walked into this Enterprise, the experience was unacceptable.
The woman assisting me, who did not have a name tag on, was sitting behind a desk labeled “Boss Lady.” That alone set the tone, and unfortunately, her attitude matched it. She was immediately rude, condescending, and dismissive. As a high-tier Enterprise member, I expect a certain level of professionalism and customer service, and this was far from it.
Things only got worse during the check-out process. While I was signing the electronic pad, I attempted to move to the next screen to complete my signature, and she abruptly snatched the device back and said, “I need to go over this with you,” in a very sharp and disrespectful tone. I addressed her behavior directly and let her know she was being rude and unprofessional, and instead of correcting herself, she argued that she wasn’t.
After I got into the car, she yelled back, “And the gas needs to come back how it was,” and kept walking. No courtesy, no professionalism, no customer care.
I haven’t even returned the vehicle yet, and I’m already leaving this review because the level of service I received needs to be addressed immediately. I genuinely hope that when I return the car later this week, I either encounter different staff or that there is a noticeable improvement in professionalism—because this employee does not represent the standard I expect from Enterprise. I travel on business weekly, and Enterprise has always been my preference. However I will not be coming back to this location.
SB
Solange Beltre
May 4, 2026
2.0
OMG! The car rental was a regular car rental HOWEVER THE CUSTOMER SERVICE from Desire was QUITE A SHOCK! Not only was she very RUDE it was bordering disrespect. Another customer and I had to walk out because we could not witness how she spoke to the customer infront of us. Not everyone is meant to work with people. She got better with the next customer because we did make a comment. I was embarassed for the man she was "helping".
FC
Fred Cole
Apr 27, 2026
5.0
Staff cared for me and tried to assist when checking out the rental. Staff receiving were just as if not nicer. Staff at receiving asked feedback questions and made conversation since the hand off was so quick and easy, I had to wait for my ride.
DW
David Ward
Apr 24, 2026
1.0
I went in for a 730 reservation and was shushed by the manager when I went to say something, she then proceeded to tell me they had no vehicle ready and didn't have the one I reserved. I was told employees didn't come in until after 8 and nothing would be ready till 9. My question is, why open at 730 and let reservations be booked for 730 if you can' t get a rental till after 9. I called corporate and complained and they also never returned my call about it.
PH
Philip Hood
Apr 22, 2026
5.0
Gunner and Jacob are amazing. They are the reason we continue to choose enterprise and will not go anywhere else. Best people we have had the pleasure of doing business with. Go Tennessee and Go Cowboys!
Frequently Asked Questions About Enterprise Rent-A-Car
What types of vehicles can I rent at Enterprise Rent-A-Car in Norfolk, VA?
You can rent a wide range of vehicles including standard cars, vans, and luxury cars at Enterprise Rent-A-Car in Norfolk, VA.
Where is Enterprise Rent-A-Car located in Norfolk, VA?
Enterprise Rent-A-Car is located at 7436 N Military Hwy, Norfolk, VA 23518, US.
What are the opening hours of Enterprise Rent-A-Car at East Little Creek & Military?
The location is open Monday to Friday from 7:30 AM to 1:00 PM and 2:00 PM to 5:30 PM. It is closed on Saturdays and Sundays.
Does Enterprise Rent-A-Car offer any discounts for active military members?
Yes, Enterprise Rent-A-Car offers discounts for active military personnel.
Which payment methods are accepted at this Enterprise Rent-A-Car location?
Accepted payment options include American Express, Cash, Check, Discover, Mastercard, and Visa.
How can I make a reservation with Enterprise Rent-A-Car in Norfolk?
You can reserve your rental car online at http://enterprise.com/reserve or visit their website for more details.
Does Enterprise Rent-A-Car provide airport pick-up services?
Yes, airport pick-up is one of the services offered by Enterprise Rent-A-Car at this location.
Are there other Enterprise-related rental services close to this Enterprise Rent-A-Car location?
Yes, nearby are an Enterprise Truck Rental and another Enterprise Rent-A-Car location offering trucks and RV rentals, providing additional vehicle options.
What automotive repair or maintenance services are near Enterprise Rent-A-Car?
Nearby you can find Bynum's Welding and Repairs, Jack's Auto Repair, NTB-National Tire & Battery, and Merchant's Tire & Auto Centers for various automotive repairs and services.
What nearby places can I visit for food or relaxation before or after renting a car?
You might enjoy visiting Winners Sports Bar or Sharks Sports Bar & Grill, both located nearby for dining and relaxation.
Brand Certified Facts from Enterprise Rent-A-Car
This information is certified by Enterprise Rent-A-Car and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified May 17, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: