El Hotel Catalina está situado en el distrito Centro de Tijuana, a 500 metros del mercado El Popo. Se encuentra a 1,1 km del centro cultural de Tijuana.
El antiguo Jai Alai Palace Forum se encuentra a 5 minutos a pie del Hotel Catalina, mientras que el estadio Caliente está a 5 km. El aeropuerto internacional de Tijuana queda a 6 km.