Bochnia jest położona przy popularnej "czwórce" - trasie Wrocław-Katowice-Kraków-Rzeszów, u stóp Beskidów. Czas przejazdu z Bochni do Krakowa to zaledwie 25 minut.

Miasto Bochnia posiada bezpośrednie połączenie kolejowe z Warszawą i innymi największymi miastami Polski: Kraków, Wrocław, Poznań, Szczecin, Katowice, Gdynia, Kielce, Gliwice, Rzeszów, Przemyśl. Zatrzymują się tutaj pociągi ekspresowe. Odległość do portu lotniczego w Balicach wynosi 45 km.Hotel Millenium posiada duży parking mogący pomieścić do 100 samochodów.
Dworzec PKP znajduje się 100 m od Hotelu Millenium.