Plane Ticket and Apartment Search

I bought my plane ticket a few days ago.  I'm flying into Narita so I can get my resident card and then over to Itami since it's closer than Kansai International is.  The one problem is that I am having a difficult time finding an apartment that fits everything that I am looking for.  Everyone that I really like is either too far away, too expensive, or already rented out.  I would rather stay in my budget than pay more to get everything else that I want so I'll probably get a place for one to three months and see if I can get a better place later on.  It doesn't help that my two work locations are about 35 minutes apart, so finding a good place in between is even more difficult.