The Best Long-Distance Movers in Holladay, UT

Ryan Carrigan

Last Updated: Aug 15, 2025 • 5 min read

Fact Checked by: Hilary Snow

Hi, I'm Ryan.
Let's get moving.

I've helped thousands of people move over the last decade, and I can tell you that no two moves are exactly alike. Let me help you find the mover that's right for you.

Best overall value:

Safeway Moving

4.85
Best local mover:

All My Sons Moving & Storage

4.66
Best for small moves:

MiniMoves

4.8
Best moving container:

PODS

4.8
Best labor-only mover:

Two Man Movers

4.66
Best rental truck:

U-Haul Truck Rental

4.15

Need more help? Build your move plan.

Get Quote

Preferred partners

Company	Quote	Rating
Safeway Moving	Get A Quote	4.85 / 5
American Van Lines	Get A Quote	4.5 / 5
North American Van Lines	Get A Quote	4.5 / 5

Our track record

Each year, 400,000+ people trust our moving recommendations. Here are a few reasons why:

Founded in 2015
3,500+ moving companies analyzed
$50,000 in moving grants delivered
Up-to-date pricing info & industry data
Fact-checked for accuracy

Best long-distance movers in Holladay for those moving out of state

Relocating from Holladay, to a new state is a big step. We've selected the top interstate movers to help make that transition as smooth and stress-free as possible.

Safeway Moving: 4.85 out of 5 stars
American Van Lines: 4.5 out of 5 stars
North American Van Lines: 4.5 out of 5 stars
Allied Van Lines: 4.75 out of 5 stars
Mayzlin Relocation: 4.9 out of 5 stars

Licensed

Insured

Price

4.85 / 5

Get A Quote

(855) 650-0657

At A Glance

GPS tracking en route
Veteran-owned
Dedicated move coordinator
Flat-rate pricing
Donates a portion of moves to charity

read our full review

Get A Quote

(855) 650-0657

Licensed

Insured

Price

4.5 / 5

Get A Quote

866-835-2392

At A Glance

Experienced & fully trained moving crews
Specializes in moving art & antiques
Competitive pricing
Can handle last-minute moves
Climate-controlled storage

read our full review

Get A Quote

866-835-2392

Licensed

Insured

Price

4.5 / 5

Get A Quote

(844) 950-2963

At A Glance

Custom crates for electronics & art
Satellite shipment tracking
1,500 local agents covering all 50 states
Self-packing option
No deposit required

read our full review

Get A Quote

(844) 950-2963

Licensed

Insured

Price

4.75 / 5

Get A Quote

866-825-0554

At A Glance

Fragile packing
Storage options
24/7 shipment tracking
Quick & efficient
Accurate quotes

read our full review

Get A Quote

866-825-0554

Licensed

Insured

Price

4.9 / 5

Get A Quote

(980) 217-6841

At A Glance

Family-owned, with locations covering the East Coast
Full refund if you cancel within 7 days of your move
Hands-on customer service
24/7 support
Price-matching policy

read our full review

Get A Quote

(980) 217-6841

Best long-distance movers in Holladay for those staying in state

A move within Utah can still involve long hours on the road, especially when you're leaving Holladay for a destination several hundred miles away.

For longer in-state relocations, we recommend sticking with the best long-distance moving companies we’ve vetted.

Below are our top moving company picks for Holladay, UT:

All My Sons Moving & Storage: 4.66 out of 5 stars
Two Man Movers : 4.66 out of 5 stars
Moving Connections: 4.66 out of 5 stars
Best Of Utah Moving Company LLC: 4.66 out of 5 stars
Kellogg Movers: 4.52 out of 5 stars

All My Sons Moving & Storage

332 3300 South, Salt Lake City, UT 84115 US

59% of all reviews were positive

40% of reviews were negative

Read Reviews

Review Analysis

Moving with speed and a smile is a key highlight for All My Sons Moving & Storage. Out of 303 reviews, nearly 59% offered favorable feedback, praising the efficiency, polite teams, fast process, careful treatment of items, and approachable attitude. Customers often described crews as professional and quick, with a strong focus on protecting belongings and making challenging moves feel smooth.

Despite the strong work ethic and friendly service from the moving crews, roughly 40% of all input pinpointed major issues with unexpected charges, damage to possessions, and delays. Many noted their bill was significantly higher than quoted due to surcharges, with some also experiencing property damage or waiting hours for late arrivals. While clients looking for efficiency and courteous movers often felt satisfied, those expecting transparent billing or flawless timing were left frustrated—more so than with other moving companies in their region. In summary, the company shines in execution and team conduct, yet trails behind competitors when it comes to reliable estimates and managing additional costs.

Get a Quote (801) 923-2896

Company Info

Years in Business: 26

DOT #: 902281

Alternate Names: All My Sons Moving & Storage Layton, All My Sons Moving & Storage Of Salt Lake City, Inc.

Services Offered

Local moves
Interstate moves
International moves
Packing
Unpacking
Offices
Pianos
Antiques
Crating
Storage
Safes
Pay by credit card
Deposit Required

Two Man Movers

1030 W. 2610 South, Salt Lake City, UT 84119 US

90% of all reviews were positive

8% of reviews were negative

Read Reviews

Review Analysis

Straight-shooting feedback shows Two Man Movers stands out for being dependable, fast, and highly careful with belongings, according to 233 customer reviews. Over 90% praised the efficient service, polite and skilled movers, quick process, and careful handling. Many called the staff helpful and communicative.

Some customers noted damage to their furniture, with a few users frustrated by claims handling, inaccurate estimates, or higher-than-expected costs. These issues, while less common than positive mentions, were repeated in critical feedback. The company's strengths in professionalism, speed, and customer focus consistently set it apart compared to other movers in the region. Most input indicates a reliable and efficient moving service, with a handful of cautionary tales on process clarity and handling delicate items.

Get a Quote (888) 684-7869

Company Info

State license #: 2256609

Years in Business: 22

DOT #: 2256609

Alternate Names: Simmons West, Inc

Services Offered

Local moves
Interstate moves
International moves
Packing
Unpacking
Offices
Pianos
Art
Antiques
Full-valuation coverage
Storage
Fragile-only packing
Safes
Pay by cash
Pay by credit card
Deposit Required

Moving Connections

412 E 300 S, Salt Lake City, UT 84111 US

94% of all reviews were positive

6% of reviews were negative

Read Reviews

Review Analysis

Customers rave about Moving Connections’ efficient, careful, and courteous service. Analysis of 248 reviews shows that 94% of the feedback is positive, with many noting prompt moves, experienced teams, and excellent rates that save money over competitors. Movers are repeatedly praised for being fast, thorough, and treating items with care, which is uncommon among moving companies.

Customers highlight the crew’s professionalism, upfront and affordable pricing, and the fact that items typically arrive undamaged. A small number of reviews (less than 6%) report issues, mostly damaged goods or dissatisfaction with how complaints were handled. A few mention higher-than-expected charges or challenges getting claims resolved. Compared to similar businesses, Moving Connections has a far higher number of positive experiences, with customers repeatedly recommending them for reliable, quality moves. Negative feedback most often points to damage or slow follow-up, but these are rare relative to the volume of praise.

Get a Quote (801) 532-6683

Company Info

State license #: 2028429

Pricing: $129/hr

Years in Business: 25

DOT #: 2028429

Services Offered

Local moves
Interstate moves
International moves
Packing
Unpacking
Offices
Pianos
Hot Tubs
Pool Tables
Art
Antiques
Grandfather clocks
Crating
Full-valuation coverage
Storage
Fragile-only packing
Safes
Pay by money order
Pay by cash
Pay by credit card
Deposit Required

Best Of Utah Moving Company LLC

10291 South 1300 East #142, Sandy, UT 84094 US

69% of all reviews were positive

31% of reviews were negative

Read Reviews

Review Analysis

Customer feedback for Best Of Utah Moving Company LLC showcases stand-out reliability with 68.6% favorable responses from 35 reviews analyzed. Satisfied customers frequently mention professional, polite movers who handle possessions carefully, communicate clearly, and work efficiently. Many also highlight the quick, seamless move process and organization.

On the downside, 31.4% of feedback reveals repeated reports of damaged belongings, high unexpected costs, and unprofessional behavior from some teams. Claims of poor responses to damage complaints and lack of care during moves contrast sharply with the positive experiences highlighted. Compared to other Utah movers, this company wins praise for its professionalism and efficiency but faces steeper criticism for mishandling and insufficient resolutions when problems arise.

Get a Quote (385) 390-0934

Company Info

State license #: 2920944

Years in Business: 12

DOT #: 2920944

Services Offered

Local moves
Interstate moves
Packing
Unpacking
Offices
Pianos
Pool Tables
Antiques
Full-valuation coverage
Storage
Fragile-only packing
Safes
Pay by money order
Pay by cash
Pay by credit card

Kellogg Movers

6076 South 900 East Suite 101, Murray, UT 84121 US

92% of all reviews were positive

7% of reviews were negative

Read Reviews

Review Analysis

Kellogg Movers earns high praise from customers, with 92% of feedback highlighting a smooth, worry-free moving experience. Clients consistently point out the team’s efficient service, careful handling, professionalism, speed, and affordable rates. Many reviewers appreciate their transparent pricing and friendly staff, making moving easier than expected.

A few customers did experience delays or late arrivals, unanticipated costs, and occasionally rude communication when scheduling. Despite these drawbacks, Kellogg Movers is frequently recommended over other companies for reliability and customer care. In comparison, this company stands out for combining efficiency and affordability, though improving punctuality and customer interactions could make their service even stronger.

Get a Quote (801) 300-1611

Company Info

State license #: 979105

Years in Business: 26

DOT #: 979105

Services Offered

Local moves
Interstate moves
Packing
Offices
Pianos
Full-valuation coverage
Storage
Pay by credit card

Best long-distance movers in Holladay, UT, for small moves

Did you know that most professional moving companies have a minimum requirement for the total weight of your belongings? This means that if you are moving a small amount of items, those companies will likely not be an option for your relocation.

Some companies, however, specialize in small moves. So, if you are moving a studio apartment or just have a few pieces of furniture to relocate from Holladay, check out these suggestions:

MiniMoves

rating

4.8 / 5

Licensed

Insured

Price

No minimum move size
Full-service packing
Short-term storage

Check prices Visit Website

Transit Systems Inc (TSI)

rating

4.7 / 5

Licensed

Insured

Price

34+ yrs experience
Online chatbot
Car shipping

Check prices 800-626-1257

Moving containers for long-distance moves in Holladay, UT

For a more relaxed DIY move from Holladay, moving containers, sometimes called moving pods, are tough to beat. You get to pack and load when it works for you, with storage options if needed. Once you're ready, the container gets picked up and delivered right to your new home.

Here’s a look at our favorite moving container companies for long-distance moves from Holladay:

PODS

rating

4.8 / 5

Licensed

Insured

Price

Unlimited storage
3 container sizes
10% discount

Get A Quote

Visit Website

U-Pack

rating

5 / 5

Licensed

Insured

Price

Fast delivery
Nationwide
100+ miles moves

Check prices Visit Website

Rental trucks in Holladay, UT for a total DIY long-distance move

If saving money is your top priority, renting a truck for your move from Holladay might be the way to go. Just remember — it’s a full DIY job. You’ll be packing, lifting, driving, and unloading everything yourself. And while it may look budget-friendly upfront, costs like gas, mileage, and tolls can sneak up on you. Do the math before locking it in.

Take a look at our top rental truck picks for long-distance moves:

U-Haul Truck Rental

rating

4.15 / 5

Licensed

Insured

Price

Greatest coverage
7 truck sizes
One way rentals

Check prices (800) 468-4285

Penske Truck Rental

rating

4 / 5

Licensed

Insured

Price

Most expensive
4 truck sizes
Unlimited mileage

Check prices (844) 847-9517

Labor-only moving companies in Holladay, UT

Hiring labor-only movers means you take care of the truck and materials, and they take care of the muscle. From loading and unloading to assembling your furniture, it’s a streamlined way to get professional support without the full moving package.

These are some of the best labor-only moving companies for long-distance relocations from Holladay, UT:

Two Man Movers

rating

4.66 / 5

Years in Business: 22
Yelp: 3.7 / 5
BBB: A+

Get A Quote

(888) 684-7869

Moving Connections

rating

4.66 / 5

Years in Business: 25
Yelp: 3.9 / 5
BBB: A+

Get A Quote

(801) 532-6683

Best Of Utah Moving Company LLC

rating

4.66 / 5

Years in Business: 12
Yelp: 3.5 / 5
BBB: A+

Get A Quote

(385) 390-0934

Comparing the best long-distance movers in Holladay, UT

Company	Our Rating	Quote
Safeway Moving	4.85 overall rating	Get A Quote
American Van Lines	4.5 overall rating	Get A Quote
North American Van Lines	4.5 overall rating	Get A Quote
Allied Van Lines	4.75 overall rating	Get A Quote
Mayzlin Relocation	4.9 overall rating	Get A Quote

How we chose the best long-distance movers in Holladay, UT

Over the past 10 years, we’ve developed a rigorous review process to identify the absolute best moving companies. We look at:

Customer satisfaction (40%): Companies that consistently deliver services in a timely manner — with good communication and within the estimated cost — score the highest within this category.
Dispute resolution (20%): Mistakes cannot be avoided in the moving industry, so we look for companies that take a customer-focused approach to handling their mistakes and make genuine efforts to fix any issues that arise during a move.
Industry reputation (15%): We look at whether a company is well-regarded within the moving industry and participates in industry conferences and organizations.
Online reputation (15%): It’s important to us that a company maintains a professional website with accurate information and promptly and professionally responds to online customer inquiries.
Service options (10%): We look for companies with a wide breadth of services, including packing, storage, specialty item handling, and expedited delivery.

Read more about our moving company rating methodology.

Average cost of a long-distance move out of Holladay, UT

Professional movers in Utah charge around $156 per hour on average. However, even the most reputable interstate moving companies need more details—like how far and how much you're moving—before giving you an accurate quote.

Here’s a look at average long-distance moving costs from Holladay, UT to major cities:

Destination	Distance	Home size	Cost
Denver, CO	513 miles	3 bedroom	$3,990 - $6,734
Des Moines, IA	1,060 miles	2 bedroom	$3,337 - $7,579
Jackson, MS	1,644 miles	1 bedroom	$3,290 - $6,159

To get an accurate estimate of the cost for your long-distance move out of Holladay, use our moving cost calculator. And, be sure to check out our detailed post about moving costs in Utah.

FAQs

What else should you know about moving out of state?

A moving company helping you move out of Utah must be properly licensed and have a U.S. Department of Transportation number. Of course, all the Holladay movers we’ve included on this list have everything in order, but you can check for yourself on the Federal Motor Carrier Safety Administration’s database.

If you’re moving from one state to another, you’ll want to familiarize yourself with the Your Rights and Responsibilities When You Move document from the FMCSA.

Should I use a local company or a national company when moving from Holladay?

If you’re moving across town, a local moving company in Holladay is going to be the most cost-effective approach. If you’re moving out of Utah, using a national moving company like Safeway Moving comes with more experience. That experience — along with the increased mileage — typically means higher costs than with local relocations.

When is the cheapest time of year to move away from Holladay?

Moving companies in Holladay are usually slower in November and December due to the holidays and kids being in school, so you can negotiate with a mover more during those months and save some money.

What are the cheapest ways to move out of Holladay?

DIY moving will always be cheaper, especially when moving within 50 miles of Holladay. The cheapest options for moving out of Holladay are usually renting a moving truck like U-Haul or a moving container like PODS. We’ve also got a helpful guide if you’re looking for the cheapest ways to move out of state.