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
clean room, great staff. fan in the bathroom crazy loud as is the ac, but location is great for going to tombstone and the room looks updated
Reviewed on 20 Mar 2026
Tombstone Grand Hotel, a Baymont by Wyndham
The exterior property is beautiful and the view of the mountains is lovely. Our room was spacious and very clean. To be totally honest, there were some issues. The bed pillows had to be old because there was an unpleasant odor coming from all of them. We had two queen beds with 3 pillows on each ...
Reviewed on 21 Mar 2026
COWBOY VACATION RENTAL, PRIVATE, HORSES WELCOME,ACCESS TO COCHISE STRONGHOLD
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
- Luxury Hotels in Benson
- Benson Hotels
- Hotels with Pool in Bisbee
- Bisbee Hotels
- Canyon Ranch Estates Hotels
- Cimarron Foothills Estates Hotels
- Lodges in Cochise
- Corona de Tucson Hotels
- B&B in Elfrida
- Guest Houses in Elfrida
- B&B in Elgin
- Elgin Hotels
- Guest Houses in Hereford
- Hereford Hotels
- Huachuca City Hotels
- Loma De La Vista Verde Hotels
- Cabin Rentals in McNeal
- Cabin Rentals in Mount Lemmon
- Caravan Parks in Mount Lemmon
- Romantic Hotels in Mount Lemmon
- Mount Lemmon Hotels
- New Tucson Hotels
- Holiday Homes in Pima
- Pima Hotels
- Portal Hotels
- Rincon Trails Hotels
- Rio Verde Vista Hotels
- Holiday Homes in Safford
- Luxury Hotels in Safford
- Safford Hotels
- San Gabriel Hotels
- B&B in San Manuel
- San Manuel Hotels
- Guest Houses in San Simon
- Cabin Rentals in Sierra Vista
- Sierra Vista Hotels
- Sonoita Hotels
- Inns in Sonoita
- Motels in Sonoita
- Villas in Sonoita
- Swan Way Park Hotels
- Tanque Verde Hotels
- Hotels with Pool in Thatcher
- Thatcher Hotels
- Caravan Parks in Tombstone
- Cottages in Tombstone
- All Inclusive Hotels in Tombstone
- Spa Hotels in Tombstone
- Tombstone Hotels
- Lodges in Tombstone
- Motels in Tombstone
- Tres Lomas North Hotels
- Cabin Rentals in Vail
- Holiday Homes in Vail
- Vail Hotels
- Willcox Hotels
- Car hire near Beatty's Miller Canyon Apiary & Orchard
- Car hire Benson
- Car hire Bisbee
- Car hire near Colossal Cave Mountain Park
- Car hire near Eastern Arizona College
- Car hire Fort Huachuca
- Car hire near Fred Enke Golf Course
- Car hire near Gammons Gulch
- Car hire near Geronimo Surrender Monument
- Car hire near Graham County Fairgrounds
- Car hire near Mt. Lemmon SkyCenter Observatory
- Car hire near O.K. Corral
- Car hire near Rose Tree Museum
- Rental cars Safford Regional airport
- Car hire Saint David
- Car hire Thatcher
- Car hire near Tombstone Epitaph Museum
- Car hire near University of Arizona South
- Car hire Vail
^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.
