Hotel Mitra nalazi se u središtu ptujske stare gradske jezgre u najvažnijoj gradskoj ulici (danas Prešernova ulica, nekada se zvala Gospodska ulica). Najpovoljnije prometne veze su cestovne jer Ptuj se nalazi na križanju dviju europskih prometnih osi: Beč – Graz – Zagreb i Trst – Ljubljana – Budimpešta, a svi ti gradovi imaju međunarodne aerodrome.
Najbliži aerodrom je u Mariboru koji je od Ptuja udaljen 25 kilometara, a blizu su i aerodromi u Ljubljani koja je udaljena 120 km i Zagrebu koji je udaljen 80 km. Jednostavan je i dolazak vlakom ili autobusom jer hotel Mitra je od ptujskog željezničkog i autobusnog kolodvora manje od jednog kilometra.
