Book Hotels in Cochise, AZ
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Cochise hotels

Inn History Tombstone
502 E Fremont St Tombstone AZ
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $129 total per night from Jan 25 to Jan 26
$129 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
Great location, clean
Reviewed on Jan 20, 2026

Arizona Sunset Inn
340 S. Haskell Ave Willcox AZ
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $143 total per night from Jan 25 to Jan 26
$143 total
Jan 25 - Jan 26
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly ...
Wow! Cooked to order breakfast. Stamped tp Clean room nicely appointed
Reviewed on Jan 19, 2026

Tombstone Grand Hotel, a Baymont by Wyndham
580 W. Randolph Way Tombstone AZ
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $111 total per night from Feb 17 to Feb 18
$111 total
Feb 17 - Feb 18
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Enjoyed the waffles. There was rarely anyone at the front desk when we needed something. After 4 days our room was never cleaned, no fresh towels, etc. grass burns were tracked in and stuck in our carpet so we couldn’t walk barefoot inside our room. Hotel was quiet at night.
Reviewed on Jan 19, 2026

Copper Stay Inn/Rodeway Inn Benson AZ I-10 Exit 304
855 N. Ocotillo Ave Benson AZ
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Jan 24 to Jan 25
$89 total
Jan 24 - Jan 25
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Express check-out is also provided.
Very courteous and welcoming staff!!!
Reviewed on Jan 11, 2026

Trail Rider's Inn
13 N. 7th Street Tombstone AZ
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $92 total per night from Jan 25 to Jan 26
$92 total
Jan 25 - Jan 26
Total with taxes and fees
This motel features a seasonal outdoor pool and a hot tub. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and ...
Excellent room and customer service. Everything was updated and the beds were super comfortable. Will definitely be back if we are out that way!
Reviewed on Jan 10, 2026

Quality Inn Benson I-10 Exit 304
699 N Ocotillo Rd Benson AZ
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Feb 15 to Feb 16
$110 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Staff was nice. Ice bucket was filthy, toilet not very clean.
Reviewed on Jan 10, 2026

Willcox Extended Residence Inn & Suites
921 N Bisbee Ave Willcox AZ
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $92 total per night from Jan 23 to Jan 24
$92 total
Jan 23 - Jan 24
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public ...
I'm not sure our linens were cleaned prior to our stay as there were small black hairs on the pillowcases as well as between the sheets. The shower was also a bit brown on the floor but it seemed to be stained rather than dirty. The breakfast was mostly pre-packaged bread items (bagels, waffles) ...
Reviewed on Jan 12, 2026

Days Inn by Wyndham Willcox
724 N Bisbee Ave Willcox AZ
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $85 total per night from Jan 28 to Jan 29
$85 total
Jan 28 - Jan 29
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Parking safe and easy. Great accommodations for seniors
Reviewed on Jan 4, 2026

Landmark Lookout Lodge
781 N Highway 80 Tombstone AZ
An outdoor pool is featured at this lodge, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. ...
Great location the rooms are spacious and clean.Breakfast was decent egg ,sausage,pancakes,toast.Micheal front desk she was great made us feel welcome for that we will definitely return.
Reviewed on Jan 5, 2026
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.
Hotels in Cochise with star-rating
Check Cochise Hotels by Star Rating

4 Star Hotels
1 properties

3 Star Hotels
8 properties
Frequently asked questions
Recent Cochise hotel reviews by fellow wanderers

Holiday Inn Express & Suites Willcox by IHG
4 out of 5
Posted 20 hours ago
Travelocity Verified Review
"By 7 am no egg, potatoes, bacon or sausage. Biscuits were harder than rocks. Sausage gravy was alright! Had a pet room. My dog found some dried French fries under the bed. My pillows smelled. Thank god we were very tired. "
A verified traveler stayed at Holiday Inn Express & Suites Willcox by IHG
Explore More Ways to Travel with Travelocity
- Hotels near O.K. Corral
- Hotels near Sacred Heart Catholic Church
- Hotels near Gammons Gulch
- Hotels near Allen Street
- Hotels near Ed Schieffelin Monument
- Hotels near Historic Railroad Park
- Hotels near Historic Gleeson Jail
- Hotels near Presidio Santa Cruz de Terrenate
- Hotels near Fort Bowie National Historic Site
- B&B in Saint David
- Cabins in Saint David
- Cottages in Saint David
- Saint David Hotels
- Motels in Saint David
- Rv Parks in Saint David
- Ranches in Saint David
- Hotels near Birdcage Theater
- Hotels near Boothill Graveyard
- Elfrida Hotels
- Hotels near San Pedro Golf Course
- Bowie Hotels
- Hotels near Kartchner Caverns State Park
- Hotels near Big Nose Kates
- Apartments in Dragoon
- Cabins in Dragoon
- Dragoon Hotels
- Ranches in Dragoon
- Hotels near Gunfighter Hall of Fame
- Hotels near Old Tombstone Western Town
- Hotels near Amerind Foundation Museum
- 5 Star Hotels in Willcox
- Apartments in Willcox
- B&B in Willcox
- Cabins in Willcox
- Guest Houses in Willcox
- Cheap Hotels in Willcox
- Kid Friendly Hotels in Willcox
- Hotels with Hot Tubs in Willcox
- Hotels with an Indoor Pool in Willcox
- Luxury Hotels in Willcox
- Pet Friendly Hotels in Willcox
- Spa Resorts & in Willcox
- Winery Hotels in Willcox
- Willcox Hotels
- Lodges in Willcox
- Motels in Willcox
- Vacation Homes in Willcox
- Rv Parks in Willcox
- Hotels near Apache Springs
- Hotels near Tombstone Courthouse State Historic Park
- Cabins in Pearce
- Cottages in Pearce
- Spa Resorts & in Pearce
- Pearce Hotels
- Lodges in Pearce
- Motels in Pearce
- Vacation Homes in Pearce
- Ranches in Pearce
- Chiricahua National Monument Hotels
- Hotels near Staged Shootouts
- Tombstone Hotels
- Farmstay in Benson
- B&B in Benson
- Cabins in Benson
- Cottages in Benson
- Extended Stay Hotels in Benson
- Adventure Hotels in Benson
- Cheap Hotels in Benson
- Historic Hotels in Benson
- Hotels with Bar in Benson
- Hotels with Hot Tubs in Benson
- Luxury Hotels in Benson
- Pet Friendly Hotels in Benson
- Winery Hotels in Benson
- Benson Hotels
- Lodges in Benson
- Motels in Benson
- Ranches in Benson
- Hotels near Helldorado Gunfight Theatre and Restaurant






