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

Ryan Carrigan

Last Updated: May 14, 2025
5 min read

All Star Moving & Storage, Inc.

2525 Tilden Ave,
Brooklyn, NY 11226

Customer Praise

Efficient service (35%)
Professional and polite staff (28%)
Careful handling (25%)

Customer Complaints

Unexpected charges (30%)
Delayed arrival or delivery (25%)
Lack of communication (20%)

Review Analysis

All Star Moving & Storage, Inc. stands out for efficiency, professionalism, and careful handling, as praised in 84% of customer feedback from 200 reviews analyzed. Reviewers regularly highlight the movers' speed and efficiency, their respectful attitude, and the team's ability to safeguard belongings—even during complex or long-distance moves. Clear and responsive communication is a frequent positive, with staff providing upfront pricing and quick scheduling. Despite this, 15% of feedback point to unforeseen charges, occasional unprofessional or rude behavior, and delays or slowdowns, especially regarding estimates versus final bills. These issues are more common among moving companies, yet All Star still achieves a notably higher satisfaction rate than industry averages. Only 1% of inputs reflect mixed or neutral experiences, mainly around clarity of pricing or slow work pace. Customers seeking reliable, polite, and efficient movers willing to pay for strong service are likely to be very satisfied, while price-sensitive clients should confirm all costs in advance to avoid surprises.

Get a Quote (718) 643-4705

Services

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

Company info

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.

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

On average, 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
most popular All Star Moving & Storage, Inc.	Get A Quote	4.66 overall rating
most popular Zip to Zip Moving Inc	Get A Quote	4.96 overall rating
most popular Ample Moving	Get A Quote	4.8 overall rating
most popular Moving of America	Get A Quote	4.62 overall rating
most popular Van Express Moving & Storage	Get A Quote	4.38 overall 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.

Company	Quote	Rating
Safeway Moving	Get A Quote	4.85 / 5
Mayzlin Relocation	Get A Quote	4.9 / 5
American Van Lines	Get A Quote	4.5 / 5

Cost to move out of New York

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

New York to California: $2,004 – $8,645
New York to Illinois: $756 – $6,512
New York to Texas: $1,292 – $7,190
New York to Arizona: $1,699 – $8,023
New York to Pennsylvania: $293 – $3,999

Click here to see all popular moving routes.

FAQ

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

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?

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?

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?

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?

To choose the best moving company for you, start by researching reputable movers in Brooklyn. 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 Brooklyn moving company will be one that offers transparent pricing, excellent communication, and a proven track record of successful moves.