Advance Auto Parts at 1355 W New Haven Ave in Melbourne provides a range of automotive aftermarket products and free store services, including battery testing, oil and battery recycling, and wiper and starter testing. The store features popular brands like FRAM, Carquest, and DieHard® batteries. Customers often praise the helpful staff, with some employees going above and beyond, such as assisting with battery installation and offering expert advice on car issues, which can save money compared to mechanic costs. The service is quick and efficient, with some customers being served and back on their way in less than 10 minutes. The store also offers a loyalty program, Speed Perks, for discounts on store items and gas at participating Shell stations. While many customers appreciate the helpful and friendly staff, a few mention that the prices can be high and that service experiences may vary. Overall, Advance Auto Parts is a convenient place for automotive supplies and service, with a focus on customer support and quick assistance.
Needed a tail light replaced after work. The gentleman at the counter knew exactly what I needed, and took care of it for me. Friendly service start to finish. He also told me how to protect my vehicle from theft. Very much appreciated. Should I need anything else, this is where I will be going.
January 2026
I Did a on line sale for AC pag oil for car compressor it was13.00 for 8 oz they were having a sale 2.65 homerun I Drove to store Advance auto parts1355 New Haven Avepick up part pre paid the other counter had 6 people waiting Greatsales man I was done very fast I will be doing this again.
November 2025
I’m super thankful for Tim at this location. Tim made me feel comfortable from the second. I came in having troubles with my headlights. He helped me investigate the problem and follow me the bulbs I needed and got me on the road very quickly thanks Tim I will definitely be back. You guys are awesome.
