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
Fully refundableReserve now, pay when you stay
The price is NZ$203 per night from 12 Jan to 13 Jan
NZ$203
12 Jan - 13 Jan
includes taxes & fees
9.4/10 Exceptional! (798 reviews)
Very comfortable and convenient

Reviewed on 8 Jan 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$185 per night from 29 Jan to 30 Jan
NZ$185
29 Jan - 30 Jan
includes taxes & fees
8.4/10 Very Good! (1,358 reviews)
Rooms were clean. It was a little difficult carrying luggage up to the second floor (no elevator). If you have an elderly person, I would request a room on the first floor.

Reviewed on 9 Jan 2026

Tombstone Grand Hotel, a Baymont by Wyndham
Quality Inn Benson I-10 Exit 304

Quality Inn Benson I-10 Exit 304

2.5 out of 5
699 N Ocotillo Rd Benson AZ
Fully refundableReserve now, pay when you stay
The price is NZ$184 per night from 19 Jan to 20 Jan
NZ$184
19 Jan - 20 Jan
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Hot breakfast and very pleasant staff. Room was a bit outdated and needed some minor updates.

Reviewed on 4 Jan 2026

Quality Inn Benson I-10 Exit 304
See all 634 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.