Cheyenne Holidays from AU$3,628
Book a Hotel + Flight or Car together to unlock savings
Photo by Erick Huling
- 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.
Loews Regency New York Hotel
Manhattan
Save 100% on your flight
Price was AU$5,792, price is now AU$3,628 per person
AU$3,628
per person
17 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Sydney (SYD) to New York (NYC)
9/10 Wonderful! (1,002 reviews)
helpful staff, nice rooms, location
Reviewed on 24 Nov 2025
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Price was AU$8,043, price is now AU$3,957 per person
AU$3,957
per person
7 Feb - 12 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
10/10 Exceptional! (1 review)
Staff was awesome and helpful
Reviewed on 2 Sept 2025
1 Hotel Brooklyn Bridge
Save 100% on your flight
Price was AU$6,375, price is now AU$3,808 per person
AU$3,808
per person
17 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Sydney (SYD) to New York (NYC)
8.8/10 Excellent! (1,000 reviews)
Everything was Amazing!!! Surgie at the front was absolutely amazing! She was fun and knowledgeable and noticed it was my birthday week before I even said anything! She made our stay perfect! Bill helped with our bags and showed us all the amenities in the room which we would NOT have figured out! He was warm and professional. Shanice in the Barbuto took care of my friend and I at brunch. She gave us the perfect amount of care that we didn’t want for anything. Absolutely will go back.
Reviewed on 17 Nov 2025
The Fifth Avenue Hotel
Manhattan
Save 100% on your flight
Price was AU$7,036, price is now AU$4,273 per person
AU$4,273
per person
17 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Sydney (SYD) to New York (NYC)
9.6/10 Exceptional! (159 reviews)
What an incredibly beautiful place this hotel is! Staff cannot do enough and made ourspecial anniversary stay truly perfect..the hotel is beautifully decorated and immaculate throughout.
Cannot recommend this enough
Reviewed on 17 Nov 2025
1 Hotel Central Park
Manhattan
Save 100% on your flight
Price was AU$6,306, price is now AU$3,982 per person
AU$3,982
per person
17 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Sydney (SYD) to New York (NYC)
9/10 Wonderful! (1,001 reviews)
Small hotel with small rooms, but the decor was very nice.
Reviewed on 28 Nov 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$116 per night from 1 Jan to 2 Jan
AU$116
1 Jan - 2 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,009 reviews)
Staff was helpful in the issues that came up.
Reviewed on 20 Nov 2025
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is AU$170 per night from 1 Jan to 2 Jan
AU$170
1 Jan - 2 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,011 reviews)
Found a bath towel behind the chair that was next to the bed.
Reviewed on 30 Nov 2025
Hampton Inn & Suites Elk City
102 Regional Dr Elk City OK
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 12 Dec to 13 Dec
AU$147
12 Dec - 13 Dec
includes taxes & fees
8.6/10 Excellent! (447 reviews)
Everything was amazing
Reviewed on 9 Nov 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.
