У складі клубу «Адміра» (Відень) грав у сезоні 1931–1932. Команда зробила «дубль» — перемогла і в чемпіонаті країни, і в кубку. В національній першості клуб на 2 очка випередив «Вієнну»[1]. На рахунку Досталя 7 матчів і 4 голи. У кубку він зіграв два матчі у 1/8 і 1/4 фіналу[2].
З 1934 і по 1938 рік виступав у складі клубу «Флорідсдорфер». Найвищим результатом у чемпіонаті, якого досягла команда в цей час було 6 місце у 1937 році, а також 7-ме у 1934 і 1935 роках. У кубку Австрії у складі «Флорідсдорфера» був півфіналістом у 1933 році, поступившись «Аустрії» (1:4)[3] і у 1934 році, коли на шляху до фіналу стала «Адміра» (0:1)[4].
У 1934 році клуб виграв кваліфікаційний турнір до кубка Мітропи, обігравши клуби «Вінер АК» (1:0, єдиний гол забив Досталь) і «Відень» (0:0, 2:1, переможний гол на рахунку Йоганна)[5]. У самому турнірі для провідних клубів Центральної Європи «Флорідсдорфер» зустрівся з сильним угорським «Ференцварошем». Уже у першому матчі в Будапешті фаворит упевнено здобув перемогу з рахунком 8:0[6]. У матчі-відповіді австрійці певний час вели в рахунку, але все ж також поступилися з рахунком 1:2[7].
Загалом у складі «Флорідсдорфера» зіграв 90 матчів і забив 44 голи у чемпіонаті в 1933—1938 роках. Також виступав у складі клубу у сезоні 1940/41, коли «Флорідсдорфер» повернувся в елітний дивізіон. Клуб посів 8-е місце серед 10 команд, а Досталь забив 10 голів[8].
.svg){kind=small}
.svg){kind=small}
