List of travel agents and travel agencies in Bisbee, Arizona. Bisbee is a city in the Mule Mountains of southeast Arizona (in Cochise County), 92 miles southeast of Tucson. Population: 5500. Zip-code: 85603. If you looking for travel agencies just for booking hotels in Bisbee, you can use our list of hotels in Bisbee and do it by yourself.