Skip to main content
Shop travel
Shop travel
Shop travel
Stays
Stays
Flights
Flights
Cars
Cars
Vacation Packages
Vacation Packages
Things to do
Things to do
Cruises
Cruises
Support
My Trips
Sign in
Members can access discounts and special features
Sign in
Create a free account
AARP Member Savings
AARP.org
Join
Renew
Expedia-AARP.com
Red Lion Hotels
Wyoming
United States of America
North America
Hotels
Expedia-AARP.com
Cheyenne Hotel Rooms at the Red Lion
Stays
Flights
Packages
1 room, 2 travelers
Travelers
Room 1
Adults
Decrease adults in room 1
Increase adults in room 1
Children
Ages 0 to 17
Decrease children in room 1
Increase children in room 1
Add another room
Done
Going to
Check-in
Check-out
Add a flight
Add a car
Search
Check prices on hotels in Cheyenne
Check prices in Cheyenne for tonight, Nov 26 - Nov 27
Tonight
Nov 26 - Nov 27
Check prices in Cheyenne for tomorrow night, Nov 27 - Nov 28
Tomorrow night
Nov 27 - Nov 28
Check prices in Cheyenne for this weekend, Nov 28 - Nov 30
This weekend
Nov 28 - Nov 30
Check prices in Cheyenne for next weekend, Dec 5 - Dec 7
Next weekend
Dec 5 - Dec 7
Featured Cheyenne Red Lion Hotels
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
Americas Best Value Inn Laramie
2 out of 5
523 S Adams St Laramie WY
Free Cancellation
Reserve now, pay when you stay
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.
Plan Your Trip to Cheyenne
Flights to Cheyenne
Cheyenne Hotels
Cheyenne Car Rentals
Cheyenne Vacations
Find More Hotels near Cheyenne
Fort Collins Hotels (40.47 mi)
Laramie Hotels (42 mi)
Rocky Mountains Hotels (688.7 mi)
Red Feather Lakes Hotels (46.47 mi)
Wheatland Hotels (63.84 mi)
Wellington Hotels (31.43 mi)
Pine Bluffs Hotels (39.01 mi)
Livermore Hotels (31.45 mi)
Laporte Hotels (38.93 mi)
Western United States Hotels (431.11 mi)
Carr Hotels (16.82 mi)
Chugwater Hotels (42.88 mi)
Medicine Bow-Routt National Forest Hotels (86.01 mi)
Central Colorado Hotels (174.73 mi)
Tie Siding Hotels (35.57 mi)
Central United States Hotels (603.59 mi)
Briggsdale Hotels (43.01 mi)
Francis E. Warren Air Force Base Hotels (2.75 mi)
Buford Hotels (25.25 mi)
Other Hotel Brands
Independent
Motel 6
More Accommodation Types in Cheyenne
Motels
More Hotel Options in Cheyenne
Hotels with WiFi in Cheyenne
Hotel with wifi in Cheyenne
Hotels with Air Conditioning in Cheyenne
Hotels with Complimentary Breakfast in Cheyenne
Family Hotels in Cheyenne
Hotels with a Pool in Cheyenne
Pet-friendly Hotels in Cheyenne
Smoke Free Hotels in Cheyenne
Cheap Hotels in Cheyenne
Hotels with Hot Tubs in Cheyenne
Hotels with an Indoor Pool in Cheyenne
Luxury Hotels in Cheyenne
Hotels with Bars in Cheyenne
Resorts & Hotels with Spas in Cheyenne
Hotels with Free Airport Shuttle in Cheyenne
Stay near Popular Cheyenne Attractions
Cheyenne Frontier Days Old West Museum (1.79 mi)
Wyoming State Capitol (0.37 mi)
Curt Gowdy State Park (23.1 mi)
Wyoming Historic Governors' Mansion (0.25 mi)
Cheyenne Botanic Gardens (1.39 mi)
Wyoming State Museum (0.28 mi)
Southeast Wyoming Welcome Center (6.08 mi)
Airport Golf Course (2.08 mi)
Cheyenne Country Club (2.2 mi)
NCAR-Wyoming Supercomputing Center Visitor Center (4.22 mi)
Cheyenne Gunslingers (0.92 mi)
Wyoming Transportation Museum (0.28 mi)
Cheyenne Artists Guild (0.66 mi)
Cowgirls of the West Museum (0.16 mi)
Messenger's Old West Museum (1.45 mi)
Prairie View Golf Course (2.3 mi)
Big Boy Steam Engine 4004 (0.9 mi)
Cheyenne Hotels by Star Rating
3 stars
2 stars
Recommended Cities for You
Las Vegas Hotels
New York Hotels
Orlando Hotels
Los Angeles Hotels
Miami Hotels
San Francisco Hotels
New Orleans Hotels
Chicago Hotels
Fort Lauderdale Hotels
Boston Hotels
Honolulu Hotels
San Diego Hotels
Washington Hotels
Toronto Hotels
Anaheim Hotels
Atlanta Hotels
Nashville Hotels
Seattle Hotels
Phoenix Hotels
Myrtle Beach Hotels
2b37c2f9-8a48-478d-9a3b-fe4bfacf7ea6
5c58146d-25af-4e86-bbca-4128af41c18b