Cheyenne accommodation from AU$137

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Cheyenne

Tonight
Check prices in Cheyenne for tonight, 11 Jun - 12 Jun
Tomorrow night
Check prices in Cheyenne for tomorrow night, 12 Jun - 13 Jun
This weekend
Check prices in Cheyenne for this weekend, 14 Jun - 16 Jun
Next weekend
Check prices in Cheyenne for next weekend, 21 Jun - 23 Jun

Cheyenne stays as unique as you are

Top hotel deals in Cheyenne

Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Accommodation in Cheyenne

At Wotif, we know you usually like to stay right in the middle of the action. In Cheyenne, there are heaps of nice hotels to select from. We offer 22 options within 5 kilometres of the city's heart.

If you want to be right in the centre, the Comfort Inn & Suites and the Holiday Inn Express Hotel & Suites - Cheyenne are perfect options. Wotif also recommends the Radisson Hotel Cheyenne and the SpringHill Suites by Marriott Cheyenne.

To get a feel for the policies and governance here, add Wyoming State Capitol to your list of must-sees. Fairfield Inn & Suites Cheyenne and Hampton Inn Cheyenne are good options if you would like to be close this attraction. If history was your best subject at high school, don't forget to add Wyoming State Museum to your list of things to do. This site's nearest accommodation choices include Candlewood Suites Cheyenne and Days Inn Cheyenne.

\r\r

Those travelling on a budget will be delighted to learn that there's a decent selection of more affordable places to stay in Cheyenne. The Quality Inn and the Microtel Inn & Suites by Wyndham Cheyenne are a couple of the most popular options. Other cheap hotels include the Oak Tree Inn Cheyenne and the Super 8 Cheyenne WY.

\r\r

For more options, try out the La Quinta Inn Cheyenne and the Historic Plains Hotel. They are located 3 kilometres and 0.3 kilometres respectively from the main center. Wotif also suggests the Americas Best Value Inn and the Rodeway Inn Cheyenne. The first is 3 kilometres away from the center, while the other is 4 kilometres away.

\r\r

Attractions and Hotels Near Cheyenne

Don't farewell Southeast Wyoming without first experiencing at least a few of the charms of this region. Whether you choose to join locals snowboarding, visit popular attractions, or simply enjoy the valleys and prairies, comfortable hotels await with Wotif.

\r\r

Aussies are world famous for their passion for sport, so why not visit War Memorial Stadium? War Memorial Stadium is situated to the west of Cheyenne. The Holiday Inn Laramie and the Hilton Garden Inn Laramie are close to the action.

\r\r

Cheyenne Regional Airport is the most logical airport, and is 2 kilometres away from the centre of Cheyenne. Nearby hotels include the Hitching Post Inn and the Staybridge Suites Cheyenne.

Cheyenne hotels essential information

Accommodation
315 hotels
Lowest Price
AU$137
Highest Price
AU$238
Popular hotels
Cheyenne Guest Inn, Little America Cheyenne, Days Inn by Wyndham Cheyenne, Red Lion Hotel & Conference Center Cheyenne, La Quinta Inn by Wyndham Cheyenne, Comfort Suites Cheyenne, My Place Hotel - Cheyenne, WY, Quality Inn Cheyenne I-25 South, Motel 6 Cheyenne, WY

Frequently asked questions

What are the best hotels in Cheyenne?
If Cheyenne is your holiday HQ, drop your bags and switch to chillax mode at Staybridge Suites Cheyenne, an IHG Hotel. A garden and an indoor pool are just two of the reasons guests fall in love with this place. Want to be close to Wyoming State Capitol and Wyoming State Museum? Then say hi to Comfort Inn & Suites, another one of our sought-after hotels in Cheyenne. When you’re ready to book, Wotif is your go-to resource for finding unbeatable deals on Cheyenne accommodation.
How many days should I spend in Cheyenne?
Travellers typically spend 2 days discovering Cheyenne. But how long you decide to go for is completely up to you. Have a look at our popular Cheyenne hotel offers, bag a bargain, and then work on an itinerary that makes each moment count.
Where should a first-time tourist stay in Cheyenne?
After you enter your travel dates and hit search, use our “View map” feature to browse Cheyenne hotels in an area that catches your eye. Eager to stay near the biggest and best sights? Select the “Popular locations” filter and explore your options. Wotif makes working out where to stay easy, especially if it’s your first time in Cheyenne.
How much does a Cheyenne hotel cost?
Rates all depend on what you’re after and when you’re travelling but we’ve got your back (and your budget’s well-being at heart) with our awesome Cheyenne hotel deals. Begin searching for your Cheyenne hotel by entering your trip dates, then use our filters to tailor the results by amenities, budget, property type and more. March, May and June are the busiest months, so steering clear of these will help you find AU$137 cheap accommodation in Cheyenne.
How do I get a cheap hotel in Cheyenne?
Learn how to score cheap hotels in Cheyenne with these insider tips:

  • Holiday while everyone’s at work: Mondays to Thursdays are usually when you’ll find the cheapest rates.
  • Join us and save: Enjoy exclusive Mates Rates discounts, including 10% or more off select hotels, when you’re logged in to Wotif.
  • Travel during the low season: November, December and January are Cheyenne’s quietest months so there’ll be special offers galore.
  • Sort results by lowest price: Once you’ve narrowed down what you’re after with our filters, sort by the lowest price to find the best deals.

Which hotels in Cheyenne are family-friendly?
At Wotif, we’ve got a range of family accommodation in Cheyenne that serve up non-stop holiday vibes together with perks and amenities like swimming pools, outdoor play areas and arcades. Discover stays that’ll impress your mini adventurers with our “Family friendly” filter, or give these three a whirl:


What is the best area to stay in Cheyenne?
A great hotel in a good location is hard to beat, which is why many people pick the areas of Fox Farm-College, South Cheyenne and South Greeley for their Cheyenne accommodation. But that’s just the tip of the iceberg. There are lots of other captivating Cheyenne neighbourhoods worth a look. Discover all the possible locations for your hotel in Cheyenne by clicking “View map” at the top of the page.

New reviews! Best hotels in Cheyenne

^Eligibility requirements and conditions apply.