Altvan Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Altvan
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is 2.346.627 ₫ per night from 9 May to 10 May
2.346.627 ₫
2.628.170 ₫ total
9 May - 10 May
includes taxes & fees
9.4/10 Exceptional! (1,878 reviews)
Check in was quick and pleasant. Room was clean and smelled good…Bed was comfy but could have used more substantial covers…bathroom was clean…only negative was that the decor in the room was quite dated…didn’t impair comfort just aesthetic.
Reviewed on 15 Apr 2026
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is 1.825.255 ₫ per night from 29 Apr to 30 Apr
1.825.255 ₫
2.044.286 ₫ total
29 Apr - 30 Apr
includes taxes & fees
7.6/10 Good! (1,034 reviews)
They give you a free breakfast, but they close too early for someone that’s on vacation
Reviewed on 15 Apr 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is 1.588.181 ₫ per night from 18 Apr to 19 Apr
1.588.181 ₫
1.778.762 ₫ total
18 Apr - 19 Apr
includes taxes & fees
8.8/10 Excellent! (2,178 reviews)
Everything was so clean, even the baseboards and beautiful fish aquarium in the lobby. Only suggestion we have is it is time to update the bedding. The beds were very clean but the bedding is noticeably old and dingy, not crisp.
Reviewed on 14 Apr 2026
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.
Popular places to visit
Wyoming State Capitol
4.5/5(2 reviews)
Learn about the local history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savour the top-notch restaurants.
Wyoming Historic Governors' Mansion
4/5(1 review)
You can learn about the history of Cheyenne with a visit to Wyoming Historic Governors' Mansion. While you're here, you can savour the top-notch restaurants.
Cheyenne Frontier Days Old West Museum
5/5(2 reviews)
You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants.
