20 million or less would be my guess.

Nintendo tends to run tight budgets. Going off of Nintendos comments about BoTW, it probably had a budget of around 60 million (wich might include marketing) and that was their biggest, most expensive game ever. Plus Zeldas tend to have long dev cycles by Nintendo standarts.