Place your order online, give us 30 minutes, pickup in-store today.
Brand Certified
Advance Auto Parts
4.4(302 reviews)
Certified by Advance Auto Parts • Aug 16, 2026
Business Details
1355 W New Haven Ave, Melbourne, FL
32904, United States
Certified by Advance Auto Parts • Aug 16, 2026
(321) 952-8457
Certified by Advance Auto Parts • Aug 16, 2026
https://stores.advanceautoparts.com/fl/melbourne/1355-w-new-haven-ave
Certified by Advance Auto Parts • Aug 16, 2026
About
Certified by Advance Auto Parts • Aug 16, 2026
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 ARGOS 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.
Call your local store or shop online today!
Details
- Requires appointmentNot available
- Credit cardAvailable
- DebitAvailable
- Mobile paymentsAvailable
Location
Certified by Advance Auto Parts • Aug 16, 2026
Hours
Certified by Advance Auto Parts • Aug 16, 2026
Monday7:30 AM - 9:00 PM
Tuesday7:30 AM - 9:00 PM
Wednesday7:30 AM - 9:00 PM
Thursday7:30 AM - 9:00 PM
Friday7:30 AM - 9:00 PM
Saturday7:30 AM - 9:00 PM
Sunday9:00 AM - 7:00 PM
Products & Services
2 lists · 14 items
Explore offerings from Advance Auto Parts on 1355 W New Haven Ave in Melbourne, with popular in-store pickup and speed perks available at this location.
AAP Services 2.0 - (English)
2 items
In-Store Pickup
Speed Perks
Get points for every purchase. Redeem points for rewards.
General Store Services
12 items
Motor & Gear Oil Recycling
When not disposed of properly, motor or gear oil can be a danger to our environment. Let us recycle it for you, the right way. Available for most vehicles and motorcycles, most locations, unless prohibited by law.
Transmission Fluid Recycling
Old transmission fluid can contaminate groundwater and damage ecosystems, which is why it should never be sent to landfills or poured down drains. Bring in your used transmission fluid, and we'll recycle it for free.
Hydraulic Fluid Recycling
Used hydraulic oil contains contaminants that can harm soil and water, which is why it should never be sent to landfills or poured down drains. Bring in your used hydraulic oil, and we'll recycle it for free.
Power Steering Fluid Recycling
Used power steering fluid is considered hazardous waste and should never be sent to landfills or poured down drains. Bring in your used power steering fluid, and we'll recycle it for free.
Battery Recycling
Batteries are toxic to the environment if not disposed of properly. We will recycle your battery for free.
Battery Installation
Get free battery installation when you purchase a new battery from us. Available for most vehicles.
Engine (OBD-II) Code Scanning
To better diagnose your engine issues, we’ll scan your OBD-II vehicle for free. If additional diagnoses are needed we’ll help you find a local technician. Available for most OBD-II vehicles.
Wiper Blade Installation
Don’t wait to replace your wipe blade. When you purchase them from us, we’ll install them for free so you can get back on the road fast.
Charging & Starting System Testing
We’ll test batteries, starters and alternators to make sure any vehicle is starting and charging for even the longest trips. We can perform these test on or off your vehicle. This is a free service for all customers.
Loaner Tools
Vehicle repairs can add up - especially if you don’t have the tools for the job. Save money when you use our free loaner tool program. Refundable deposit required.
Same Day In Store Pickup
Order online or through our mobile app and pickup your parts with Advance Same Day in store delivery. It's fast, free and ready for pickup in 30 minutes.
Same Day Curbside Pickup
When going in store isn't convenient or easy for you, free Advance Same Day curbside pickup still gets you the parts you need, and they're ready to go in 30 minutes - hassle free.
Reviews
4.4
302 reviews
5 stars
198
4 stars
62
3 stars
22
2 stars
5
1 star
15
- ACAmber CoreyAug 14, 20265.0The 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!
- SSStephanie ShannonJul 31, 20265.0Helpful and kind! Great customer service 👏🏾
- RMrobby misuracaJul 17, 20265.0I was in Auto zone for some break parts and was kinda lost. I had never done my breaks before and KELLY Kicinski came and helped me. She was amazing. Extremely helpful and knowledgeable. She helped me get all the Correct parts and other stuff I would need. To be honest it was the first time I had ever went to a parts store and got all the right stuff the first time. Because of her service I'm gonna make that Auto zone my go too auto parts store!
- ESe sandberMay 30, 20264.0Good location. Had the part I needed. Friendly service, just not the most efficient service... (part was prepaid and the guy was struggling to find it —manager came back in after helping another customer outside and was like “yeah you can’t find it because we pull prepaid orders and set the parts to the side” (right in front of the store near the register LOL) Just not the best prices, though… I think this store could do more volume in sales if the prices were more competitive.
- MMM MeApr 7, 20265.0This is the BEST AUTO PARTS STORE EVER. VERY KIND PROFESSIONAL & ALMOST EVERYTHING IN STOCK . GREAT PRICES & WARRANTY ALSO
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 August 16, 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: