All Star Moving & Storage, Inc., Brooklyn, NY (2025 Review)

All Star Moving & Storage, Inc.

2525 Tilden Ave,
Brooklyn, NY 11226
All Star Moving & Storage, Inc. has been a trusted name for local residential moves in and around Brooklyn, NY since 1991. Unlike many nearby competitors, they offer a full suite of services including packing, unpacking, and crating services, as well as the ability to handle delicate items like pianos, art, and antiques. With a strong reputation, All Star maintains an average rating of 4.4 on Yelp and 4.1 on Google, supported by an A+ rating from the Better Business Bureau. Their no-deposit policy and acceptance of credit cards make the moving process even more convenient for customers seeking reliable and comprehensive local moving services.
Get a Quote (718) 643-4705

Servicestoggle

  • Local Moves
  • Intrastate moves
  • Interstate moves
  • Full-service packing
  • Custom crating
  • Office moves
  • Full-valuation coverage
  • Instant email quote

Company infotoggle

  • Years in Business: 34
  • DOT #: 515137
  • FMCSA Rating: None (Updated 2023-05-22)
  • Number of trucks: 2
  • Number of drivers: 3
  • Miles Driven: 4,962 (2020)
  • No deposit required
  • Pay by credit card
  • Ask for special discounts and offers

Note: If you're moving out of state, check out our list of the best long distance movers in New York.

What customers had to say

Customer reviews are a great resource for finding the best moving companies. Consumer sites like Yelp and the Better Business Bureau allow you to gain insights into what it's like to work with a mover and help you avoid potential pitfalls or hidden fees.

That's why we factor customer feedback into our overall evaluation of moving companies. As part of our in-depth analysis of All Star Moving & Storage, Inc., we also have compiled consumer ratings and hundreds of online reviews for you to browse below.

Pros
  • Efficient service (35%)
  • Professional and polite staff (28%)
  • Careful handling (25%)
Cons
  • Unexpected charges (30%)
  • Delayed arrival or delivery (25%)
  • Lack of communication (20%)
Review Analysis
All Star Moving & Storage, Inc. has 196 customer reviews, with 82% of those being positive. Customers praise the company for their efficient service, friendly staff, and careful handling of belongings. Many reviewers highlight the professional demeanor of the movers and the company's clear communication. On the downside, some customers reported unexpected charges and issues with scheduling. Despite these concerns, the majority of feedback indicates that All Star is a reliable choice compared to other moving companies.
Get a Quote (718) 643-4705

Cost to move with All Star Moving & Storage, Inc.

On averate, the cost to hire movers in New York is $131 an hour.

You could pay more or less with All Star Moving & Storage, Inc. depending on the specific details of your move. For an estimate of your move costs you can use our Moving Cost Calculator.

Compare with other Brooklyn-area movers

Company Quote Rating

Moving out of New York?

If you are moving from Brooklyn, NY, to another state, finding a company that is well-versed in interstate relocations is key to having as stress-free an experience as possible.

The top interstate movers understand the particular logistics involved in out-of-state relocations and have the equipment and manpower to safely and efficiently move your belongings across state lines.

Cost to move out of New Yorktoggle

If you're moving out of state, here are some sample moving quotes:

Click here to see all popular moving routes.

FAQ

Is All Star Moving & Storage, Inc. properly licensed?toggle

New York requires moving companies to have a license and obtain a New York Department of Transportation (NYDOT) number. A NYDOT license ensures your mover is in compliance with the state's safety, insurance, and operational regulations.

The state license number for All Star Moving & Storage, Inc. is: 40146 , USDOT #: 515137.

You can also use their state regulator website to look up their active status.

Does All Star Moving & Storage, Inc. have any additional locations outside of Brooklyn?toggle

We were only able to find this location for All Star Moving & Storage, Inc..

Is All Star Moving & Storage, Inc. Associated with a van line?toggle

Van lines are networks of local movers that operate separately but under the same umbrella of a multi-state organization. It's not as complicated as it sounds. Learn what van lines are.

All Star Moving & Storage, Inc. functions as an independent moving company. They are not affiliated with a van line company.

Should you negotiate with Brooklyn movers?toggle

While haggling over moving costs isn't typically effective, there are still ways to save. Many companies offer ongoing moving discounts for groups like seniors, military personnel, and students, as well as special offers for early-bird reservations.

Getting quotes from multiple companies will also allow you to inquire about price matching. Some movers will honor lower quotes from competitors, so it doesnโ€™t hurt to ask โ€” and be ready to show estimates from other companies.

How do I choose a Brooklyn moving company?toggle

To choose the best moving company for you, start by researching reputable movers in Phoenix. You'll want to be on the lookout for companies with mostly positive customer reviews, valid licenses, and comprehensive insurance to ensure your belongings are protected. Beyond that, youโ€™ll want to make sure they can handle the type of move you need.

Ask for detailed moving quotes from at least three companies to compare services, pricing, and availability. A reliable Phoenix moving company will be one that offers transparent pricing, excellent communication, and a proven track record of successful moves.


Helpful New York resources

https://www.facebook.com/allstarmovingnewyork/,