Cheyenne Holidays from AU$1,379
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Cheyenne Holiday
Our holiday packages to Cheyenne allow you to customise your own adventure. Tailor your getaway to your interests and style and make the most of your time in this fabulous city. Fill your trip to Cheyenne with visits to some of its big-ticket attractions. First up? Make a move for Washita Battlefield National Historic Site. Whatever your travel plans or the size of your budget, organising your ultimate tailored Cheyenne holiday is a breeze with Expedia.
The Latest Cheyenne Holiday Deals
Price found within the past 48 hours. Click for updated prices.
AKA Beverly Hills
Golden Triangle
Save 100% on your flight
Price was AU$7,727, price is now AU$4,719 per person
AU$4,719
per person
21 July - 28 July
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (16 reviews)
Great hotel to stay in Beverley hills
Reviewed on 15 Apr 2024
Hollywood Inn Suites Hotel
Price was AU$2,767, price is now AU$1,749 per person
AU$1,749
per person
21 July - 28 July
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,841 reviews)
Clean hotel nice big rooms
But be prepared to hear the foot steps from upper floor
Reviewed on 1 June 2026
Hilton Club Elara Las Vegas
Las Vegas Strip
Price was AU$3,456, price is now AU$2,425 per person
AU$2,425
per person
27 July - 2 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9.6/10 Exceptional! (370 reviews)
I love that every thing was so sleek and clean!! The ambiance was amazing!!
Reviewed on 29 May 2026
Conrad Las Vegas at Resorts World
Las Vegas Strip
Price was AU$2,750, price is now AU$1,983 per person
AU$1,983
per person
27 July - 2 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (6,267 reviews)
Wonderful stay. Highly recommend and I will definitely stay again.
Reviewed on 2 June 2026
Cheyenne Holiday
Cheyenne Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 820 |
Max Temp Winter | 10ºC |
Max Temp Summer | 35ºC |
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 AU$132 per night from 3 July to 4 July
AU$132
3 July - 4 July
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
"Would appreciate having safety bars and towel bars in the bathroom. These are IMPORTANT for the elderly!"
Reviewed on 1 June 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is AU$197 per night from 2 July to 3 July
AU$197
2 July - 3 July
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Staff was very friendly. No problems overall."
Reviewed on 1 June 2026
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is AU$172 per night from 3 July to 4 July
AU$172
3 July - 4 July
includes taxes & fees
9.2/10 Wonderful! (695 reviews)
"Very friendly staff, clean room, easy accessible location. The only problem is that the TV doesn’t have a good selection and missing many channels."
Reviewed on 27 May 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.
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.
