I would go with the Airbnb route. When my then wife and I moved back from Germany we booked a nice Airbnb out in a place called Mount Vernon which is outside the city centre with great transport links.
Used that time to go and physically see flats rather than just jump in at something online.