Cheyenne Holidays from NZ$2,237
Book a Hotel + Flight or Car together to unlock savings
Photo by Erick Huling
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Cheyenne Holiday Deals
Price found within the past 48 hours. Click for updated prices.
INNSiDE by Meliá New York Nomad
Manhattan
Price was NZ$3,423, price is now NZ$2,237 per person
NZ$2,237
per person
24 Jan - 31 Jan
found 2 hours ago
Return direct flight included
Auckland (AKL) to New York (JFK)
9.2/10 Wonderful! (2,030 reviews)
No balcony. Nosey. Mattress uncomfortable
Reviewed on 6 Nov 2025
The Manner, The Unbound Collection by Hyatt
Manhattan
Save 100% on your flight
Price was NZ$7,267, price is now NZ$4,728 per person
NZ$4,728
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to New York (JFK)
9.4/10 Exceptional! (48 reviews)
Great stay. There are delicious complimentary breakfast items which we just happened upon this trip so even better.
Reviewed on 28 Oct 2025
Hotel Seville Nomad, in the Unbound Collection by Hyatt
Manhattan
Save 100% on your flight
Price was NZ$5,042, price is now NZ$3,334 per person
NZ$3,334
per person
27 Dec - 2 Jan
found 6 hours ago
Return direct flight included
Auckland (AKL) to New York (JFK)
8.8/10 Excellent! (1,140 reviews)
We arrived very late and everyone was very nice. The room was clean. The only thing is I wish they told us a little more about what all the hotel has. Things that maybe included. This did not take away from out experience. I would stay here again if we would come back to NYC.
Reviewed on 7 Nov 2025
Cheyenne Holiday
Our pick of the best Cheyenne Hotel Deals
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
The price is NZ$186 per night from 7 Dec to 8 Dec
NZ$186
7 Dec - 8 Dec
includes taxes & fees
9/10 Wonderful! (1,031 reviews)
Excellent guest service. Beautiful clean comfortable room. Nice to have healthy choice dinners available for when restaurants have closed and ice cream! Super enjoyable stay.
Reviewed on 2 Nov 2025
Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Fully refundable
The price is NZ$130 per night from 1 Dec to 2 Dec
NZ$130
1 Dec - 2 Dec
includes taxes & fees
8.2/10 Very Good! (1,022 reviews)
It’s great.
Reviewed on 2 Nov 2025
AmericInn by Wyndham Sayre
2405 South El Camino, Sayre, OK
Fully refundableReserve now, pay when you stay
The price is NZ$175 per night from 6 Dec to 7 Dec
NZ$175
6 Dec - 7 Dec
includes taxes & fees
8.4/10 Very Good! (532 reviews)
Excellent location, super clean, friendly staff.
Reviewed on 26 Oct 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.
Discover the most popular places to visit in Cheyenne
Washita Battlefield National Historic Site
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
Black Kettle National Grasslands
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
