Cochise County Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Leigh Wilson

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Cochise County Hotel Deals

Tombstone Lookout Lodge, SureStay Collection by Best Western

Tombstone Lookout Lodge, SureStay Collection by Best Western

2.5 out of 5
781 N Highway 80 Tombstone AZ
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 2 Aug to 3 Aug
NZ$158
2 Aug - 3 Aug
includes taxes & fees
9.2/10 Wonderful! (94 reviews)
"Had a really good first impression. Property is well maintained with great mountain views, murals on the walls, fire pits, walking path, clean pool. Woman that checked us in was very friendly, helpful, and professional. Room was fine, A/C was extremely loud. Luckily after my last stay in Tombstone ..."

Reviewed on 5 July 2026

Tombstone Lookout Lodge, SureStay Collection by Best Western
Inn History Tombstone

Inn History Tombstone

2 out of 5
502 E Fremont St Tombstone AZ
Fully refundableReserve now, pay when you stay
The price is NZ$202 per night from 14 July to 15 July
NZ$202
14 July - 15 July
includes taxes & fees
9.4/10 Exceptional! (1,214 reviews)
"What can i say about a perfect place to stay! I cannot speak highly enough about cleanliness, facilities and the close proximity to all that Tombstone has to offer. The detail to each room was amazing! The room acted as a history lesson, hung on the walls were pictures or objects, with a barcode. ..."

Reviewed on 7 July 2026

Inn History Tombstone
Tombstone Grand Hotel, a Baymont by Wyndham

Tombstone Grand Hotel, a Baymont by Wyndham

2.5 out of 5
580 W. Randolph Way Tombstone AZ
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 30 July to 31 July
NZ$159
30 July - 31 July
includes taxes & fees
8.6/10 Excellent! (1,443 reviews)
"Great location, just far enough away from all events to keep noise levels down"

Reviewed on 7 July 2026

Tombstone Grand Hotel, a Baymont by Wyndham
See all 646 properties in Cochise County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Cochise County holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Cochise County from just . And the more you bundle, the more cash you save. Your dream escape has never been more affordable.
How do I get a cheap travel package to Cochise County?
Booking a hotel and flight together with Expedia won't just save precious time — it'll save you a few dollars too. A Cochise County holiday package makes it simple to organise the ideal trip. With more than 550 airlines throughout the world to choose from, finding flights that suit your schedule won't be hard. In addition to that, we've got over 1 000 000 hotels globally to pick from. Now that's choice! Whatever your budget, Expedia brings the world within your reach.
What are the top hotels in Cochise County?
Take a look at The Tombstone Grand Hotel and Sierra Suites Boutique Hotel. They're the first choice for lots of travellers to Benson. If Hereford features in your travel itinerary, Landmark Lookout Lodge and Holiday Inn Express & Suites Willcox, an IHG Hotel are popular options.
How far in advance should I book my Cochise County holiday?
The earlier, the better. Air carriers usually release flight tickets up to 12 months in advance, and this is your chance to pick up some of the lowest prices. Boss just told you to use up some holiday time next month? Don't fret. Expedia are never short on fantastic deals to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Cochise County travel package include?
Packages include rental cars, hotels and flights, but you can combine any of them to create your perfect Cochise County holiday. You can also add on tours and activities once you've made your booking. You're in charge! When you bundle your bookings with Expedia, you'll get access to discounts you won't find elsewhere.
Can I choose my airline with a Cochise County Expedia holiday package?
With a holiday package, you're in charge. Whether you're looking to fly to Cochise County in business or coach, simply pick from the available airline options. Expedia has access to more than 550 partner airlines all over the world.
If I'm not able to travel, can I cancel my Cochise County holiday package?
Yes, you can cancel your Cochise County booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Stay near popular Cochise County attractions

A graveyard with headstones, cacti, and flowers.
Photo by Clouded Leopard
Open Photo by Clouded Leopard

Tombstone Historic District

9.2/10 (1,927 reviews)
Find out about the history of Tombstone when you take a trip to Tombstone Historic District. Discover the area's desert landscape and seek out the horse riding.
See properties

What to do in Cochise County

Gunfight Show Old Tombstone

Gunfight Show Old Tombstone

NZ$21
per adult
92% of travellers recommend
Gunfight Show Old Tombstone
Tombstone Trolley Historical Tour

Tombstone Trolley Historical Tour

NZ$26
per adult
94% of travellers recommend
Tombstone Trolley Historical Tour
1-Hour Tour Old Bisbee City Cart

Old Bisbee History & Art 1-Hour Golf Cart Tour

NZ$81
per adult
Old Bisbee History & Art 1-Hour Golf Cart Tour
See all activities in Cochise County
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.