Cochise Holiday Deals
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
Love the theme of the room! Great staff! Sure informative! Very accommodating. Super clean and updated room. The only reason I couldn’t give it 5 stars is because the bed is too uncomfortable/hard. Other than that, I highly recommend!!
Reviewed on 29 Oct 2025
Tombstone Grand Hotel, a Baymont by Wyndham
Staff was wonderful. Room was clean and breakfast was filling.
Reviewed on 29 Oct 2025
Quality Inn Benson I-10 Exit 304
The desk staff were so friendly and welcoming!
Reviewed on 26 Oct 2025
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.
Book your Cochise holiday package
Top picks
^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.
