Book Cheyenne hotels

Start date: Check-in selected.
To Date
End date: Check-out

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 NZ$126 per night from 2 Jan to 3 Jan
NZ$126
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this golf hotel in Cheyenne. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowLittle America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
Stay at this business-friendly motel in Cheyenne. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Opens in a new windowCheyenne Guest Inn
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 NZ$134 per night from 11 Jan to 12 Jan
NZ$134
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this hotel in Cheyenne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowMicrotel Inn & Suites by Wyndham Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
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 NZ$138 per night from 4 Jan to 5 Jan
NZ$138
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this hotel in Cheyenne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowQuality Inn Cheyenne I-25 South
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
1781 Fleischli Pkwy Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 16 Dec to 17 Dec
NZ$144
16 Dec - 17 Dec
includes taxes & fees
Stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowHotel 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 NZ$163 per night from 13 Jan to 14 Jan
NZ$163
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
Opens in a new windowRed Lion Hotel & Conference Center Cheyenne
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
201 West Fox Farm Road Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 11 Jan to 12 Jan
NZ$183
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
Opens in a new windowComfort Inn & Suites
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 NZ$136 per night from 4 Jan to 5 Jan
NZ$136
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. ...
Opens in a new windowDays 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 NZ$180 per night from 20 Dec to 21 Dec
NZ$180
20 Dec - 21 Dec
includes taxes & fees
Stay at this business-friendly hotel in Cheyenne. Enjoy free Wi-Fi, free parking and a 24-hour fitness centre. Popular attractions Nelson Museum of the West ...
Opens in a new windowEverhome 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

lastminute.co.nz has stacks of accommodation options in Cheyenne. When the boss isn't looking, check out the 21 accommodation alternatives, all of which can be found within a 10-kilometre radius of the heart of the action.

Within a kilometre of the town centre is some great hotels and accommodations you can stay at, including the The Plains Hotel and Nagle Warren Mansion B&B.

You could also check out the Holiday Inn Express Hotel & Suites - Cheyenne or the Radisson Hotel Cheyenne. The Holiday Inn Express Hotel & Suites - Cheyenne is 3 kilometres away from the centre of Cheyenne. The Radisson Hotel Cheyenne is 2 kilometres away. Alternatively, you could book the SpringHill Suites by Marriott Cheyenne or the Fairfield Inn & Suites Cheyenne.

Why not experience all the Southeast Wyoming region has to offer? Enjoy snowboarding and skiing, check out the area's popular attractions, or just take in the valleys. lastminute.co.nz can help you find the perfect accommodation for you.

The closest hotels in Southeast Wyoming are F. E. Warren AFB and Altvan. F. E. Warren AFB is 6 kilometres to the northwest of Cheyenne, while Altvan is 10 kilometres to the east of Cheyenne. Accommodations in F. E. Warren AFB include the Hampton Inn Cheyenne and La Quinta Inn Cheyenne. The Rodeway Inn and Best Western Plus Frontier Inn are some of the hotels in Altvan.

Just because you're on vacation, doesn't mean you can't enjoy your obsession for all things sport. War Memorial Stadium is situated 65 kilometres to the west of Cheyenne. For visitors who fancy booking a bed close by, make a reservation at the Holiday Inn Laramie or the Hilton Garden Inn Laramie.

Cheyenne Regional Airport is your best gateway to Cheyenne. Nearby hotels include the Holiday Inn Express Hotel & Suites - Cheyenne and the Radisson Hotel Cheyenne.

Cheyenne hotels essential information

Accommodation
366 hotels
Lowest Price
NZ$126
Highest Price
NZ$183
Popular hotels
Little America Cheyenne, Cheyenne Guest Inn, Microtel Inn & Suites by Wyndham Cheyenne, Quality Inn Cheyenne I-25 South, Hotel Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Comfort Inn & Suites, Days Inn by Wyndham Cheyenne, Everhome Suites Cheyenne

Most recent Cheyenne hotel reviews

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