Hotels Close to Tuba City Medical Center. We have listed the hotels within a 25 mile radius of Tuba City Medical Center in order to assist you with making a hotel reservation for your visit. Each hotel listing displays the address, star rating, mileage from Tuba City Medical Center and an example of rates recently seen for that hotel.