Looks like you got the budget advice already, so I'll spare you that bit. I've found the sweet spot to be seriously looking at apartments (i.e. going on tours) 4-6 weeks before you actually move, so in your case, in mid-April throughout May for a June move. I find it helpful to be casually scoping out neighborhoods and prices before that as well.