Cheyenne Holidays from NZ$2,080
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.
Westgate Las Vegas Resort & Casino
Price was NZ$3,311, price is now NZ$2,080 per person
NZ$2,080
per person
16 Apr - 21 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8/10 Very Good! (5,163 reviews)
Only bad experience is the constant annoyance of time share sales
Reviewed on 29 Jan 2026
Planet Hollywood Resort & Casino
Las Vegas Strip
Price was NZ$3,508, price is now NZ$2,281 per person
NZ$2,281
per person
16 Apr - 21 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.2/10 Very Good! (19,658 reviews)
WE were there during the thanksgiving for 3 days . all 3 day we had to call the maintenance for some or other things.
location is and casino downstairs are great . bur rooms need needs good maintenance.
Reviewed on 30 Jan 2026
Rio Hotel & Casino, a Destination by Hyatt Hotel
Price was NZ$2,919, price is now NZ$2,097 per person
NZ$2,097
per person
16 Apr - 21 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
7.8/10 Good! (6,684 reviews)
Premium suite was excellent. Room was recently renovated, had a mini bar area, 2 bathrooms, separate bedroom area, living room and dining area with an incredible view! The space made our down time very special! I did bring a kettle and instant coffee as there is no coffee maker in the rooms. Vegas style 🙈$$$ that’s my only complaint for improvement.
Reviewed on 29 Jan 2026
Conrad Las Vegas at Resorts World
Las Vegas Strip
Price was NZ$3,772, price is now NZ$2,730 per person
NZ$2,730
per person
16 Apr - 21 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (6,183 reviews)
Clean accommodations, staff, amenities, and location.
Thank you!
Reviewed on 28 Jan 2026
Las Vegas Hilton at Resorts World
Las Vegas Strip
Price was NZ$3,468, price is now NZ$2,595 per person
NZ$2,595
per person
16 Apr - 21 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (13,831 reviews)
The room was very clean and staff were helpful with directing us to restaurants, etc.
Reviewed on 29 Jan 2026
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$196 per night from 7 Feb to 8 Feb
NZ$196
7 Feb - 8 Feb
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Very clean
Reviewed on 5 Jan 2026
Sleep Inn & Suites
2710 East Highway 66 Elk City OK
Fully refundable
The price is NZ$122 per night from 22 Feb to 23 Feb
NZ$122
22 Feb - 23 Feb
includes taxes & fees
8.2/10 Very Good! (1,004 reviews)
Room was fine
Reviewed on 19 Jan 2026
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is NZ$160 per night from 7 Feb to 8 Feb
NZ$160
7 Feb - 8 Feb
includes taxes & fees
9/10 Wonderful! (651 reviews)
Good. Nice staff in the evening. The hotel itself is a bit dark and dated. Needs a facelift. Breakfast was ok and had variety. There was a stray cat and kitten outside the front I tried catching, but had no luck and had to get back on the road. I saw another person trying to catch it too. Another ...
Reviewed on 5 Jan 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
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.
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.
