If you search for 'Midland Station Hotel' on PictureSheffield.com there is a long distance shot down Howard Street which shows a 4-story building. This would put it very near to the station itself, so the Midland Hotel shown on Paul Es 1895 map is probably it. However, the 1905 Godfrey map does not show it, and the area where it was (and Station Road) has become a goods yard.