Cheyenne Holidays from AU$1,486
Book a Hotel + Flight or Car together to unlock savings
Photo by Erick Huling
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Motel 6 Los Angeles, CA - Los Angeles - LAX
Price was AU$2,914, price is now AU$1,486 per person
AU$1,486
per person
5 Dec - 9 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.4/10 Good! (7,926 reviews)
I have stayed at this property many times and always come away pleased with the experience.
Reviewed on 13 Oct 2025
Cara
Thai Town
Price was AU$3,820, price is now AU$1,952 per person
AU$1,952
per person
4 Dec - 9 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (421 reviews)
Small but nice rooms with a little balcony overlooking the interior courtyard. Ground floor covered courtyard a pretty spot for breakfast or dinner. Thai town is around the corner. Griffith Park a short walk away.
Reviewed on 7 Oct 2025
Premier Apts in Vibrant Downtown LA
Downtown Los Angeles
Price was AU$3,156, price is now AU$1,629 per person
AU$1,629
per person
4 Dec - 9 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
10/10 Exceptional! (3 reviews)
The stay was great, they allowed us to drop our bags off early which helped a ton. The process was overall very easy. We had one small problem that was resolved very quickly. Room was clean , as was the whole building. Definitely would reccomend.
Reviewed on 10 Oct 2025
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
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
The price is AU$196 per night from 30 Oct to 31 Oct
AU$196
30 Oct - 31 Oct
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"Staff is very friendly and helpful. Property is a little dated, but in a very convenient location. Pet fee at $10 is reasonable, since our cat stays in his carrier most of the time and there’s very little to clean up after him."
Reviewed on 6 Oct 2025
Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 26 Oct to 27 Oct
AU$118
26 Oct - 27 Oct
includes taxes & fees
8.2/10 Very Good! (1,007 reviews)
"I didn't need to use the laundry so I cant comment. The AC worked good."
Reviewed on 7 Oct 2025
Comfort Inn & Suites
2802 S Main St, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 1 Nov to 2 Nov
AU$138
1 Nov - 2 Nov
includes taxes & fees
7.6/10 Good! (706 reviews)
"Clean room, friendly staff"
Reviewed on 10 Oct 2025
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.
