Holiday Inn Express Tucson Airport Hotels, Motels, Lodging Holiday Inn Express Tucson Airport Visit Website Request Info 2548 E. Medina Rd Tucson, Arizona 85756 (520) 889-6600 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.