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

Tombstone Monument Guest Ranch
895 West Monument Road, Tombstone, AZ
Fully refundable
$150 nightly
The price is $158 total per night from Jul 25 to Jul 26
$158 total
Jul 25 - Jul 26
Total includes taxes and fees
This ranch features an outdoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. ...
"This place is a must. Relaxing and quiet"
Reviewed on Jul 21, 2025

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 Jul 27 to Jul 28
$129 total
Jul 27 - Jul 28
Total includes 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.
"This was one of the nicest places I have ever stayed. I travel a lot and have been to lots of places and will absolutely come here again."
Reviewed on Jul 22, 2025

Arizona Sunset Inn
340 S. Haskell Ave, Willcox, AZ
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $136 total per night from Jul 25 to Jul 26
$136 total
Jul 25 - Jul 26
Total includes 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 ...
Highly recommended
"Your hotel is a “5” for a small town. Very top shelf in all ways. Very good was the breakfast offerings and so smart ways to serve. Daves greatly on waste of good. A wonderful experience staying for our trip to Wilcox’s."
Reviewed on Jul 18, 2025

Tombstone Grand Hotel, a Baymont by Wyndham
580 W. Randolph Way, Tombstone, AZ
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $94 total per night from Jul 30 to Jul 31
$94 total
Jul 30 - Jul 31
Total includes 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 ...
"This is a super cute hotel. Very clean and the staff was great!"
Reviewed on Jul 22, 2025

Holiday Inn Express & Suites Willcox by IHG
1251 N Virginia Ave, Willcox, AZ
Fully refundable
$134 nightly
The price is $152 total per night from Aug 1 to Aug 2
$152 total
Aug 1 - Aug 2
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Wonderful experience!!"
Reviewed on Jul 17, 2025

Quality Inn Benson I-10 Exit 304
699 N Ocotillo Rd, Benson, AZ
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $98 total per night from Jul 31 to Aug 1
$98 total
Jul 31 - Aug 1
Total includes 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 ...
"Awesome"
Reviewed on Jul 19, 2025

Willcox Extended Residence Inn & Suites
921 N Bisbee Ave, Willcox, AZ
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $95 total per night from Jul 30 to Jul 31
$95 total
Jul 30 - Jul 31
Total includes 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 ...
"Great"
Reviewed on Jun 29, 2025

Days Inn by Wyndham Willcox
724 N Bisbee Ave, Willcox, AZ
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $80 total per night from Aug 7 to Aug 8
$80 total
Aug 7 - Aug 8
Total includes 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 ...
"I was surprised by the choices for the breakfast. It was very good. The property was convenient to freeway and nearby shopping and restaurants."
Reviewed on Jul 21, 2025

Landmark Lookout Lodge
781 N Highway 80, Tombstone, AZ
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $96 total per night from Jul 31 to Aug 1
$96 total
Jul 31 - Aug 1
Total includes taxes and fees
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. ...
"The view was beautiful and scenic, as were the murals around the property. Simple hot breakfast was appreciated, without a lot of fuss and bother. The manager was fun to visit with. They had juice, yet not fresh fruit with the breakfast. The property was recently purchased by a new owner, who will ..."
Reviewed on Jul 20, 2025
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
6 properties
Frequently asked questions
Recent Cochise hotel reviews by fellow wanderers

Tombstone Grand Hotel, a Baymont by Wyndham
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"This is a super cute hotel. Very clean and the staff was great!"
A verified traveler stayed at Tombstone Grand Hotel, a Baymont by Wyndham
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Attraction
- Hotels near Tombstone Historic District
- Hotels near O.K. Corral
- Hotels near Old Tombstone Western Town
- Hotels near Allen Street
- Hotels near Boothill Graveyard
- Hotels near Big Nose Kates
- Hotels near Tombstone Visitor and Information Center
- Hotels near Birdcage Theater
- Hotels near Helldorado Gunfight Theatre and Restaurant
- Hotels near Gunfighter Hall of Fame
- Hotels near Tombstone Courthouse State Historic Park
- Hotels near Gammons Gulch
- Hotels near San Pedro Golf Course
- Hotels near Amerind Foundation Museum
- Hotels near Staged Shootouts
- Hotels near Historic Railroad Park
- Hotels near Ed Schieffelin Monument
- Hotels near Sacred Heart Catholic Church
- Hotels near Historic Gleeson Jail
- Hotels near Presidio Santa Cruz de Terrenate
Star Rating
Most popular
Hotels
- Cheap Hotels in Sedona
- Cheap Hotels in Flagstaff
- Cheap Hotels in Grand Canyon
- Cheap Hotels in Yuma
- Cheap Hotels in Pinetop
- Cheap Hotels in Prescott
- Cheap Hotels in Prescott Valley
- Cheap Hotels in Payson
- Cheap Hotels in Quartzsite
- Cheap Hotels in Williams
- Cheap Hotels in Safford
- Cheap Hotels in Maricopa
- Cheap Hotels in Page
- Cheap Hotels in Bullhead City
- Cheap Hotels in Parker
- Cheap Hotels in Casa Grande
- Cheap Hotels in Kingman
- Cheap Hotels in Lake Havasu City
- Cheap Hotels in Cottonwood
Flights
Activities