Mustpeade maja asub Tallinna vanalinnas, aadressil Pikk tänav 26. Maja vahetus läheduses on Suur Gildi hoone (Ajaloomuuseum), Kanuti Gildi hoone, kohvik Maiasmokk ja pubi Hell Hunt. Ühistransport teenindab kogu vanalinna ümbritsevat piirkonda, sh. Balti Jaam (Rannamäe tee, Toompuiestee), Põhja puiestee, Mere puiestee, Viru väljak ja Pärnu maantee. Vanalinna siseselt ühistransport ei liigu, seega olenevalt peatuse asukohast tuleb ühistranspordiga tulles ettevõtta ka väike jalutuskäik, max. 10 minutit.

Taksoga pääseb Mustpeade majale üpris lähedale, sissesõit on lubatud kuni Olevimäe tänavani (Hotelli Olevi residentsini), kust Mustpeade majani on ca 100 m. Autosid on võimalik parkida ümbruskaudsetele autoga ligipääsetavatele tänavatele (parkimistsoon valdavalt “Vanalinn”) või lähedal asuvatesse parklatesse näiteks kõige lähemal asuvad avalikud parklad paiknevad Väikese Rannavärava või Aia tänaval.

Mustpeade maja näeb tänavalt vaadates välja selline: