Hotel Mitra stoji u centru ptujskog starog gradskog jedra na najvažnijoj gradskoj ulici (danas Prešernova ulica, nekada zvana Gosposka ulica). Najpovoljnije saobraćajne veze su drumske, jer Ptuj leži na raskršću dve evropske saobraćajne ose: Beč – Grac – Zagreb i Trst – Ljubljana – Budimpešta, a svi ti gradovi poseduju 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 u Zagrebu, koji je udaljen 80 km. Jednostavan je i dolazak vozom ili autobusom, jer je hotel Mitra od ptujske železničke i autobuske stanice udaljen samo manje od kilometra.
