Cheyenne Holidays from £910

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Cheyenne Holiday

When you book a Cheyenne holiday package, you can relax and enjoy your getaway to the fullest. Delve into the highlights of this unique city knowing that everything has been taken care of before you go. Want to start exploring your surroundings? Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming State Museum are just a few of the most popular places to visit during your trip to Cheyenne. No matter your travel plans or the size of your budget, organising a tailored Cheyenne holiday is a cinch with Expedia.

Top Cheyenne Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Motel 6 Wheatland, WY
Heartland Inn and Suites
Super 8 by Wyndham Wheatland Wyoming

Things to do in Cheyenne

Cheyenne offers a delightful blend of outdoor adventures and scenic beauty, perfect for an adventurous holiday. Visitors can explore the renowned Cheyenne Frontier, engage in various outdoor experiences, and embark on walking tours to discover multiple attractions. The city’s recreational areas and educational opportunities further enhance the experience, making it a must-visit destination for those seeking both thrill and relaxation in Wyoming's stunning landscapes.

Shopping

In Cheyenne, you can shop at Frontier Square, which offers a variety of shops in a vibrant atmosphere. If you're up for a drive, visit Frontier Mall for a wider selection of stores, perfect for gifts and souvenirs in a family-friendly setting.

Recreation

At Airport Golf Course, enjoy a refreshing round of golf amidst scenic outdoor vibes, perfect for relaxation. Mary Godfrey Playhouse offers a cultural experience with captivating performances, ideal for a romantic evening or family outing. For a unique twist, try disc golf at Mylar Disc Golf Course, combining sport with nature.

Adventure

Experience the thrill of the Cheyenne Frontier Days Rodeo, where you can witness exciting bull riding and barrel racing. For hiking enthusiasts, the nearby Medicine Bow National Forest offers stunning trails and scenic vistas, perfect for exploring the great outdoors.

Nightlife

In Cheyenne, Wyoming, experience a vibrant nightlife at venues like the historic Depot Plaza, lively bars along Capitol Avenue, and local breweries. Enjoy live music, dance, and socialise in a welcoming atmosphere that showcases the charm of the Wild West while indulging in craft beers and cocktails.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Cheyenne

Cheyenne offers a fantastic blend of outdoor adventures and scenic beauty, making it an ideal holiday destination. Visitors can explore a variety of attractions, including history museums, urban parks, and national state parks. Whether you're seeking family-friendly activities or a vibrant city experience, Cheyenne has something to cater to every traveller's interests.

  • Wyoming State Museum: Immerse yourself in the rich history and culture of Wyoming at the Wyoming State Museum. Explore exhibits that showcase the state's heritage, from Native American history to the pioneering spirit, offering a fascinating glimpse into the past.
  • Curt Gowdy State Park: Experience adventure and breathtaking scenery at Curt Gowdy State Park. With numerous hiking trails, mountain biking paths, and tranquil lakes, this park is perfect for outdoor enthusiasts looking to connect with nature.
  • Wyoming State Capitol: Discover the stunning architecture and historical significance of the Wyoming State Capitol. This majestic building is not only a hub of government but also a treasure trove of cultural heritage, featuring beautiful murals and a rich history.

Best time to go to Cheyenne

The best time to visit Cheyenne is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are moderately high and weather is sunny with light rain. February is its coolest month on average. At this time, visitor numbers are moderately low and weather is mostly sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January28.0°F (-2.2°C)No RainMostly SunnyModerately LowSlightly Low
February27.3°F (-2.6°C)No RainMostly SunnyModerately LowAverage
March36.7°F (2.6°C)No RainMostly SunnyAverageSlightly Low
April42.8°F (6.0°C)Light RainMostly SunnyAverageAverage
May52.0°F (11.1°C)Light RainMostly SunnyAverageAverage
June64.9°F (18.3°C)Light RainSunnyModerately HighSlightly High
July71.2°F (21.8°C)Light RainSunnyModerately HighSlightly High
August69.8°F (21.0°C)No RainSunnyModerately HighSlightly High
September62.8°F (17.1°C)No RainSunnyAverageAverage
October47.1°F (8.4°C)No RainSunnyAverageAverage
November36.7°F (2.6°C)No RainSunnyAverageAverage
December27.7°F (-2.4°C)No RainMostly SunnyModerately LowSlightly Low

Tips to save on your trip to Cheyenne

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Cheyenne.
  • Consider traveling during the off-peak season (typically March and December to January) for more affordable package holidays to Cheyenne.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Cheyenne Essential Information

Language
English
Currency
U.S dollars
Population
63,300
Max Temp Winter
2ºC
Max Temp Summer
27ºC
Top Sights
Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum

Top hotels in Cheyenne

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is £47 per night from 4 Apr to 5 Apr
£47
4 Apr - 5 Apr
includes taxes & fees
9.4/10 Exceptional! (1,792 reviews)
Wonderful service

Reviewed on 16 Mar 2026

Little America Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is £65 per night from 31 Mar to 1 Apr
£65
31 Mar - 1 Apr
includes taxes & fees
7.6/10 Good! (1,022 reviews)
Pool area was under construction

Reviewed on 5 Mar 2026

Red Lion Hotel & Conference Center Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is £47 per night from 23 Mar to 24 Mar
£47
23 Mar - 24 Mar
includes taxes & fees
8.8/10 Excellent! (2,171 reviews)
The room was very clean. The only complaint we had is that it’s very noisy. You could hear the people above us taking a shower and it sounded like he was moving furniture around. But overall, a very nice place and a good price.

Reviewed on 16 Mar 2026

Cheyenne Guest Inn
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.

Popular places to visit

What to do in Cheyenne

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. Flight-inclusive packages are ATOL protected.