Update: They won, but every single party has said they will not work together with Herbert Kickl. Maybe with the FPÖ without him though (they didn’t specifically rule that out), but I doubt the FPÖ will be willing to drop him after getting their best result in history so far (nearly 29%).
The only possible coalitions without it would be ÖVP (people’s party) + SPÖ (social democratic party) + NEOS (center (economic right (less regulation) else left)) or ÖVP + SPÖ + Green Party.
Technically ÖVP + SPÖ would also work by a very slim margin (out of 92 needed mandates to form a coalition (183 mandates in total) they’re getting 92 or 93) but wouldn’t hold much power (failing to get a majority if one single mandate doesn’t agree to something) which is why it’s more likely that they also include NEOS or the green party.
Don’t forget, it’s all about money and power. FPÖ could just send someone else as a bait to get others to coalition with them. I don’t trust these motherfuckers