Tombstone, AZ Hotel's Guests are near Everything Tombstone, AZ, "the town too tough to die" brings the legendary past of the Old West to life. The Holiday Inn Express® Tombstone hotel is close to all of the history and legends that make Tombstone, AZ unique. Lodging with us is just the start of an Old West adventure. Guests can relive the West's most famous gunfight with a daily reenactment at the OK Corral. Then mosey along to Big Nose Kate's to wet your whistle. Don't miss the Bird Cage Theatre for a souvenir and, maybe, a ghostly vision of Wyatt Earp or Doc Holliday. Take time to smell the roses at the world's largest rosebush before you head to Boot Hill Graveyard to pay your respects. You can ride a historic trolley or take a tour of an 1880s silver mine just outside of Tombstone. Hotel guests love having the convenience of free Wi-Fi access to stay in touch as they travel. Our legendary town is in the heart of Cochise County, so guests are close to Sierra Vista, Fort Huachuca, Bisbee and Benson. For a family reunion or meeting, our breakfast area is available and seats up to 60 guests. After a day filled with the legends of the Old West, retreat to a welcoming hotel with modern amenities and the iconic Southwestern decor of Tombstone, AZ. Lodging with us offers you the chance to relax in the outdoor, heated pool and whirlpool. You'll be ready for a day of Western fun thanks to a free, hot breakfast. Book your rooms now!