My dad did one of these. 27k for about a 35 kilometer relocation. This was a few years ago now so petrol will be bit more now.
It included transport of the house in halves, joined and put on new stumps. The house itself was a structurally sound three bedroom hardwood, solid weatherboard on a farm paddock and bought into town. Bought for 7k.
I've overlooked and learnt about the process. I seen it on the farm block and inspected it and then was there when the house was removed and put on the stumps on the new block and overseeing the works etc. I only lived next door at the time so i was directly involved. And helping out with odd jobs here and there.
That was the beginning on the work. Then a lot of renovating, some wiring, connecting of services etc took place. Fence put up along the side, rear Veranda. Insulation put in the roof. Peeling of old wallpaper and repairs here and there, painting.
There is a lot of work to it. It was for this one anyway. All up around 55k cash was spent and will value at about 120 now at a guess.