Top end of Broad Street can be a bit of a trek to some of the popular incall locations.
Very close to Mailbox:
AC Hotel (Marriot).
Premier Inn, Bridge Street. Premier Inn Broad Street (which isn't on Broad Street), is nearer to Five Ways and isn't so convenient.
Malmaison (Mailbox).
Holiday Inn Express (Holliday Street).
Crowne Plaza.
Hyatt (Bridge Street).
Many (I can easily remember 20+) incall locations <200m. Holliday Street, Granville Street, Commercial Street will have been well trodden by users of this site.
Not too far to Chinatown.
Locations around NIA (Utilita) easily reachable on foot.
Not so good for B5 (Masshouse) or Jewellery Quarter near the ring road.
Never used Lush so can't comment on their location.