Cheyenne Holidays from AU$1,745
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.
SIRTAJ - Beverly Hills
South of Wilshire
Save 100% on your flight
Price was AU$2,957, price is now AU$1,745 per person
AU$1,745
per person
3 June - 7 June
found 15 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (1,006 reviews)
Very convenient location in Beverly Hills at an affordable price
Reviewed on 17 Apr 2026
Clementine Hotel & Suites Anaheim
Anaheim Resort
Price was AU$3,878, price is now AU$2,313 per person
AU$2,313
per person
7 July - 14 July
found 5 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (2,478 reviews)
Enjoyed my stay! Love the rooms and the breakfast selections. Not that far of a walk to Disney. The parking was free as well.
Reviewed on 16 Apr 2026
Fairmont Miramar Bungalows
Wilshire Montana
Price was AU$3,667, price is now AU$2,223 per person
AU$2,223
per person
3 June - 7 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8/10 Very Good! (14 reviews)
Clean, quiet, beautiful landscaping and prime location.
Reviewed on 2 Dec 2025
Hotel Riu Plaza New York Times Square
Manhattan
Save 100% on your flight
Price was AU$4,959, price is now AU$3,068 per person
AU$3,068
per person
3 June - 10 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (2,951 reviews)
The staff was extremely helpful in answering any questions we had and providing recommendations for restaurants and directions. The rooms and property were always clean. Breakfast provided many choices da and was always well stocked. The breakfast bone moves quickly and efficiently. The frosted glass shower/bathroom wall” was NOT an issue as the person in the bathroom could only be seen as a “blob.”
Reviewed on 14 Apr 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$116 per night from 10 May to 11 May
AU$116
10 May - 11 May
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
Very nice staff and great breakfast
Reviewed on 16 Apr 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is AU$176 per night from 3 May to 4 May
AU$176
3 May - 4 May
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Everything was great except the breakfast was barely warm. Room was clean, bed was comfortable and staff was friendly.
Reviewed on 10 Apr 2026
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is AU$150 per night from 25 Apr to 26 Apr
AU$150
25 Apr - 26 Apr
includes taxes & fees
9.2/10 Wonderful! (674 reviews)
Pool area was NOT available for our stay. Was unaware of this, prior to arrival.
Reviewed on 8 Apr 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.
