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.
Mixed reviews on customer service; some praised staff for being friendly and helpful, while others reported rude and unhelpful interactions.
Reservation Issues
Frequent complaints about reservations not being honored, leading to customer inconvenience and dissatisfaction.
Vehicle Availability
Customers noted a lack of available vehicles, with some experiencing long waits or being offered downgrades.
Pricing Transparency
Concerns raised about unexpected fees and unclear pricing, particularly regarding deposits and insurance options.
Positive Experiences
Several customers shared positive experiences, highlighting excellent service and clean vehicles, particularly from specific staff members.
DO
Debra Olszowy
Nov 7, 2025
5.0
I had to take the time to write this email to let you know about your Norfolk - E. Little Creek/Military Highway, office. I was having a very rough day. My car was totaled last Wednesday, October 29th during an hit and run accident. Thankfully, besides some bruises and soreness, I am okay.
I live about 5 hours away. I drove down to be with my sisters as my stepfather’s life was in a rapid decline. I stepped out to go get a few things we needed and bam! Someone hits my jeep…
When I showed up at auto shop, the nice lady called the enterprise office right away as she knew I had to get back to the hospital quickly. Not only did the amazing guy named Ray get there in minutes, he helped me unload all my belongings into the rental. When I say ALL, I am not joking, I had at least 10-15 bags of stuff that flew all over the back of the jeep as I was spinning around on route 64.
As we returned to the enterprise, we were greeted outside by a nice guy named Gunnar who was aware of my situation and jumped in to make the rental car process super quick and easy! He was so helpful!
I could not be more thankful that the two men I encountered at this office were nothing but kind, caring, and considerate. Not only of my time, but of my feelings. They were very thoughtful and empathetic, they truly made my day brighter! I left there not only feeling very blessed to be alive after the accident, but really grateful to have encountered genuinely kind people who helped me so very much!
I hope this reaches the top of the chain at Enterprise so this office gets the recognition they deserve!
Sincerely,
Debra Olszowy
NB
Nicole Brown
Oct 27, 2025
1.0
I had several issues while renting from Enterprise. I was in a car accident and I had a rental car through insurance. Between my insurance and Enterprise they couldn't get answering right. They notified the day after insurance stopped paying that my insurance wasn't paying anymore. Then I extended the rental and was still called and told that I needed to return the car when I had already paid for an additional week. Then someone how the rate changed when I returned the car. I guess they thought that I wouldn't notice.
AK
andrew kern
Oct 14, 2025
5.0
I have to give these guys five stars, but all of them were great. Let me pick out my own vehicle. The only ones with the rental vehicle for me can’t say enough for them helping me out went over the whole vehicle with me and how everything works when you go to for rental vehicles this is the place to go. Thank you for a great experience.
MF
m flores
Jun 5, 2025
1.0
Worst service. Had a reservation for a specific vehicle, and when I got there, they tried to give me some downgrade. It was for a special trip and they ruined my plans. No notice that the vehicle wasn't going to be available. They claimed they tried to call me but they had all my information so that was a lie. I used to only deal with Enterprise, but even after calling the customer service number and being told they would escalate the issue and a GM would contact me. I never heard from anyone. I no longer recommend them and most likely wouldn't use them again.
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.