Cheyenne Holidays from NZ$2,505
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
The Palazzo at The Venetian
Las Vegas Strip
Price was NZ$6,583, price is now NZ$4,933 per person
NZ$4,933
per person
10 June - 14 June
found 23 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.4/10 Exceptional! (8,904 reviews)
The Palazzo is our favorite and best place to stay in Vegas.
Reviewed on 7 May 2026
Virgin Hotel Las Vegas, Curio Collection by Hilton
Price was NZ$3,310, price is now NZ$2,598 per person
NZ$2,598
per person
10 June - 14 June
found 23 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9/10 Wonderful! (8,084 reviews)
Loved the pool! Mid week cabanas were very reasonably priced and awesome!
Reviewed on 8 May 2026
The Palazzo Prestige Club Lounge
Las Vegas Strip
Price was NZ$4,322, price is now NZ$3,416 per person
NZ$3,416
per person
11 June - 14 June
found 8 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.6/10 Excellent! (85 reviews)
Stayed prestige club and that was excellent.
Reviewed on 3 Apr 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$159 per night from 17 May to 18 May
NZ$159
17 May - 18 May
includes taxes & fees
8.2/10 Very Good! (1,010 reviews)
The breakfast was excellent.The personnel are very nice. Everything was great. Would stay again for sure.
Reviewed on 4 May 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is NZ$240 per night from 10 May to 11 May
NZ$240
10 May - 11 May
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
We have been on a road trip vacation for 20 days. 20 hotels in 20 cities. I wake up after our night here thinking it was in the top 2 or 3 of places we stayed. Good condition hotel, comfortable room, beds, abundance of towels, quiet, night staff friendly— the best—the tv remote even worked well!!! ...
Reviewed on 7 May 2026
Hampton Inn & Suites Elk City
102 Regional Dr Elk City OK
Fully refundableReserve now, pay when you stay
The price is NZ$180 per night from 7 June to 8 June
NZ$180
7 June - 8 June
includes taxes & fees
8.6/10 Excellent! (490 reviews)
Breakfast staff was exceptionally friendly and helpful. Great dining options near by.
Reviewed on 25 Apr 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.
