To effectively combat the COVID-19 pandemic, the state government of Bahia, Brazil, has distributed intensive and non-intensive care units along the nine regions that divide the state of Bahia, such that COVID-19 patients could be easily hospitalized in health care units located at the same regions where they live. However, the observed hospitalizations networks for COVID-19 patients shows that a considerable number of COVID-19 patients had to travel beyond their region of residence to be hospitalized. Hence, this study indicates that the current distribution of health care units in Bahia, Brazil, is not sufficient to effectively reduce the distances traveled by COVID-19 patients requiring hospitalization. We believe that such unnecessary travels to distant hospitals may put the sick patients as well as healthy people involved in the transportation process in risk, further delaying the stabilization of the COVID-19 pandemic in each region of the state of Bahia.