Burns Vacation Packages

Name: Red Lion Hotel & Conference Center Cheyenne
Price range: CA $134
Rating: 7.6

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Ready to book your vacation to Burns?

Choose your dates

Burns Hotel Deals

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

CA $149

CA $167 total

Jun 21 - Jun 22

includes taxes & fees

9.4/10 Exceptional! (1,969 reviews)

"Very large, clean room and the bed sheets are so nice & crisp!"

Reviewed on May 24, 2026

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

CA $87

CA $97 total

May 25 - May 26

includes taxes & fees

8.8/10 Excellent! (2,179 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

Fully refundableReserve now, pay when you stay

CA $134

CA $150 total

May 25 - May 26

includes taxes & fees

7.6/10 Good! (1,058 reviews)

"Beyond dirty room. Would never stay at one of these again. Sticky stained floors dirt all over floor. Hair all over sink and tub."

Reviewed on May 24, 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.