Name: Red Lion Hotel & Conference Center Cheyenne
Price range: $105 total
Rating: 7.6

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

$70 nightly

$78 total

May 24 - May 25

Total with taxes and fees

Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...

9.4/10 Exceptional! (1,965 reviews)

"Helpful staff"

Reviewed on May 23, 2026

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

$67 nightly

$75 total

May 24 - May 25

Total with taxes and fees

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

8.8/10 Excellent! (2,178 reviews)

"Outside looks old but inside was clean well maintained. Staff was friendly and helpful. Room and beds were clean and comfortable"

Reviewed on May 22, 2026

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

$94 nightly

$105 total

May 31 - Jun 1

Total with taxes and fees

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

7.6/10 Good! (1,057 reviews)

"It would be nice to have a nice decent size freezer. So you could freeze your ice packs that is needed for longer stays."

Reviewed on May 23, 2026

See all 318 properties in Burns

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.

Townhouse Located Near Frontier Park and the Capitol Building

Cheyenne WY

Stay at this vacation home in Cheyenne. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Mylar Park and Mylar Disc Golf Course are located ...

9.6/10 Exceptional! (42 reviews)

"Fantastic Home away from Home that was super pet friendly."

Reviewed on Apr 27, 2026

Quiet Historical Home

Cheyenne WY

Stay at this vacation home in Cheyenne. Enjoy laundry facilities, patios, and air conditioning. Popular attractions Wyoming Historic Governors' Mansion and Wyoming ...

9.8/10 Exceptional! (19 reviews)

"We stayed here for two weeks over Christmas! The house was exceptionally clean and in good order. The beds were comfortable, the water hot and everything worked as it should. Look no further should you be looking for a place to stay while in Cheyenne!"

Reviewed on Jan 5, 2026

Charming new construction 3-bedroom house in a Historic District of Cheyenne.

Cheyenne WY

Stay at this vacation home in Cheyenne. Enjoy a garden, laundry facilities, and air conditioning. Popular attractions Big Boy Steam Engine 4004 and Messenger's ...

10/10 Exceptional! (16 reviews)

"Kitchen was great, loved the game room"

Reviewed on May 10, 2026

See all properties in Burns

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.