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

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$197 per night from 24 May to 25 May
NZ$197
24 May - 25 May
includes taxes & fees
9.4/10 Exceptional! (1,126 reviews)
"We really had a good time at Inn History! The decor was fun and the history info went above and beyond! The room was clean, cool and the bed was very comfortable!"

Reviewed on 20 May 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$171 per night from 14 June to 15 June
NZ$171
14 June - 15 June
includes taxes & fees
8.6/10 Excellent! (1,408 reviews)
"Great location, but the bathroom sink was disgusting when I got there…"

Reviewed on 22 May 2026

Tombstone Grand Hotel, a Baymont by Wyndham
Clarion Inn Sierra Vista near Ft. Huachuca

Clarion Inn Sierra Vista near Ft. Huachuca

2.5 out of 5
391 E Fry Blvd Sierra Vista AZ
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 13 June to 14 June
NZ$193
13 June - 14 June
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Everything was very clean and nicely organized. The only issue that we had was the bed is as high as my waist. Getting in and out of bed was difficult due to that issue. Otherwise, we had a very good stay. Your continental breakfast was the best we have ever had at any other stays in the Sierra Vista ..."

Reviewed on 23 May 2026

Clarion Inn Sierra Vista near Ft. Huachuca
See all 650 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.