Auto Parts StoreCar Battery StoreAuto Accessories StoreAutoZone
AutoZone West New Haven Ave in Melbourne, FL is one of the nation's leading retailer of auto parts including new and remanufactured hard parts, maintenance items and car accessories. Visit your local AutoZone in Melbourne, FL or call us at (321) 723-6155.
Customer service is terrible at this store. I almost always go to Autozone and never had a problem, but this store is absurd. He couldn't figure out which lug post I was supposed to get without the model. I went right across the street, gave the girl the exact same information, got my part and was gone faster than the guy at Autozone. I won't mention the name of the competitor, or the guy that "helped me", but you are better off going right across the street to get your parts. That guy nedds to take 2 weeks off and then quit.
JP
janette Pardoe
Apr 5, 2026
5.0
Easter Sunday evening we had our van die on us beachside…we got a jump, and headed to Autozone but realized they had literally just closed. We tried calling on the way just in case someone was there and we got lucky that Lucas and Ray answered and went above and beyond to help us get a new battery. Appreciate your help even when you didn’t have to, it’s good to see there are people who care. Thank you so very much
AT
Antonia Stadom (Toni)
Mar 27, 2026
1.0
Asked about wipers for my car, was told 2 numbers and had no real assistance. Got told from someone at another autozone that there was a different type of wiper I was supposed to buy. People at autozone used to be happy to show you the products and offer help, now theres no respect for customers.
GC
George Canter
Mar 20, 2026
5.0
I ubered to the store to pick up an alternator for my wife’s van. When I arrived, I lucked out and had Steve helping me at the counter. We looked up the alternator that I had put on in 2024, as it was still under warranty. The alternator was not at the location. Steve found an alternator at another store and called them to make sure they had it in stock. When he found out I was going to uber to the store and then uber back home to put it on. Steve offered to take a truck and run to the store and pick up the alternator and bring it back so that I didn’t have to keep getting Ubers around town. I really appreciate Steve for helping me out and level of service that he provided.
AG
Adrianne Green
Mar 15, 2026
5.0
I "HIGHLY RECOMMEND" this Auto Zone. I had the best customer service experience ever at this establishment with the store manager Carl. The store manager was very friendly and professional. Not only did he install my wiper blades, but he explained everything he was doing so I would understand how my car works. He took the time to look up how to put my car in the wiper replacement mode. Then he installed them. I never knew my car had a wiper replacement mode. He even sold me a packet of glass cleaner that he said would make my wipers work better. Thank you Carl.! I'm telling everyone I know to go see him when they need help with their car. Carl was incredible..!
Frequently Asked Questions About AutoZone Auto Parts
What are the regular operating hours for AutoZone Auto Parts in Melbourne, FL?
AutoZone Auto Parts in Melbourne, FL is open Monday through Saturday from 7:30 AM to 10:00 PM, and on Sundays from 8:00 AM to 9:00 PM.
Does AutoZone Auto Parts offer in-store pickup and delivery services?
Yes, AutoZone Auto Parts offers in-store pickup, same day delivery, and curbside pickup services.
Where is AutoZone Auto Parts located in Melbourne?
AutoZone Auto Parts is located at 1340 W New Haven Ave, Melbourne, FL 32904, USA.
What types of products can I find at AutoZone Auto Parts?
AutoZone Auto Parts offers auto parts, brake pads, car batteries, car accessories, and aftermarket automobile parts.
How can I contact AutoZone Auto Parts for customer service?
You can contact AutoZone Auto Parts at (321) 723-6155 or via email at customer.service@autozone.com.
Which major auto part brands are available at AutoZone Auto Parts?
Brands such as Duralast, Edelbrock, Bosch, ACDelco, FRAM, Penzoil, Valvoline, Havoline, Chevron, and K&N Performance are available.
Are there any nearby automotive stores to AutoZone Auto Parts in Melbourne?
Yes, nearby automotive stores include another AutoZone, Advance Auto Parts, Ferguson's Automotive & Marine Supply, and Tire Masters Used and New Tires.
What places nearby AutoZone Auto Parts might be useful for shipping or receiving packages?
The UPS Access Point location nearby provides courier and delivery services, making it convenient for shipping needs when visiting AutoZone.
Are there any nearby cafes or restaurants where I can eat before or after visiting AutoZone?
Yes, nearby options include Starbucks for coffee, Rally's fast food restaurant, Brazil 4 You grocery and eatery, and Jimmy's Cigar Lounge which also serves food and drinks.
Can I find other automotive services near AutoZone Auto Parts?
Certainly, nearby automotive-related services include Golf Car ER for automotive repair, Valvoline Express Care for quick vehicle services, Tire Kingdom for tire sales and repairs, and Michael's Auto Sales for car purchases.
Brand Certified Facts from AutoZone Auto Parts
This information is certified by AutoZone Auto Parts 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 April 05, 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: