The Group F pacesetters, Johor, won their opening match 4-1 against East Bengal of India and the Malaysian side are hoping their red-hot form continues.
Hodak told media that he was targeting an away win and hoping for a good AFC Cup campaign.
"Our first ambition is to win tomorrow's game, then the second is to get past the group stage, and the third is to go further than any Malaysian side and reach the semi-finals," said Hodak.
"For us to cope with this, we need to have a big squad and rotate players regularly, where those from the bench have to be ready to come out to play when needed.
"Balestier are a hardworking and well-organised side. We know each other well, but the ones who decide the game are the players out there on the pitch."
Khalsa coach Mark Kraljevic is backing his side at home to come through on Tuesday.
"Playing on the artificial pitch could be advantageous for us because our players played last year on this pitch for at least 10 games," said Kraljevic.
In their opening Group F match Khalsa lost 3-0 to Hong Kong champions Kitchee.
"I believe we can win at home and will play my three foreign players. With the field in our favour, we can get a result tomorrow," he added.