Auto Parts StoreAuto Parts & AccessoriesAuto Accessories StoreAdvance Auto Parts
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 Advance Rewards, 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!
Many customers praised the staff for being friendly, helpful, and knowledgeable, with several specific mentions of employees going above and beyond to assist.
Product Availability
Some customers expressed frustration with the store's inventory, noting that certain advertised products were not available.
Mixed Experiences
While many reviews highlighted positive interactions, there were also complaints about rude staff and poor service in some instances.
Installation Services
Customers appreciated the free installation services offered for batteries and wipers, which contributed to a positive shopping experience.
Pricing Concerns
Several reviews mentioned that prices were perceived as high, but many felt the quality of service justified the cost.
HF
Heather Forler
3 days ago
5.0
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.
NO
Nicole Oria
5 days ago
2.0
The website claims that they carry certain products that when you get to the store they don't carry it.
JC
John Callahan
Jan 10, 2026
5.0
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.
NW
Nick Van Wagenen
Jan 6, 2026
3.0
Not friendly and over priced
NS
Norma Semashko
Jan 3, 2026
1.0
This is not a good place to go . They don’t do a good job of checking your engine battery alternator or starter. Definitely not recommended to go to this place. Terrible experience
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.
Brand Certified Facts from Advance Auto Parts
This information is certified by Advance 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 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: