Location.com logo
Brand Certified

Advance Auto Parts

4.4
(293 reviews)

Business Details

1355 W New Haven Ave, Melbourne, FL
32904, United States
(321) 952-8457
https://stores.advanceautoparts.com/fl/melbourne/1355-w-new-haven-ave

About

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!

Details

  • Requires appointmentNot available
  • Credit cardAvailable
  • DebitAvailable
  • Mobile paymentsNot available

Location

Advance Auto Parts
1355 W New Haven Ave, Melbourne, FL
32904, United States

Hours

Reviews

4.4
293 reviews
5 stars
191
4 stars
60
3 stars
23
2 stars
5
1 star
14

What are people saying?

AI-generated from recent customer reviews

Customer Service

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*

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: