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 and friendly staff, with some employees being extremely helpful and knowledgeable, going above and beyond with expert advice on car issues and helping customers get all the correct parts and other stuff they would need. The service is quick and efficient, with some customers having their problem diagnosed and battery changed within 15 minutes. A manager is noted as being kind and professional, assisting with battery installation and a rewards account. 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 service, a few mention that service can just not be the most efficient and that the prices can be high. Overall, Advance Auto Parts is a convenient place for automotive supplies and service, with a focus on customer support.
The general manager Tim D. was very kind and professional. He had my problem diagnosed and my battery changed within 15 minutes and helped me sign up for a rewards account. Will definitely be back for all my car needs!
July 2026
Helpful and kind! Great customer service 👏🏾
April 2026
This is the BEST AUTO PARTS STORE EVER. VERY KIND PROFESSIONAL & ALMOST EVERYTHING IN STOCK . GREAT PRICES & WARRANTY ALSO