Stordalen kjøpte i 1997 Pausvillaen i Christian Benneches vei 6 på Bygdøy, der han bor. Huset i en blanding av nybarokk og jugendstil ble oppført i 1907 for stålgrosserer Ole Paus, som var fetter til Henrik Ibsen, og er også kjent for å ha blitt brukt som sommerresidens av Josef Terboven under krigen. Han har gjennomført store oppussingsarbeider på eiendommen og tilbakeført den til original tilstand. Han kjøpte også tilbake den ene naboeiendommen, som ble frasolgt på 1970-tallet. Stordalen fikk forøvrig oppmerksomhet i sangen «Fjols nr. 1–5» på platetrilogien av stålgrossererens oldebarn, Ole Paus, der han ble omtalt som «hotellkonge her og hotellkonge der».