I've done a few relocations with a company that sort of prided itself on moving people around. Sort of so you can see how other places operated, and bring your expertise. F500 company in Oil Field Services.
Upon hiring, they provided company housing until you were running jobs on your own. Covered flights out. If you had a home, they would cover cost of moving stuff to where ever.
First transfer to the US. Paid mileage, hotels and food on the way down, would have paid for movers and all that, but trying to be a minimalist, everything fit in my car and I rented furnished places. Also got a flat two months salary to help with incidentals. This job generally sucked, bait and switch at last minute to a different city after my things were down there.
Second one was to Indonesia, fully provided housing (ie a room in a corporate house), they would have covered storage of my things if I had a lot, but again just drove to my parents home and dropped stuff off. No 2 months salary since I was going international expat package which increased salary by 100%, 17% flat tax, no expenses, vacation allowance etc.
Final one was back to Canada. Flights were covered, had to fight to get my things from eastern Canada to Western Canada since I never formally "stored" them. Despite saving the company 2.5 years of storage and transport fees, as far as they were concerned I had nothing in storage. 2 months pay again for incidentals, along with a special one time 33% salary bonus.
All had the provision that if you leave within a year, you needed to pay it back. Researching it in Canada, I'm not sure how enforceable it is. In Indonesia where good paying jobs are scarce and employee abuse is the name of the game, it was extended to 3 years, and also included paying back all of your overpriced corporate training. De facto slavery until one guy emailed one of the continental VPs and forced the country to stop it.
That's sort of the other thing I was sort of surprised about. My relocations were all generally <$5k. I thought the company would be happy and thankful for this considering many others easily run into 10X this. However when something out of the ordinary came up (like storing things at my parents) they attempted to throw the book at me.