Granite Canon Holidays

Name: Red Lion Hotel & Conference Center Cheyenne
Price range: AU$137
Rating: 7.6

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 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

Granite Canon Holiday

Our pick of the best Granite Canon Hotel Deals

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

AU$109

2 Jan - 3 Jan 2026

includes taxes & fees

9.2/10 Wonderful! (1,580 reviews)

Rooms were fairly nice, a little outdated. Bed wasn't the best and linens were a little strange (no fitted sheets but like 3 flat sheets plus the comforter?) We did not eat at the hotel, coffee shop was not great when we went. We grew up in Cheyenne so have been to Little America many times in different ...

Reviewed on 3 Dec 2025

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

8.6/10 Excellent! (2,120 reviews)

Stayed here multiple times. Staff is friendly and accommodating. Good value. May look a little rough on the outside, well kept and nice on the inside. Doesn’t allow permanent guests, if you know what I mean.

Reviewed on 26 Nov 2025

Get rates

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

Fully refundableReserve now, pay when you stay

AU$137

3 Jan - 4 Jan 2026

includes taxes & fees

7.6/10 Good! (1,017 reviews)

Pool heater was broke. Pool room was freezing at 58 degrees when it was 20 degrees outside.

Reviewed on 2 Dec 2025

See all 251 properties in Granite Canon

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.