For a new job in a new area, something like a short term house share is ideal, so as others have suggested, look at spareroom and similar websites.
Our son got a grad job in a different city some 5 years ago. He didn't want to house share (he was fed up of sharing at Uni for 3 years), so looked for a 1 bed flat to rent. We all thought it would work out fine. The damn things were like hen's teeth. He couldn't even get a viewing as they were so popular in high demand, the viewing slots would be booked within an hour of them going live on the websites, with viewings typically the next day. Living a few hours away made it impossible. He finally got a viewing slot for an unfurnished flat outside the city ring road - we went across the next day for the viewing - he was desperate, time was running out, so he "offered" 10% over asking price and a year's rent upfront to secure it. Then he had to furnish it which cost a couple of thousand. Within weeks, he realised it was in the wrong place, crap bus routes to/from the town centre, top floor so it was ridiculously hot in summer. So he started looking for another, which took nearly 2 years as now, of course, he was restricted by looking for other unfurnished flats, but at least he was close enough to be able to go for same day/next day viewings if he got a sniff of a viewing slot.
He eventually secured one in a much better location, but much higher cost. Paid a small fortune in moving costs. Early leaving penalties if he doesn't stick the full term of the lease (non negotiable, 12 months at a time!)
Now he's being "rotated" out of that city and to another city a few hundred miles away. He's not falling for flat rentals again. This time, he's got a house share with a live in landlord, on a "Month at a time" agreement, so he's free to take his time to find a place to rent on his own, if that's what he wants, or to move to another house share if he doesn't like the location or landlord! Shame that all his furniture has to be sold or donated, but he's glad to be shut of the costs of rental, utilities, end of tenancy cleans, removals, etc. He'd rather put up with house sharing for the next year or two rather than have the costs/hassle of renting his own flat!