Centrum má skvělou dostupnost. V těsné blízkosti se nachází hned
3 zastávky MHD:
zastávka Hybešova (200m od Centra Majka)
tramvaje č. 1,2
autobusy č. 51,82
zastávka Nové Sady (200m od Centra Majka)
tramvaje č.1,2,8,10,12,13
autobusy č. 60,61
zastávka Soukenická (150m od Centra Majka).
tramvaj č. 8
Hlavní vlakové nádraží je od Centra Majka vzdáleno 500m
Ústřední autobusové nádraží je od Centra Majka vzdáleno 800m
Parkovat lze zdarma přímo před Centrem Majka, avšak pouze na protější straně, případně v okolních uličkách. V blízkosti (přes ulici Nové Sady) je v areálu "Malá Amerika" velké placené parkoviště. Platí se do 19:00 hod. Toto parkoviště je od Centra Majka vzdáleno cca 250m.