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.
Many customers praised the staff for being friendly, helpful, and accommodating, with specific mentions of employees like Gunnar, Lamont, and Ryan.
Reservation Issues
Several reviews highlighted problems with reservations, including unavailability of reserved vehicles and miscommunication regarding rental terms.
Vehicle Condition
Customers noted that while some vehicles were clean and well-maintained, there were instances of cars with expired inspections and cleanliness issues.
Long Wait Times
Multiple reviews mentioned long wait times for vehicle pickup and return, often attributed to being understaffed.
Mixed Experiences
While many customers had positive experiences, there were significant complaints about rude staff and poor customer service in certain instances.
MW
Mike Wallace
2 days ago
5.0
From picking up the car to dropping it off, this rental experience went off without any issues. I appreciate the dedication and attention to detail that Gunnar Carlton (North Military Highway, Norfolk VA) displayed when I picked up the car and when I needed his help with the drop off location. He was exceptional!
I also appreciate Connor, the Warren, PA rep. He was very helpful in my January rental when no cars were available. Connor was very helpful with that reservation.
JJ
JOEVOLT
Jan 20, 2026
5.0
Buen servicio y vehiculos exelentes
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.
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 March 01, 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: