Baza est accessible par la route via l’autoroute A-92N, qui relie la ville à Grenade, Murcie et Almería. Depuis l’aéroport de Grenade, il faut environ 1h15 pour rejoindre la ville en voiture. Almería est à environ 90 minutes.
Il n’existe pas de gare ferroviaire à Baza, mais des lignes d’autobus régulières la relient à Grenade, Jaén, Guadix et d’autres villes voisines. Plusieurs compagnies proposent également des trajets directs depuis les grandes villes andalouses, y compris Séville et Malaga.
La ville dispose d’un réseau de bus urbains et de taxis, bien que la plupart des déplacements puissent se faire à pied dans le centre. Des parkings gratuits sont disponibles en périphérie du centre-ville historique, ce qui facilite l’organisation d’événements sans congestion urbaine.
Pour les groupes ou les événements, des services de transport privés, de navettes et de minibus peuvent être organisés avec les entreprises locales. Baza dispose aussi de plusieurs agences de location de véhicules.