Compare hotels in Cochise County from AU$88

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Cochise County

Top trending hotels in Cochise County

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 AU$175 per night from 29 Dec to 30 Dec
AU$175
29 Dec - 30 Dec
includes taxes & fees
With a stay at Inn History Tombstone in Tombstone, just steps from Tombstone Historic District and Allen Street.
Opens in a new windowInn 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 AU$143 per night from 4 Jan to 5 Jan
AU$143
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Tombstone Grand Hotel, a Baymont by Wyndham in Tombstone, you'll be in the historical district, just a 1-minute walk from Staged Shootouts and ...
Opens in a new windowTombstone 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 AU$155 per night from 30 Dec to 31 Dec
AU$155
30 Dec - 31 Dec
includes taxes & fees
Located in Benson, Quality Inn Benson I-10 Exit 304 is in the historical district, a 3-minute drive from San Pedro Golf Course and 12 minutes from Kartchner ...
Opens in a new windowQuality Inn Benson I-10 Exit 304
Save an average of 15% on thousands of hotels when you're signed in
Knights Inn Sierra Vista

Knights Inn Sierra Vista

2 out of 5
1551 E Fry Boulevard Sierra Vista AZ
Fully refundableReserve now, pay when you stay
The price is AU$88 per night from 29 Dec to 30 Dec
AU$88
29 Dec - 30 Dec
includes taxes & fees
With a stay at Knights Inn Sierra Vista in Sierra Vista, you'll be within a 5-minute drive of Fort Huachuca Military Base and Henry F. Hauser Museum.
Opens in a new windowKnights Inn Sierra Vista
Days Inn by Wyndham Willcox

Days Inn by Wyndham Willcox

2 out of 5
724 N Bisbee Ave Willcox AZ
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 31 Dec to 1 Jan
AU$136
31 Dec - 1 Jan 2026
includes taxes & fees
When you stay at Days Inn by Wyndham Willcox in Willcox, you'll be in the business district, within a 5-minute drive of Walker Family Medicine and Post ...
Opens in a new windowDays Inn by Wyndham Willcox
Arizona Sunset Inn

Arizona Sunset Inn

2 out of 5
340 S. Haskell Ave Willcox AZ
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 29 Dec to 30 Dec
AU$202
29 Dec - 30 Dec
includes taxes & fees
With a stay at Arizona Sunset Inn, you'll be centrally located in Willcox, within a 10-minute walk of Chiricahua Regional Museum and Historic Railroad Park.
Opens in a new windowArizona Sunset Inn
Comfort Inn & Suites Sierra Vista Near Ft Huachuca

Comfort Inn & Suites Sierra Vista Near Ft Huachuca

2.5 out of 5
3500 E. FRY BLVD. Sierra Vista AZ
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 3 Jan to 4 Jan
AU$148
3 Jan - 4 Jan 2026
includes taxes & fees
With a stay at Comfort Inn & Suites Sierra Vista Near Ft Huachuca in Sierra Vista, you'll be within a 10-minute drive of Fort Huachuca Military Base and San ...
Opens in a new windowComfort Inn & Suites Sierra Vista Near Ft Huachuca
Landmark Lookout Lodge

Landmark Lookout Lodge

2.5 out of 5
781 N Highway 80 Tombstone AZ
Fully refundableReserve now, pay when you stay
With a stay at Landmark Lookout Lodge in Tombstone, you'll be within a 5-minute walk of Staged Shootouts and Jewish Pioneers Memorial.
Opens in a new windowLandmark Lookout Lodge
The Block Hotel Bisbee

The Block Hotel Bisbee

2.5 out of 5
8 Naco Rd Bisbee AZ
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 4 Jan to 5 Jan
AU$171
4 Jan - 5 Jan 2026
includes taxes & fees
When you stay at The Block Hotel Bisbee in Bisbee, you'll be in the historical district, just steps from Muheim Heritage House and Bisbee Mining and Historical ...
Opens in a new windowThe Block Hotel Bisbee
Don't see what you're looking for?
See all available properties in Cochise County
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Cochise County hotels essential information

Accommodation
631 hotels
Lowest Price
AU$88
Highest Price
AU$202
Popular hotels
Inn History Tombstone, Tombstone Grand Hotel, a Baymont by Wyndham, Quality Inn Benson I-10 Exit 304, Knights Inn Sierra Vista, Days Inn by Wyndham Willcox, Arizona Sunset Inn, Comfort Inn & Suites Sierra Vista Near Ft Huachuca, Landmark Lookout Lodge, The Block Hotel Bisbee

Most recent Cochise County hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In Cochise County

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Cochise County hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Cochise County with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Cochise County hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.