Unlike the 5 obligatory prayers, which have specific timings, Salat al-Istikhara has no set time. You may perform it at any point except during the forbidden hours, After the Fajr prayer until Sunrise.