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

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 NZ$158 per night from 2 Jul to 3 Jul
NZ$158
per night
2 Jul - 3 Jul
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Cheyenne Guest Inn
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$224 per night from 12 Jun to 13 Jun
NZ$224
per night
12 Jun - 13 Jun
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and a golf course. Our guests praise the pool and the restaurant in our reviews. Popular ...
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 NZ$200 per night from 23 Jun to 24 Jun
NZ$200
per night
23 Jun - 24 Jun
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff ...
Days Inn by Wyndham Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
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$192 per night from 8 Jul to 9 Jul
NZ$192
per night
8 Jul - 9 Jul
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful ...
Red Lion Hotel & Conference Center Cheyenne
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 10 Jun to 11 Jun
NZ$173
per night
10 Jun - 11 Jun
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
La Quinta Inn by Wyndham Cheyenne
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 NZ$239 per night from 16 Jun to 17 Jun
NZ$239
per night
16 Jun - 17 Jun
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Comfort Suites Cheyenne
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
1920 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$248 per night from 15 Jun to 16 Jun
NZ$248
per night
15 Jun - 16 Jun
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
My Place Hotel - Cheyenne, WY
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$171 per night from 11 Jun to 12 Jun
NZ$171
per night
11 Jun - 12 Jun
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Quality Inn Cheyenne I-25 South
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2 out of 5
1735 Westland Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 10 Jun to 11 Jun
NZ$148
per night
10 Jun - 11 Jun
Stay at this motel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions ...
Motel 6 Cheyenne, WY
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
315 hotels
Lowest Price
NZ$148
Highest Price
NZ$248
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

Most recent Cheyenne hotel reviews

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