Cheyenne Holidays from AU$1,821
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.
Pelican Hotel
South Beach
AU$2,281
per person
10 Nov - 17 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Miami (MIA)
9.2/10 Wonderful! (499 reviews)
The Pelican Hotel is an amazing boutique hotel with an outstanding restaurant! It has 33 individually themed rooms owned by Renzo Rosso, the Italian fashion mogul and founder of the Diesel clothing brand. There is a lot of attention to detail put into this hotel and the location is prime. The hand stamped copper elevator takes you to your room and speak easy rooftop. We had Rm 202, an oversized very large vintage themed king suite overlooking the main blvd. It had a view of muscle beach, the ocean and the sidewalk for some great people watching. It had windows wrapped around both sides of the room which was awesome. It had a little noise at night since it's on the main blvd, but they all do being in the epicenter. It didn't hinder us from a good nights sleep in the plush California King bed with crisp sheets and a duvet topper:) The service has been outstanding!! The staff really care about the guests, evident on many levels, and went above and beyond. It has been a long time since I feel like I had really great service, outstanding food, and a couple of generous offerings thrown in. If you're a guest at the hotel, you get a few options for an oversized, complimentary jumbo cocktail every evening. The 1st night we opted for the spicy, scratch made margarita and night 2 we got the Aperol Spritz with approval from the mgr. They also have a generous happy hour. The room offers complementary snacks (veggie chips & kind bars) as well as water. Your stay also includes complementary
Reviewed on 30 Aug 2026
Nobu Hotel Miami Beach
Mid Beach
AU$3,288
per person
9 Nov - 16 Nov
found 17 hours ago
Return direct flight included
Sydney (SYD) to Miami (MIA)
8.6/10 Excellent! (1,484 reviews)
Very memorable stay! Hotel was very clean, amenities top notch, with a big selection of activities and food options nearby.
Reviewed on 31 Aug 2026
1 Hotel Central Park
Manhattan
AU$5,193
per person
18 Nov - 25 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (1,020 reviews)
The hotel is in a great location but was disappointed in my room. The closet was more like a cupboard and I had to get creative on hanging my
clothes. There is no chest for drawers. The lighting switches are confusing but figured them out. Even on the full lighting, the room is dim. The staff was great.
Reviewed on 30 Aug 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
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
AU$193
9 Sept - 10 Sept
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"The staff was very friendly and professional. The breakfast was wonderful which included a nice hot breakfast. Check out was fast and easy."
Reviewed on 31 Aug 2026
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
Fully refundable
AU$147
1 Oct - 2 Oct
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
"The lady at check in was so friendly and helpful. The bed and pillows were comfortable. The room was very clean. Good water pressure in the walk-in shower. Will definitely be staying again."
Reviewed on 24 Aug 2026
AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
Fully refundableReserve now, pay when you stay
AU$147
7 Sept - 8 Sept
includes taxes & fees
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.
Stay near popular Cheyenne attractions
Black Kettle National Grasslands
8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Washita Battlefield National Historic Site
8.6/10 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
Frequently asked questions
How much does a Cheyenne holiday package cost?
Offering excellent value package deals from AU$1,821 on Expedia, you'll be thrilled with how little a holiday to Cheyenne costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Cheyenne?
January, February and November are the best times to look for cheap Cheyenne holiday packages. Travelling in less busy months means you can generally find better prices on hotels and flights.
How many days is enough for Cheyenne?
The ideal length for your Cheyenne holiday depends on what you'd like to see and do. Typically, a few days to a week will give you enough time to check out all the top sights and explore some hidden treasures along the way.
How to find the best Cheyenne package deals?
Start your search for a Cheyenne package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Cheyenne package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Cheyenne escape off to a flying start.
Is it cheaper to book a Cheyenne holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component individually. And you'll still have the flexibility to create a personalised Cheyenne holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Cheyenne?
Score amazing discounts by reserving your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Cheyenne trip.
How to plan a trip to Cheyenne?
- Pick your dates: What you plan to do in Cheyenne and your preferred season can help you decide when to get away.
- Calculate your budget: Ensure you have enough money to pay for everything from transportation and meals to activities and flights. Your accommodation will likely be the biggest expense during your trip to Cheyenne.
- Decide how long to go away for: Now that you're up to speed on Cheyenne, you can figure out the perfect length of your break. Pull together a rough plan and give yourself enough time to cover everything you want to see.
- Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalised Cheyenne holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
