Cochise Holiday Deals

Choose two or more items and save on your trip:

Cochise Holiday Package Deals

At lastminute.com.au, we can combine your hire cars, airfares, hotel bookings and thrilling activities into a simple little package. So, why should you do this? You'll have extra free time for #Cochise experiences and you can save loads of cash!

With average savings of , you may as well splurge a little on your accommodations (or at least get familiar with the hotel bar).

Select from 400 partner airlines and 282,000 hotels. With so many choices, you can create a package that suits your tastes and travelling style.

We offer some of the best prices around. And that's not all. With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it by refunding you the difference.Terms and conditions apply.

Top hotels for your Cochise holiday

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$166 per night from 5 Feb to 6 Feb
AU$166
5 Feb - 6 Feb
includes taxes & fees
With a stay at Inn History Tombstone in Tombstone, just steps from Tombstone Historic District and Allen Street.
Front desk Check-in was very friendly and gave us a lot of useful information. Four hour visit. Our room was newly renovated, very spacious and very nostalgic. Excellent location send to town. Highly recommend.

Reviewed on 28 Jan 2026

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$153 per night from 19 Feb to 20 Feb
AU$153
19 Feb - 20 Feb
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 3-minute walk from Staged Shootouts and ...
Room was good Breakfast was good

Reviewed on 26 Jan 2026

Opens in a new windowTombstone Grand Hotel, a Baymont by Wyndham
Trail Rider's Inn

Trail Rider's Inn

2 out of 5
13 N. 7th Street Tombstone AZ
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 4 Feb to 5 Feb
AU$118
4 Feb - 5 Feb
includes taxes & fees
Trail Rider's Inn is centrally located in Tombstone, a 4-minute walk from Birdcage Theater and 5 minutes by foot from Big Nose Kates.
nice clean rooms and courteous staff

Reviewed on 28 Jan 2026

Opens in a new windowTrail Rider's Inn
Don't see what you're looking for?
See all available properties in Cochise
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.

Popular places to visit

Willcox Playa Wildlife Area

Explore the great outdoors at Willcox Playa Wildlife Area, a lovely green space in Cochise. Discover the sunsets while you're in the area.

Willcox Playa Wildlife Area

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.