
Cheyenne Holidays from AU$1,449
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.

Budget Inn Hollywood
Hollywood
Price was AU$3,159, price is now AU$1,449 per person
AU$1,449
per person
27 Nov - 2 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
5.4/10 (260 reviews)
Room overall was clean one bed however only had sheets and despite repeated requests for a blanket we never got one. The smoke detector was ripped out the wall when we had arrived and the place smell badly of cigarettes room wasn't labeled smoking room.
Reviewed on 21 Sept 2025

Hotel H-Wood
Hollywood
Price was AU$3,254, price is now AU$1,483 per person
AU$1,483
per person
27 Nov - 2 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
6/10 (583 reviews)
The property is good, staff is so nice and helpfull but sunset blvd is not what i remember years ago, again the property is nice but walk off property and sunset is dirty and sad.
Reviewed on 23 Sept 2025


DoubleTree by Hilton Carson
Price was AU$3,231, price is now AU$1,532 per person
AU$1,532
per person
27 Nov - 2 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,009 reviews)
The room was dim w/lights lacking in closet area. There was smudges on the bathroom door frame that I wiped clean with a Kleenex. The bathroom counters looked dusty, as if there were dried water marks. Considering it was a darker granite color/design, maybe it just needed to be cleaned w/ something else. There wasn't enough towels for my reservation of 3. one of the bath towels had visible dirt markings that didn't look like it was a stain but actual crust of mud/makeup?
It was nice walking into the hotel but the "gold" elevators weren't shiny & bright. Visible scratches/smudges. The button trying to go down on my floor wasn't visible so nobody can tell if the button is working or activated.
The pool area wasn't cleaned. Used it later in the evening with no other guests occupying it and there was pitchers of beer and cups around the Jacuzzi and towels all over lounging chairs and floor. It was like this both nights I stayed.
The gym has nice equipment but there were no wipes in the tub for it. Overall, next time I'd stay elsewhere even if it isn't as convenient as this one, which is right off the freeway. It's location is in a convenient spot with outside amenities like shopping center that has Starbucks right across the street and McDonald's not too far. I can't vouch for the restaurant on site but it was pretty busy throughout the day compared to other places I've stayed. Overly priced for a Continental buffet breakfast IMO. Cookies were good, no nutfree option.
Reviewed on 22 Sept 2025

Beverly Laurel Hotel at West Hollywood
Beverly Grove
Price was AU$3,796, price is now AU$1,813 per person
AU$1,813
per person
3 Nov - 10 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (1,004 reviews)
Good location but room is old and noisy
Reviewed on 20 Sept 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$193 per night from 5 Oct to 6 Oct
AU$193
5 Oct - 6 Oct
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
"The night clerks were so kind pleasant and helpful. This is the first we have stayed here. Love the bar"
Reviewed on 22 Sept 2025

Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 28 Sept to 29 Sept
AU$138
28 Sept - 29 Sept
includes taxes & fees
8.2/10 Very Good! (1,008 reviews)
No surprises
"Room was clean. Bed comfortable. Check in was easy."
Reviewed on 18 Sept 2025

Comfort Inn & Suites
2802 S Main St, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 19 Oct to 20 Oct
AU$142
19 Oct - 20 Oct
includes taxes & fees
7.6/10 Good! (696 reviews)
"clean,"
Reviewed on 16 Sept 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.