Down the middle of the station ran Queens Drive. One entrance was in Hill Street and the other in Worcester Street. Queens Drive serves the modern New Street Station but the Hill Street entrance is in a different place. The entrance near the Bullring is close to where the old one was, however. The splendid Queen's Hotel, an LMS station hotel, was on Stephenson Street and survived until at least 1966 before being replaced by what is now known as The Pallasades.
Here is a great website with one on the photo's showing the hotel.
Photo's of New Street Station

My brother worked for George Wimpeys at the time and worked on the Rotunda from start to finish.