Cheyenne Holidays from NZ$4,622
Book a Hotel + Flight or Car together to unlock savings
- 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.
Hotel Riu Plaza Manhattan Times Square
Manhattan
Price was NZ$7,020, price is now NZ$4,622 per person
NZ$4,622
per person
6 June - 13 June
found 23 hours ago
Return direct flight included
Christchurch (CHC) to Newark Liberty Intl. Airport (EWR)
9.2/10 Wonderful! (3,450 reviews)
I can’t recommend this hotel enough! Great location, courteous/helpful staff. Everything in the hotel was clean and in great condition. The breakfast was excellent too! We will definitely be returning.
Reviewed on 23 Mar 2026
1 Hotel South Beach
South Beach
Save 100% on your flight
Price was NZ$25,115, price is now NZ$15,440 per person
NZ$15,440
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (1,464 reviews)
This hotel is so beautiful and the staff is so kind and accommodating. The pool and beach areas are stunning, the food is delicious, the rooms are spacious, the beds are so comfortable, and the location is perfect. It’s the best hotel experience I’ve ever had, and I can’t wait to go back again!
Reviewed on 7 Mar 2026
Andaz Miami Beach Resort & Spa
Mid Beach
Save 100% on your flight
Price was NZ$14,766, price is now NZ$9,176 per person
NZ$9,176
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (198 reviews)
Housekeeping was inconsistent. Didnt clean our room 1 day. My husband and I paid for 3 rooms for our family and they gave one of our children a huge suite and we had a tiny room with very small bathroom. They wouldn’t move us.
Reviewed on 22 Mar 2026
Hotel Riu Plaza New York Times Square
Manhattan
Save 100% on your flight
Price was NZ$7,757, price is now NZ$4,978 per person
NZ$4,978
per person
6 June - 13 June
found 23 hours ago
Return direct flight included
Christchurch (CHC) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (2,931 reviews)
Amazing shower, wonderful breakfast options, clean, friendly staff
Reviewed on 24 Mar 2026
JW Marriott Turnberry Resort & Spa
Save 100% on your flight
Price was NZ$13,086, price is now NZ$9,010 per person
NZ$9,010
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Auckland (AKL) to Miami (MIA)
8.6/10 Excellent! (1,500 reviews)
Fantastic! Best Hotel I ever stayed at.
Reviewed on 12 Mar 2026
Cheyenne Holiday
Our pick of the best Cheyenne Hotel Deals
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
Fully refundable
The price is NZ$148 per night from 29 Mar to 30 Mar
NZ$148
29 Mar - 30 Mar
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
Did not stay for breakfast
Reviewed on 16 Mar 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is NZ$206 per night from 5 Apr to 6 Apr
NZ$206
5 Apr - 6 Apr
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
The check in person was very nice and kind. Room was great, clean and spacious. The only concern was free breakfast was not stocked. Out of biscuits, then no eggs. There were only a few in the dining room so not sure why they couldn’t keep up. Otherwise great stay.
Reviewed on 16 Mar 2026
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is NZ$176 per night from 28 Mar to 29 Mar
NZ$176
28 Mar - 29 Mar
includes taxes & fees
9.2/10 Wonderful! (665 reviews)
Clean room. Perfect for a good night’s sleep before hitting the road again.
Reviewed on 23 Mar 2026
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
Black Kettle National Grasslands
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Washita Battlefield National Historic Site
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
