For context, I had a full move-and-pack for a one bedroom apartment (no temp housing, nothing extra, just the moving service) between two cities ~300mi away and total cost was $6k. Now, it was totally worth it, since I literally did not do any packing what-so-ever. They showed up to a fully furnished apartment with stuff in cabinets/bookshelves, and ~24 hours later they dropped off boxes of stuff and all my furniture in my new location.
This type of relo is much less common these days though, due to rules changes regarding reimbursement for relocation expenses. I think most companies prefer lump sum payments now, since you can't deduct ANYTHING for moving expenses. If a company does provide you $20k in relocation coverage (even if you never see the money), you're now on the hook for an extra $20k in 'income' which you have to pay taxes on.