Hotel Mitra stoji v središču ptujskega starega mestnega jedra na najpomembnejši mestni ulici (danes Prešernova ulica, nekdaj imenovana Gosposka ulica). Najugodnejše prometne povezave so cestne, saj Ptuj leži na križišču dveh evropskih prometnih osi: Dunaj - Graz - Zagreb in Trst - Ljubljana - Budimpešta, vsa ta mesta pa imajo mednarodna letališča.

Najbližje letališče je v Mariboru, ki je od Ptuja oddaljen 25 kilometrov, blizu pa sta tudi letališči v Ljubljani, ki je oddaljena 120 km, in v Zagrebu, ki je oddaljen 80 km. Enostaven je tudi prihod z vlakom ali avtobusom, saj je hotel Mitra od ptujske železniške in avtobusne postaje oddaljen le slab kilometer.