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$616 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

Inn History Tombstone

Inn History Tombstone

2 out of 5
502 E Fremont St Tombstone AZ
The price is NZ$199 per night from 9 Apr to 10 Apr
NZ$199
9 Apr - 10 Apr
includes taxes & fees
9.4/10 Exceptional! (1,016 reviews)
Great room, perfect location. Pleasant staff.

Reviewed on 7 Apr 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
The price is NZ$176 per night from 15 Apr to 16 Apr
NZ$176
15 Apr - 16 Apr
includes taxes & fees
8.6/10 Excellent! (1,368 reviews)
Get there early for breakfast. No waffles or eggs when i got there

Reviewed on 7 Apr 2026

Tombstone Grand Hotel, a Baymont by Wyndham
Gateway Studio Suites

Gateway Studio Suites

2.5 out of 5
203 S Garden Ave Sierra Vista AZ
The price is NZ$206 per night from 11 Apr to 12 Apr
NZ$206
11 Apr - 12 Apr
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
Nice staff

Reviewed on 5 Apr 2026

Gateway Studio Suites
See all 632 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.