I ruled out all modes of transportation when I read that the house wasn't transported there.
The thing with riddles is that you got to read it carefully. Notice how it wasn't transported by air or by boat....it doesn't say by land, but, as the riddle imply there is a lake, so you will immediately rule it out......and that is the key to answering this riddle, which can only be done by land if the lake froze over.