
Cheyenne Holidays from AU$1,511
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.

Hometel Suites - Los Angeles (Koreatown)
Koreatown
Price was AU$2,880, price is now AU$1,511 per person
AU$1,511
per person
2 Mar - 7 Mar
found 21 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8/10 Very Good! (1,001 reviews)
Staff was kind. Room had fridge and there’s a communal microwave by elevator. Free parking, but be wary it is extremely compact and limited. Good location near Korea town.
Room needed a lot of repair. There were holes in the wall from old handles, peeling paint, debris, shower pole was falling down and wouldn’t keep straight to hole shower curtain. Really bad water flow in shower and toilet flush.
Ac worked fine. WiFi was extremely spotty and kept disconnecting
Reviewed on 6 Jan 2026

W Los Angeles - West Beverly Hills
Westwood
Price was AU$3,398, price is now AU$1,816 per person
AU$1,816
per person
3 Mar - 7 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (973 reviews)
We had doctor appointments early at UCLA and decided to spend the night at W.
The folks were very nice and helpful.
The hotel is a bit tired. We had a room that was updated to a junior suite. The snacks and wet bar was good. The bathroom products can not be better. Davines from Italy.
The bed was comfy too.
The real problem is the air quality...
The HVAC system is very tired. There are two zones. I used clorex wipes to clean the intake and outtake vents. I had to use several sheets. And they still need a lot of work. The windows have wooden shutters. They are very dusty too...
Overall the W worked out for our trip. But I'm not sure we can stay there. With my wife's asthma and my allergies was quite a challenge...
This was hard to write because the staff was so nice🙏🙏🙏
All the best
Burton
Reviewed on 6 Jan 2026

Metro Plaza Hotel
Downtown Los Angeles
Price was AU$2,771, price is now AU$1,520 per person
AU$1,520
per person
2 Mar - 7 Mar
found 21 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8/10 Very Good! (1,008 reviews)
It might not seem like the fanciest place in the world to some people. Not many outlets. But the bathroom was huge. The decor was nice.
Reviewed on 11 Jan 2026


Fairmont Miramar Hotel
Wilshire Montana
Price was AU$4,374, price is now AU$2,430 per person
AU$2,430
per person
3 Mar - 7 Mar
found 24 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,002 reviews)
great location, great staff, epic experience
Reviewed on 30 Dec 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

Sleep Inn & Suites
2710 East Highway 66 Elk City OK
Fully refundable
The price is AU$108 per night from 8 Feb to 9 Feb
AU$108
8 Feb - 9 Feb
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
Breezy at the front desk was amazing and super helpful for our stay. Room was big, comfortable, plenty of space for our stuff as we are currently traveling from one side of the country to another for our move. And super clean! Thankfully they have laundry machines there that take quarters, which ...
Reviewed on 4 Jan 2026

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is AU$180 per night from 28 Jan to 29 Jan
AU$180
28 Jan - 29 Jan
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Very clean
Reviewed on 5 Jan 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is AU$145 per night from 24 Jan to 25 Jan
AU$145
24 Jan - 25 Jan
includes taxes & fees
9/10 Wonderful! (648 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.
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.











