Cheyenne Holidays from NZ$2,061
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.
Virgin Hotel Las Vegas, Curio Collection by Hilton
Price was NZ$3,102, price is now NZ$2,061 per person
NZ$2,061
per person
11 Aug - 18 Aug
found 9 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
9/10 Wonderful! (8,216 reviews)
My third time back to the Virgin Las Vegas and it keeps getting better each time. The staff is so unbelievably well trained and caring. The one knock was the body wash was empty in the shower, it’s actually good enough to where you want to use it! I travel mostly for business, but I plan to use some of the amenities like the pool and spa more in the future. Great great experience!
Reviewed on 22 June 2026
1 Hotel South Beach
South Beach
Save 100% on your flight
Price was NZ$7,643, price is now NZ$4,991 per person
NZ$4,991
per person
24 Aug - 31 Aug
found 21 hours ago
Return flight included
Auckland (AKL) to Miami (MIA)
9.4/10 Exceptional! (1,558 reviews)
My favorite hotel in South Beach. The design of this hotel never gets old, the restaurants are great! The staff amazing.
I will come back every time I get a chance.
Reviewed on 22 June 2026
SIRTAJ - Beverly Hills
South of Wilshire
Price was NZ$3,598, price is now NZ$2,375 per person
NZ$2,375
per person
6 Aug - 10 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.2/10 Very good! (1,014 reviews)
Very clean, mandatory parking fee that I wish I knew about in advance. Overall comfortable stay
Reviewed on 20 June 2026
Los Angeles Grand Suites • Free Reserved Parking
Hollywood
Price was NZ$4,474, price is now NZ$3,148 per person
NZ$3,148
per person
6 Aug - 10 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (103 reviews)
A great unit for a family. Our favorite parts were the balcony, secure parking garage, and location. The building felt safe and the street/area was clean.
Reviewed on 29 Mar 2026
Conrad Las Vegas at Resorts World
Las Vegas Strip
Price was NZ$3,302, price is now NZ$2,330 per person
NZ$2,330
per person
11 Aug - 18 Aug
found 9 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (6,329 reviews)
First time and it was nice just dont eat at the first place you walk pass they aren't good just a name. The orange place..
Reviewed on 22 June 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$176 per night from 19 July to 20 July
NZ$176
19 July - 20 July
includes taxes & fees
8.2/10 Very good! (1,001 reviews)
"Some amenities had a time frame on them and hot tub and gym was not open 24 hours, which... kinda was a bummer. Good times overall."
Reviewed on 20 June 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is NZ$245 per night from 28 June to 29 June
NZ$245
28 June - 29 June
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Great place to stay clean great staff and good breakfast"
Reviewed on 20 June 2026
Flamingo Inn
2000 West 3rd Street Elk City OK
Fully refundableReserve now, pay when you stay
The price is NZ$100 per night from 23 June to 24 June
NZ$100
23 June - 24 June
includes taxes & fees
8.4/10 Very good! (502 reviews)
"The outside of the building and the room looked dated but it was also part of the charm as it’s right on Route 66 don’t miss this hidden gem of a property! The grounds and the rooms were very well maintained, clean and comfortable. The owners were so sweet, a husband and wife. Their son was there ..."
Reviewed on 22 June 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
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
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.
