Business Details
About
Auto Parts StoreAuto Parts & AccessoriesAuto Accessories Store
Your local Advance Auto Parts at 1355 W New Haven Ave in Melbourne offers automotive aftermarket products, free store services and same day options at most locations.
Our leading brands include FRAM fluids and oil filters, Carquest parts and DieHard® batteries. At most locations we offer free battery testing, free battery and wiper installations with purchase, free engine code scanning, free starter and alternator testing and free battery and oil recycling. Save by signing up for Speed Perks, the loyalty program that earns points toward discounts on store items and gas at participating Shell stations.
Call your local store or shop online today!
Details
- Requires appointmentNot available
- Credit cardAvailable
- DebitAvailable
- Mobile paymentsNot available
Location
Hours
Reviews
4.4
285 reviews
5 stars
186
4 stars
60
3 stars
22
2 stars4
1 star
13
What are people saying?
AI-generated from recent customer reviews
Customer Service
Many customers praised the staff for being helpful, friendly, and knowledgeable, with several instances of employees going above and beyond to assist.
Mixed Experiences
While some reviews highlighted excellent service, others reported rude or inattentive staff, indicating inconsistency in customer experiences.
Product Availability
Customers appreciated the variety of products available, although some noted specific items were out of stock.
Installation Services
Several reviews mentioned positive experiences with free installation services, particularly for batteries and wipers.
Pricing
Feedback on pricing was mixed; some found it competitive while others considered it a bit high.
- MBMichael Burch2 days ago5.0My wife and I stopped in yesterday (11/21/2025) to get a windshield wiper blade for our 2016 Kia Sorento as well as a new battery for the key fob. We were greeted by a very nice and pleasant young man named Josh. He identified the battery that we needed and replaced it for us. He also got the correct rear windshield wiper blade for us and also installed it, because I was perplexed as to how to do it. We had only purchased the car used a couple of weeks ago, so I'm not familiar with all the nuts and bolts of how everything works yet. We had originally gone to Auto Zone a couple of days ago to get the rear windshield wiper blade, and they didn't even have it in stock. As far as O'Reilly on New Haven, don't even bother going there. I wrote them off after my last horrible experience there. I was treated so inconsiderately, and the worst part is that it was by the manager. I highly value good quality customer service. That's why I will patronize businesses where I might have to pay a little bit more, but the excellent customer service, to me, is well worth it. If Josh is representative of all the help at Advance Auto, then we will definitely be back. I would highly recommend this store to needing good quality customer service for your auto parts needs.
- LCLaurie CastorOct 22, 20255.0I needed a new battery and needed someone to install it. I'm disabled and live on SS benefits, so I have to buy "cheap." And then I met Timothy. He went over and above regular customer service! We talked about how difficult it was going to be to install as he had to remove a lot of parts just to get to the battery. He never blinked but just got right to it! He also helped me a little on the price. I have a new battery and a new auto shop!very good
- KWK & B Traveling the WorldOct 9, 20255.0I had a hose break over here in melbourne , and I live in tampa. The manager let me fix it in the parking lot! So helpful.And I would recommend this store to anybody getting to work out their car!
- OOOnelSep 29, 20254.0Recommend it
- AGAmanda GilstadSep 19, 20251.0Your staff was so rude, I couldn’t believe it. Asked him to run a scan on it for the error code and he acted like I was troubling him. Then after being condescending, he shoves a part number on me and rushes to smoke a cigarette. I’m actually shocked enough to stop and write this review in the parking lot, watching him blow cigarette smoke out the front door. And he was absolutely useless in answering the question because the part he gave me was just replaced, that’s why I was asking in the first place.
Frequently Asked Questions About Advance Auto Parts
Can Advance Auto Parts install/replace my car battery?
Yes, we will install your battery for free with purchase. Exclusions may apply*
Can Advance Auto Parts recycle used oil?
Yes, we will recycle your used motor oil. Exclusions may apply*
Can a Team Member check or charge my battery?
We can test the health of your battery but cannot charge it. We also sell replacement batteries and can install your new one for free. Exclusions may apply*
Will you buyback/purchase my used battery?
We do not buyback used batteries; however, you can bring it to our store, and we will recycle it for free. Exclusions may apply*
What discounts do you offer?
We are proud to offer a 10% military discount for active duty and veteran service members.
If I buy windshield wipers, can you install them?
Yes, we will install your windshield wipers for free with purchase. Exclusions may apply*
My check engine light is on; can a Team Member check that for me?
Yes, one of our Team Members will scan the engine codes for you. Exclusions may apply*
Can I return items to a different Advance Auto Parts store?
Yes, all you need is the item and the receipt.
Can Advance Auto Parts recharge my AC?
We cannot recharge your AC, but we do sell the recharging kits.
Can you make a copy of my car key or Fob?
We do not make copies of car keys or Fobs
Do you install brakes or alternators?
We do not install those kinds of parts; however, we do sell replacement parts in store or online.
Can you install headlight or taillight bulbs?
We do not install light bulbs, but we do sell replacement bulbs.
Can you repair my vehicle?
We do not do any repair or body work to vehicles.
Does Advance Auto test and install batteries?
Yes we do offer free battery installation on most products with purchase. We will also recycle and test your battery for free regardless if you bought it from us. Battery testing and installation is available at most of our locations.
How long do car batteries last?
Typically a car battery will last 2-5 years, with premium batteries lasting 5-6 years. But you should replace it every 4 years for safe measures if you want to avoid any unwanted problems.
What are the signs of a bad car battery?
Signs of a bad car battery can range from the need for frequent jump starts, slow to start, cranks or clicks but won't start, dash lights work but the vehicle won't start, etc.
How much does a car battery cost?
A traditional lead/acid car battery can range between $60-$120. The difference in cost comes from a variety of things, like the size of the vehicle or any special requirements needed from the battery, i.e. an increased resistant to cold or hot climates. The type of battery also has an affect on the price whether it be a lead/acid, calcium, lithium-ion, deep-cycle.
HOW DO BRAKES WORK?
Expand FAQ item
Brakes work by using friction to turn kinetic energy into heat. There are two designs: drum brakes (older), and disc brakes (newer). Both use hydraulic pressure to move a piston outward. In disc brakes, the piston is located inside a caliper that houses brake pads and fits over the rotor. The friction lining on the pads makes contact with the rotor to slow the vehicle. In drum brakes, the piston moves two curved shoes lined with friction material against the inside of the brake drum.
Where is Advance Auto Parts located in Melbourne?
Advance Auto Parts is located at 1355 W New Haven Ave, Melbourne, FL 32904, USA.
What are the store hours for Advance Auto Parts at 1355 W New Haven Ave?
The store is open Monday through Saturday from 7:30 AM to 8:00 PM and on Sunday from 9:00 AM to 7:00 PM.
Does Advance Auto Parts offer free installation services for car batteries?
Yes, Advance Auto Parts offers free battery installation with purchase. Some exclusions may apply.
Can I recycle my used motor oil or batteries at this Advance Auto Parts store?
Yes, you can recycle your used motor oil and batteries for free at this store. Exclusions may apply.
Does Advance Auto Parts provide engine code scanning services?
Yes, a Team Member will scan your engine codes for free. Exclusions may apply.
What payment methods are accepted at Advance Auto Parts?
The store accepts American Express, Cash, Check, Discover, Mastercard, and Visa.
Is Advance Auto Parts accessible for individuals with disabilities?
Yes, the store has wheelchair accessible entrance and parking.
Can I pick up my online order curbside at Advance Auto Parts in Melbourne?
Yes, the store offers curbside pickup as a service option.
What is a popular nearby automotive dealer where I could buy a car after visiting Advance Auto Parts?
Michael’s Auto Sales is a nearby car dealer and automotive parts provider located close to Advance Auto Parts, making it convenient to visit both locations.
Is there a nearby coffee shop where I can relax before or after shopping at Advance Auto Parts?
Yes, there is a Starbucks near Advance Auto Parts where you can enjoy coffee and snacks before or after your visit.
Are there tire services near Advance Auto Parts to complement your automotive needs?
Tire Masters Used and New Tires is a nearby tire shop that customers can visit for tire purchases and services in the area.