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$178 per night from 23 Dec to 24 Dec
AU$178
23 Dec - 24 Dec
includes taxes & fees
With a stay at Inn History Tombstone in Tombstone, just steps from Tombstone Historic District and Allen Street.
The room was newly renovated. It was very clean and quiet! The bed was too soft but other than that it was a perfect place to stay!!!

Reviewed on 15 Dec 2025

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$161 per night from 23 Dec to 24 Dec
AU$161
23 Dec - 24 Dec
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 ...
Room was clean and comfortable. Enjoyed the complementary ev charging.

Reviewed on 16 Dec 2025

Opens in a new windowTombstone Grand Hotel, a Baymont by Wyndham
COWBOY VACATION RENTAL, PRIVATE, HORSES WELCOME,ACCESS TO COCHISE STRONGHOLD

COWBOY VACATION RENTAL, PRIVATE, HORSES WELCOME,ACCESS TO COCHISE STRONGHOLD

Cochise AZ
With a stay at this farm stay in Cochise, you'll be 9.5 mi (15.4 km) from Amerind Foundation Museum and 23.4 mi (37.6 km) from Bodega Pierce Willcox ...
Get rates
Opens in a new windowCOWBOY VACATION RENTAL, PRIVATE, HORSES WELCOME,ACCESS TO COCHISE STRONGHOLD
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.