Book Cheyenne hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Cheyenne

Cheap Cheyenne hotels

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 AU$192 per night from 28 Apr to 29 Apr
AU$192
includes taxes & fees
28 Apr - 29 Apr
Located in Cheyenne, Little America Cheyenne is connected to the convention center, within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum ...
Little America Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 27 Apr to 28 Apr
AU$124
includes taxes & fees
27 Apr - 28 Apr
A stay at Days Inn by Wyndham Cheyenne places you in the heart of Cheyenne, within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum of ...
Days Inn by Wyndham Cheyenne
Everhome Suites Cheyenne

Everhome Suites Cheyenne

2.5 out of 5
1628 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$151 per night from 27 Apr to 28 Apr
AU$151
includes taxes & fees
27 Apr - 28 Apr
When you stay at Everhome Suites Cheyenne in Cheyenne, you'll be in the business district, within a 5-minute drive of Warren Air Force Base and Wyoming State ...
Everhome Suites Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$101 per night from 28 Apr to 29 Apr
AU$101
includes taxes & fees
28 Apr - 29 Apr
A stay at Microtel Inn & Suites by Wyndham Cheyenne places you in the heart of Cheyenne, within a 5-minute drive of Nelson Museum of the West and Cowgirls of ...
Microtel Inn & Suites by Wyndham 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 AU$128 per night from 28 Apr to 29 Apr
AU$128
includes taxes & fees
28 Apr - 29 Apr
A stay at Red Lion Hotel & Conference Center Cheyenne places you in the heart of Cheyenne, within a 5-minute drive of Cowgirls of the West Museum and Wyoming ...
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 AU$116 per night from 17 Apr to 18 Apr
AU$116
includes taxes & fees
17 Apr - 18 Apr
With a stay at Cheyenne Guest Inn in Cheyenne, you'll be within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum of the West.
Cheyenne Guest Inn
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
5109 Frontier Mall Drive, Cheyenne, WY
Fully refundable
The price is AU$210 per night from 18 Apr to 19 Apr
AU$210
includes taxes & fees
18 Apr - 19 Apr
With a stay at Staybridge Suites Cheyenne by IHG in Cheyenne, you'll be within a 10-minute walk of Frontier Square and Frontier Mall.
Staybridge Suites Cheyenne by IHG
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
2245 Etchepare Dr, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 5 May to 6 May
AU$115
includes taxes & fees
5 May - 6 May
Located in Cheyenne, Quality Inn Cheyenne I-25 South is within a 10-minute drive of Wyoming State Capitol and Wyoming State Museum.
Quality Inn Cheyenne I-25 South
Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
5401 Walker Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 18 Apr to 19 Apr
AU$178
includes taxes & fees
18 Apr - 19 Apr
When you stay at Comfort Suites Cheyenne in Cheyenne, you'll be near the airport, within a 5-minute drive of Warren Air Force Base and Cheyenne Frontier Days ...
Comfort Suites 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.

Hotels in Cheyenne

Sure, scrolling through your mates' travel pics is fun. But with such an amazing range of hotels in Cheyenne, why not take a break and get your own #TravelAddict masterpieces instead? You'll discover 21 hotels within a 5-kilometre radius of Cheyenne's centre on lastminute.com.au. Choice and convenience? It's a win-win.

Don't worry about FOMO — the Comfort Inn & Suites and the Holiday Inn Express Hotel & Suites - Cheyenne will have you living it up right near the city's vibin' heart. Why not also consider the Radisson Hotel Cheyenne and the SpringHill Suites by Marriott Cheyenne?

Delve into the interesting history of all things locomotive at Wyoming Transportation Museum. Location, location, location! Book a stay at The Historic Plains Hotel and Microtel Inn & Suites by Wyndham Cheyenne and you won't be far from it. Press the rewind button and see the collection of relics and displays at Wyoming State Museum. If you'd rather chill out near this attraction, have a squiz at the Fairfield Inn & Suites Cheyenne and Candlewood Suites Cheyenne.

Why waste all your cash on swanky accomodation? Going budget means you'll have more money for the fun stuff! Quality Inn and Days Inn Cheyenne are two sought after options. Some other cheap accommodation options include Oak Tree Inn Cheyenne and Super 8 Cheyenne WY.

Scoring a room at the Hampton Inn Cheyenne is another option if you're still after somewhere to crash. It's located 3 kilometres from central Cheyenne. Another option is the La Quinta Inn Cheyenne, 3 kilometres away.

Attractions and Hotels Near Cheyenne

If you want to squeeze more out of your break, head out into the wider Southeast Wyoming region and explore its wonderful valleys and prairies. There’s no shortage of fabulous activities to try out here either, such as snowboarding. Or just grab a map, point to a place and see where your feet take you!

Still haven't uncovered your perfect room? You might just find a lavish enough thread count in Greeley. You'll also be able to explore Evans Riverside Park and the Greeley History Museum. If you want to spend a night or two in Greeley, consider the rates at the Currier Inn and Hampton Inn & Suites Greeley. Or, you could stay in La Salle, 90 kilometres to the south of Cheyenne, where you'll find the Candlewood Suites Greeley and Americas Best Value Inn-Greeley/Evans. Evans City Park and Greeley Ice Haus are just some of the most popular attractions to explore when you're in La Salle.

Feeling a bit rough around the edges from the flight? Need somewhere half decent to kip but think 2 kilometres from Cheyenne Regional Airport to the centre of Cheyenne is just waayyy too far? Relax. The TownePlace Suites by Marriott Cheyenne SW/Downtown Area is just a stone's throw away and has your name all over it!

Cheyenne hotels essential information

Accommodation
322 hotels
Lowest Price
AU$101
Highest Price
AU$210
Popular hotels
Little America Cheyenne, Days Inn by Wyndham Cheyenne, Everhome Suites Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Cheyenne Guest Inn, Staybridge Suites Cheyenne by IHG, Quality Inn Cheyenne I-25 South, Comfort Suites Cheyenne

Most recent Cheyenne hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.