Cheyenne accommodation from AU$123

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

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Cheyenne

Tonight

Tomorrow night

This weekend

Next weekend

Cheyenne stays as unique as you are

Top hotel deals in Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne, WY

AU$123

8 Nov - 9 Nov

includes taxes & fees

3.99 km from city centre

Little America Cheyenne: Pet-friendly hotel with free WiFi and free parking. Located near the airport.

Pool

Pet-friendly

Free cancellation

Reserve now, pay when you stay

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd, Cheyenne, WY

AU$147

12 Nov - 13 Nov

includes taxes & fees

2.25 km from city centre

Red Lion Hotel & Conference Center Cheyenne: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.

Pool

Breakfast included

Free cancellation

Reserve now, pay when you stay

Cheyenne Guest Inn

2512 W Lincolnway, Cheyenne, WY

3.25 km from city centre

Cheyenne Guest Inn: Pet-friendly motel with free WiFi and free parking. Guests love the helpful staff!

Pet-friendly

Parking included

Free cancellation

Reserve now, pay when you stay

Hotel Cheyenne

1781 Fleischli Pkwy, Cheyenne, WY

AU$140

12 Nov - 13 Nov

includes taxes & fees

2.72 km from city centre

Hotel Cheyenne: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!

Pool

Hot tub

Free cancellation

Reserve now, pay when you stay

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne, WY

AU$144

20 Nov - 21 Nov

includes taxes & fees

1.31 km from city centre

Microtel Inn & Suites by Wyndham Cheyenne: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.

Breakfast included

Pet-friendly

Free cancellation

Reserve now, pay when you stay

Days Inn by Wyndham Cheyenne

2360 W Lincolnway, Cheyenne, WY

AU$131

13 Nov - 14 Nov

includes taxes & fees

2.54 km from city centre

Days Inn by Wyndham Cheyenne: Business-friendly hotel with free breakfast and free WiFi. Located in the city centre.

Pool

Hot tub

Free cancellation

Reserve now, pay when you stay

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne, WY

AU$178

23 Nov - 24 Nov

includes taxes & fees

9.3 km from city centre

Best Western Plus Frontier Inn: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!

Pool

Hot tub

Free cancellation

Reserve now, pay when you stay

Quality Inn Cheyenne I-25 South

2245 Etchepare Dr, Cheyenne, WY

AU$138

22 Nov - 23 Nov

includes taxes & fees

5.04 km from city centre

Quality Inn Cheyenne I-25 South: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.

Pool

Breakfast included

Free cancellation

Reserve now, pay when you stay

Comfort Suites Cheyenne

5401 Walker Rd, Cheyenne, WY

AU$171

23 Nov - 24 Nov

includes taxes & fees

3.87 km from city centre

Comfort Suites Cheyenne: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.

Pool

Breakfast included

Free cancellation

Reserve now, pay when you stay

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.

Top budget Cheyenne hotel deals

Comfort Suites Cheyenne

5401 Walker Rd, Cheyenne, WY

AU$171

23 Nov - 24 Nov

includes taxes & fees

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	360 hotels
Lowest Price	AU$123
Highest Price	AU$178
Popular hotels	Little America Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Cheyenne Guest Inn, Hotel Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, Days Inn by Wyndham Cheyenne, Best Western Plus Frontier Inn, Quality Inn Cheyenne I-25 South, Comfort Suites Cheyenne

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$123 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.