Title: Highly Rated Hotels With Early Check In in Cheyenne | Expedia.com [Cheyenne Travel Guide](https://expedia.com/Cheyenne.dx6055902)[Hotels in Cheyenne](https://expedia.com/Cheyenne-Hotels.d6055902.Travel-Guide-Hotels)[Vacation Rentals in Cheyenne](https://expedia.com/Cheyenne-Vacation-Rentals.d6055902.Travel-Guide-VacationRentals)[Flights to Cheyenne](https://expedia.com/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights)[Things to do in Cheyenne](https://expedia.com/Things-To-Do-In-Cheyenne.d6055902.Travel-Guide-Activities)[Car Rentals in Cheyenne](https://expedia.com/Car-Rentals-In-Cheyenne.d6055902.Car-Rental-Guide)[Cheyenne Vacation Packages](https://expedia.com/Cheyenne.d6055902.Destination-Travel-Guides) ![Cheyenne which includes an administrative buidling, a garden and heritage architecture](https://images.trvl-media.com/place/6055902/2e4c3abf-fc24-414d-9dc5-998e5d91160b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6055902/2e4c3abf-fc24-414d-9dc5-998e5d91160b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Upfront pricing Our total price for your stay includes taxes and fees - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save 10% or more on over 100,000 hotels worldwide with Member Prices [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Cheyenne Hotels with Early Check-in Tonight [Mar 12 - Mar 13](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-03-12&endDate=2026-03-13&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 13 - Mar 14](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-03-13&endDate=2026-03-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Mar 13 - Mar 15](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 20 - Mar 22](https://www.expedia.com/Hotel-Search?regionId=6055902&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Cheyenne hotels with express check-in ![Restaurant](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/b55217e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Studio Suite | Hypo-allergenic bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/6c3e5fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/bb32cc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/f1968834.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) Cheyenne 8.4/10 Very Good (1,013 reviews) "Room was clean and cost was extremely reasonable. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jessica $68 nightly $77 total Mar 15 - Mar 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/a287176d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/w4000h2662x0y0-c2edf3a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/cd5c9e8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/d0258e1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) Cheyenne 8.8/10 Excellent (1,001 reviews) "Excellent stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Richard $107 nightly $121 total Mar 15 - Mar 16 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/31f78714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/c8ea79df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/94b565b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8bfaee1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) Cheyenne 8.8/10 Excellent (943 reviews) "We had a excellent room and it was quiet. Everyone was very accommodating and took great care of us. Buffet breakfast,very good too.. Will definitely stay there again 😀" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bonnie $101 nightly $114 total Mar 29 - Mar 30 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/0aef675f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/f14b3ed8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/d2f5623b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/88f4e362.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TownePlace Suites by Marriott Cheyenne SW/Downtown Area [](https://www.expedia.com/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) Cheyenne 9.0/10 Wonderful (556 reviews) "Great place to stay! Very clean and friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amber $101 nightly $114 total Mar 22 - Mar 23 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1800000/1797400/1797322/e3eb474d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1800000/1797400/1797322/045fb3a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1800000/1797400/1797322/22121291.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1800000/1797400/1797322/76c639e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AmericInn by Wyndham Laramie Near University of Wyoming [](https://www.expedia.com/Laramie-Hotels-AmericInn-By-Wyndham-Laramie-Near-University-Of-Wyoming.h1797322.Hotel-Information) Laramie 9.0/10 Wonderful (1,002 reviews) "Great hotel! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lisa $74 nightly $84 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Laramie-Hotels-AmericInn-By-Wyndham-Laramie-Near-University-Of-Wyoming.h1797322.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/108000000/107520000/107513200/107513172/ce320ab8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/108000000/107520000/107513200/107513172/4b7f94ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/108000000/107520000/107513200/107513172/2bdcdef0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107520000/107513200/107513172/0f0119cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Laramie West by IHG [](https://www.expedia.com/Laramie-Hotels-Holiday-Inn-Express-Laramie-West.h107513172.Hotel-Information) Laramie 9.4/10 Exceptional (257 reviews) "Quick check in, nice, clean hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jennie $97 nightly $110 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Laramie-Hotels-Holiday-Inn-Express-Laramie-West.h107513172.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1780000/1775800/1775794/66753410.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1780000/1775800/1775794/8af85b1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1780000/1775800/1775794/d361eb17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1780000/1775800/1775794/86f8d308.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Laramie [](https://www.expedia.com/Laramie-Hotels-Hilton-Garden-Inn-Laramie.h1775794.Hotel-Information) Laramie 9.2/10 Wonderful (1,001 reviews) "Everyone was friendly and hotel is close to everything in Laramie. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris $98 nightly $110 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Laramie-Hotels-Hilton-Garden-Inn-Laramie.h1775794.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/3000000/2230000/2227700/2227666/6b0f9ef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/3000000/2230000/2227700/2227666/7c08272b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2230000/2227700/2227666/fe9b8e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor spa tub](https://images.trvl-media.com/lodging/3000000/2230000/2227700/2227666/a0ef1fbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites by Marriott Laramie [](https://www.expedia.com/Laramie-Hotels-Fairfield-Inn-Suites-By-Marriott-Laramie.h2227666.Hotel-Information) Laramie 8.8/10 Excellent (648 reviews) "The breakfast was hot and the space was clean. The lady that monitored the area was friendly and helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) deborah $94 nightly $106 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Laramie-Hotels-Fairfield-Inn-Suites-By-Marriott-Laramie.h2227666.Hotel-Information) ![Free WiFi, alarm clocks](https://images.trvl-media.com/lodging/1000000/910000/904900/904884/bad3f728.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, alarm clocks](https://images.trvl-media.com/lodging/1000000/910000/904900/904884/5d726f3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, alarm clocks](https://images.trvl-media.com/lodging/1000000/910000/904900/904884/ddc649ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn Laramie [](https://www.expedia.com/Laramie-Hotels-Americas-Best-Value-Inn-Laramie.h904884.Hotel-Information) Laramie 6.6/10 (445 reviews) "Small, quiet, and out of the way. Great little place. Is an older building for sure but well maintained and comes with super friendly staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marti $59 nightly $66 total Mar 15 - Mar 16 Total with taxes and fees [](https://www.expedia.com/Laramie-Hotels-Americas-Best-Value-Inn-Laramie.h904884.Hotel-Information) 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. [View all properties](https://expedia.com/Hotel-Search?startDate=2026-03-27&endDate=2026-03-28®ionId=6055902&adults=2&property_amenities_group_explore=express_checkin&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=AFFINITY_SPRING_PROMO_6055902) ## Find out more about Cheyenne ### Discover top Cheyenne attractions Cheyenne, Wyoming, is a hidden gem for adventurous families ready to explore the Wild West. Start your journey at the iconic Cheyenne Frontier Days, the world’s largest outdoor rodeo, where you can witness thrilling bull riding and enjoy live music. Don’t miss the Wyoming State Museum, which offers engaging exhibits on the state’s rich history, perfect for sparking curiosity in young minds. For outdoor enthusiasts, the Cheyenne Botanic Gardens provide a serene escape with beautiful trails and a stunning conservatory, ideal for a family picnic. History buffs will appreciate a visit to the historic Union Pacific Depot, where you can learn about the city’s role in rail travel and see the vintage trains. Finally, take a stroll through the vibrant downtown area, featuring charming shops and local eateries. For your stay, consider accommodations near the downtown district, where you can enjoy easy access to local attractions and a variety of dining options. Hotels here often boast family-friendly amenities and provide personalized service, ensuring a comfortable and pampered experience as you explore Cheyenne’s unique offerings. ### Find the best hotels with early check-in in Cheyenne For travelers seeking flexibility in their check-in plans while visiting Cheyenne, Wyoming, these hotels offer convenient early check-in options. Each hotel ensures a smooth start to your stay with additional amenities to enhance comfort and accessibility. [**Cheyenne Guest Inn**](https://expedia.com/Cheyenne-hotels-Cheyenne-Guest-Inn.h43154.Hotel-information) - **Why it's great for flexible check-in:** Cheyenne Guest Inn is an excellent choice for travelers looking for early check-in options, a solid guest review rating of 8.6\. Guests can enjoy the convenience of checking in early while staying in comfortable accommodations featuring premium bedding and a separate living room for added space and comfort. - **Other amenities:** This hotel offers a range of amenities including daily housekeeping, accessible pool facilities, and complimentary toiletries. Guests will appreciate the convenience of free long-distance calls from their rooms, as well as free self-parking. Additional features include a microwave, sofa beds, and connecting rooms, making it a practical choice for various travel needs. - **Nearby attractions:** Nancy Mockler Community Dog Park - 1.87 miles, Nelson Museum of the West - 2.42 miles, Cowgirls of the West Museum - 2.42 miles [**My Place Hotel - Cheyenne, WY**](https://expedia.com/Cheyenne-hotels-My-Place-Hotel-Cheyenne,-WY.h9370010.Hotel-information) - **Why it's great for flexible check-in:** My Place Hotel is perfect for travelers valuing the flexibility of early check-in, with a respectable guest review rating of 8.4\. Guests can take advantage of well-appointed kitchenettes in their rooms, allowing for a home-like experience and the ability to prepare meals at their convenience. - **Other amenities:** The hotel features a welcoming terrace and accessible van parking for added ease. Guests can enjoy free toiletries and complimentary cribs for families. The hotel also offers a snack bar and extended parking options, making it ideal for longer stays. With self-parking available, travelers can feel at home while enjoying the amenities provided. - **Nearby attractions:** Nancy Mockler Community Dog Park - 1.23 miles, Nelson Museum of the West - 1.32 miles, Cowgirls of the West Museum - 1.32 miles [**Microtel Inn & Suites by Wyndham Cheyenne**](https://expedia.com/Wyoming-hotels-Microtel-Inn-&-Suites-by-Wyndham-Cheyenne.h2041451.Hotel-information) - **Why it's great for flexible check-in:** With a strong review rating of 8.0, Microtel Inn & Suites offers travelers an ideal option for early check-in. The hotel embraces a contactless service approach, ensuring a safe and convenient arrival for all guests. - **Other amenities:** Guests can enjoy a complimentary full breakfast daily, air conditioning, and daily housekeeping services. The hotel also provides connecting rooms, fitness facilities, and free self-parking, ensuring that all needs are met during your stay. In addition, guests can take advantage of nearby golf opportunities and child-friendly window designs for added comfort and safety. - **Nearby attractions:** Nelson Museum of the West - 0.83 miles, Cowgirls of the West Museum - 0.83 miles, Wyoming Transportation Museum - 0.86 miles [**Quality Inn Cheyenne I-25 South**](https://expedia.com/Cheyenne-hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-information) - **Why it's great for flexible check-in:** Quality Inn Cheyenne I-25 South stands out for travelers seeking early check-in options, with a guest review rating of 7.4\. This hotel has a welcoming atmosphere with a range of amenities and an outdoor pool for relaxation after a day of exploring. - **Other amenities:** Guests can enjoy a complimentary full breakfast, fitness facilities available 24 hours, and free self-parking. The hotel also provides rollaway beds at no extra charge, ensuring comfort for all guests. Additional features include a grocery store on-site, free toiletries, and a microwave for added convenience. - **Nearby attractions:** Nancy Mockler Community Dog Park - 1.17 miles, Southeast Wyoming Welcome Center - 3.42 miles, Nelson Museum of the West - 3.93 miles [**Travelodge by Wyndham Cheyenne**](https://expedia.com/Wyoming-hotels-Travelodge-by-Wyndham-Cheyenne.h282389.Hotel-information) - **Why it's great for flexible check-in:** Travelodge by Wyndham Cheyenne is a great choice for travelers needing early check-in, featuring a guest review rating of 7.0\. The hotel provides a cozy environment with essential amenities for a pleasant stay. - **Other amenities:** Guests can make use of fitness facilities available around the clock, air conditioning, and daily housekeeping services. Free self-parking and complimentary cribs are available for families. With a microwave in each room, guests can enjoy the comforts of home while on the road. - **Nearby attractions:** Airport Golf Course - 2.0 miles, Frontier Mall - 0.4 miles, Frontier Square - 0.43 miles ## Book your early check-in hotels in Cheyenne When you select an **hotel with early check-in** in Cheyenne, you can be sure that your room will be ready for you when you arrive. Instead of having to wait or kill time while the front desk holds onto your luggage, you can go straight to your room and relax. Start browsing our amazing selection of best Cheyenne hotels with early check-in. You can click onto a property and scroll to the policies section to see details for your preferred hotel, such as specific check-in times. If your travel dates are between tonight and next weekend, check our dedicated section on Cheyenne hotels with early check-in. You may even find hotels in Cheyenne with **free early check-in** or discover some highly sought-after anytime check-in hotels. All you have to do is put in your check-in and check-out dates to see what's available during the time you're traveling to Cheyenne. All sorts of hotels in Cheyenne can offer early check-in whether you're looking for [romantic accommodations](https://www.expedia.com/lp/t/hotels/Romantic-Hotel), something suitable for the [whole family](https://www.expedia.com/lp/t/hotels/Family-Hotel), a business hotel, a 5-star resort, or [cheap hotels](https://www.expedia.com/lp/t/hotels/Cheap-Hotels) with early check-in. Hotels with 24-hour front desk service often have early check-in available even if you're looking for hotels with a 6 am check-in. You may even find Cheyenne hotels with 24-hour check-in. ### **Deals for early check-in hotels in Cheyenne** Fares for hotels with early check-in in Cheyenne range from $66 to $121\. Early check-in can come at an extra cost, but the specific cost can vary depending on the property. Some offer free early check-in depending on availability, while others require an extra fee in all circumstances. Hotel deals for properties with early check-in are readily available in Cheyenne. Don't hesitate to opt for those high-end amenities you love and with early check-in, you can arrive and check in to your room before the check-in window officially begins. ### **Fully refundable Cheyenne hotels with early check-in** Some early check-in hotels in Cheyenne are fully refundable. You can find them easily in our curated selection. If you do need to cancel, find your booking in your itinerary on your Expedia account, just click "Cancel" and follow the instructions. Expedia makes planning a vacation simple. When you book a hotel, you can add a flight or a car to create a package deal and unlock even more attractive fares. You can also buy activities near your accommodations to add more fun to your trip. Book today! ## Top Cheyenne Hotel Reviews ![Staybridge Suites Cheyenne by IHG](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/07fd35fd_y.jpg) ### Staybridge Suites Cheyenne by IHG 10/10 Excellent "Breakfast items from the kitchen were overdone, and the part of the fruit should not have been served. My room was just what I needed. It was clean and very quiet ." [](https://expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Red Lion Hotel & Conference Center Cheyenne](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-00b88a36_y.jpg) ### Red Lion Hotel & Conference Center Cheyenne 8/10 Good "Pool area was under construction" [](https://expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [Hotels near Nelson Museum of the West ](https://www.expedia.com/Nelson-Museum-Of-The-West-Hotels.0-l553248621532647053-0.Travel-Guide-Filter-Hotels) - [Hotels near Cowgirls of the West Museum ](https://www.expedia.com/Cowgirls-Of-The-West-Museum-Hotels.0-l553248621532647052-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming Historic Governors' Mansion ](https://www.expedia.com/Wyoming-Historic-Governors-Mansion-Hotels.0-l553248621532647055-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming Transportation Museum ](https://www.expedia.com/Wyoming-Transportation-Museum-Hotels.0-l6094147-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming State Capitol ](https://www.expedia.com/Wyoming-State-Capitol-Hotels.0-l6094053-0.Travel-Guide-Filter-Hotels) - [Hotels near Lakeview Cemetery ](https://www.expedia.com/Lakeview-Cemetery-Hotels.0-l553248621532647054-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Artists Guild ](https://www.expedia.com/Cheyenne-Artists-Guild-Hotels.0-l553248621532647059-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Gunslingers ](https://www.expedia.com/Cheyenne-Gunslingers-Hotels.0-l553248621533115251-0.Travel-Guide-Filter-Hotels) - [Flights to Laramie County ](https://www.expedia.com/Destinations-In-Laramie-County.d553248635976433488.Flight-Destinations) - [Flights from Cheyenne Regional ](https://www.expedia.com/lp/airports/cys/flights-from-cheyenne-regional-airport) - [Flights from Denver (DEN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/den/cys/denver-to-cheyenne) - [Flights from Salt Lake City (SLC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/slc/cys/salt-lake-city-to-cheyenne) - [Flights from Dallas (DFW) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dfw/cys/dallas-to-cheyenne) - [Flights from Phoenix (PHX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/phx/cys/phoenix-to-cheyenne) - [Flights from Casper (CPR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cpr/cys/casper-to-cheyenne) - [Flights from Omaha (OMA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/oma/cys/omaha-to-cheyenne) - [Flights from Boise (BOI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/boi/cys/boise-to-cheyenne) - [Flights from Los Angeles (LAX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lax/cys/los-angeles-to-cheyenne) - [Flights from Seattle (SEA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sea/cys/seattle-to-cheyenne) - [Flights from Chicago (ORD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ord/cys/chicago-to-cheyenne) - [Flights from Laramie (LAR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lar/cys/laramie-to-cheyenne) - [Flights from Houston (IAH) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/iah/cys/houston-to-cheyenne) - [Flights from Kansas City (MCI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mci/cys/kansas-city-to-cheyenne) - [Flights from Las Vegas (LAS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/las/cys/las-vegas-to-cheyenne) - [Flights from San Diego (SAN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/san/cys/san-diego-to-cheyenne) - [Flights from Minneapolis (MSP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/msp/cys/minneapolis-to-cheyenne) - [Flights from Fort Collins (FNL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/fnl/cys/fort-collins-to-cheyenne) - [Flights from New York (JFK) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jfk/cys/new-york-to-cheyenne) - [Flights from Billings (BIL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bil/cys/billings-to-cheyenne) - [Flights from Atlanta (ATL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/atl/cys/atlanta-to-cheyenne) - [Flights from Rapid City (RAP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rap/cys/rapid-city-to-cheyenne) - [Flights from Colorado Springs (COS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cos/cys/colorado-springs-to-cheyenne) - [Flights from Portland (PDX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pdx/cys/portland-to-cheyenne) - [Flights from Orange County (SNA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sna/cys/orange-county-to-cheyenne) - [Flights from Jackson Hole (JAC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jac/cys/jackson-hole-to-cheyenne) - [Flights from Des Moines (DSM) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dsm/cys/des-moines-to-cheyenne) - [Flights from Lincoln (LNK) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lnk/cys/lincoln-to-cheyenne) - [Flights from Rock Springs (RKS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rks/cys/rock-springs-to-cheyenne) - [Flights from Nashville (BNA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bna/cys/nashville-to-cheyenne) - [Flights from St. Louis (STL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/stl/cys/st-louis-to-cheyenne) - [Flights from Austin (AUS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/aus/cys/austin-to-cheyenne) - [Flights from Boston (BOS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bos/cys/boston-to-cheyenne) - [Flights from Orlando (MCO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mco/cys/orlando-to-cheyenne) - [Flights from Oklahoma City (OKC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/okc/cys/oklahoma-city-to-cheyenne) - [Flights from San Francisco (SFO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sfo/cys/san-francisco-to-cheyenne) - [Flights from New Orleans (MSY) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/msy/cys/new-orleans-to-cheyenne) - [Flights from Sacramento (SMF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/smf/cys/sacramento-to-cheyenne) - [Flights from Sheridan (SHR) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/shr/cys/sheridan-to-cheyenne) - [Flights from Albuquerque (ABQ) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/abq/cys/albuquerque-to-cheyenne) - [Flights from San Antonio (SAT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sat/cys/san-antonio-to-cheyenne) - [Flights from Spokane (GEG) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/geg/cys/spokane-to-cheyenne) - [Flights from Sioux Falls (FSD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/fsd/cys/sioux-falls-to-cheyenne) - [Flights from Tampa (TPA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tpa/cys/tampa-to-cheyenne) - [Flights from Philadelphia (PHL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/phl/cys/philadelphia-to-cheyenne) - [Flights from Bozeman (BZN) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bzn/cys/bozeman-to-cheyenne) - [Flights from North Platte (LBF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lbf/cys/north-platte-to-cheyenne) - [Flights from Detroit (DTW) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dtw/cys/detroit-to-cheyenne) - [Flights from Charlotte (CLT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/clt/cys/charlotte-to-cheyenne) - [Flights from Washington (DCA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/dca/cys/washington-to-cheyenne) - [Flights from Springfield (SGF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/sgf/cys/springfield-to-cheyenne) - [Flights from Cody (COD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cod/cys/cody-to-cheyenne) - [Flights from Reno (RNO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rno/cys/reno-to-cheyenne) - [Flights from Wichita (ICT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ict/cys/wichita-to-cheyenne) - [Flights from Grand Junction (GJT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gjt/cys/grand-junction-to-cheyenne) - [Flights from Cincinnati (CVG) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cvg/cys/cincinnati-to-cheyenne) - [Flights from Amarillo (AMA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ama/cys/amarillo-to-cheyenne) - [Flights from Indianapolis (IND) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ind/cys/indianapolis-to-cheyenne) - [Flights from Pittsburgh (PIT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pit/cys/pittsburgh-to-cheyenne) - [Flights from El Paso (ELP) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/elp/cys/el-paso-to-cheyenne) - [Flights from Idaho Falls (IDA) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ida/cys/idaho-falls-to-cheyenne) - [Flights from Great Falls (GTF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gtf/cys/great-falls-to-cheyenne) - [Flights from Ontario (ONT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ont/cys/ontario-to-cheyenne) - [Flights from Ogden (OGD) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/ogd/cys/ogden-to-cheyenne) - [Flights from Provo (PVU) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pvu/cys/provo-to-cheyenne) - [Flights from Gillette (GCC) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/gcc/cys/gillette-to-cheyenne) - [Flights from Little Rock (LIT) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/lit/cys/little-rock-to-cheyenne) - [Flights from Baltimore (BWI) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bwi/cys/baltimore-to-cheyenne) - [Flights from Scottsbluff (BFF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/bff/cys/scottsbluff-to-cheyenne) - [Flights from Raleigh (RDU) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/rdu/cys/raleigh-to-cheyenne) - [Flights from Tucson (TUS) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tus/cys/tucson-to-cheyenne) - [Flights from Pueblo (PUB) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/pub/cys/pueblo-to-cheyenne) - [Flights from Missoula (MSO) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mso/cys/missoula-to-cheyenne) - [Flights from Twin Falls (TWF) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/twf/cys/twin-falls-to-cheyenne) - [Flights from Jacksonville (JAX) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/jax/cys/jacksonville-to-cheyenne) - [Flights from Milwaukee (MKE) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/mke/cys/milwaukee-to-cheyenne) - [Flights from Cleveland (CLE) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/cle/cys/cleveland-to-cheyenne) - [Flights from Shreveport (SHV) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/shv/cys/shreveport-to-cheyenne) - [Flights from Tulsa (TUL) to Cheyenne (CYS) ](https://www.expedia.com/lp/flights/tul/cys/tulsa-to-cheyenne) - [Nelson Museum of the West ](https://www.expedia.com/Nelson-Museum-Of-The-West-Cheyenne.d553248621532647053.Vacation-Attraction) - [Cowgirls of the West Museum ](https://www.expedia.com/Cowgirls-Of-The-West-Museum-Cheyenne.d553248621532647052.Vacation-Attraction) - [Wyoming Historic Governors' Mansion ](https://www.expedia.com/Wyoming-Historic-Governors-Mansion-Cheyenne.d553248621532647055.Vacation-Attraction) - [Wyoming Transportation Museum ](https://www.expedia.com/Wyoming-Transportation-Museum-Cheyenne.d6094147.Vacation-Attraction) - [Wyoming State Museum ](https://www.expedia.com/Wyoming-State-Museum-Cheyenne.d6094057.Vacation-Attraction) - [Wyoming State Capitol ](https://www.expedia.com/Wyoming-State-Capitol-Cheyenne.d6094053.Vacation-Attraction) - [Lakeview Cemetery ](https://www.expedia.com/Lakeview-Cemetery-Cheyenne.d553248621532647054.Vacation-Attraction) - [Cheyenne Gunslingers ](https://www.expedia.com/Cheyenne-Gunslingers-Cheyenne.d553248621533115251.Vacation-Attraction) - [Car rental Cheyenne Airport (CYS) ](https://www.expedia.com/Car-Rentals-In-Cheyenne-Regional.d5462339.Car-Rental-Guide) - [Avis Rental Cars in Cheyenne Regional ](https://www.expedia.com/Avis-Car-Rentals-In-Cheyenne-Regional.d5462339-c41.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Cheyenne Regional ](https://www.expedia.com/Hertz-Car-Rentals-In-Cheyenne-Regional.d5462339-c40.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Cheyenne Regional ](https://www.expedia.com/Budget-Car-Rentals-In-Cheyenne-Regional.d5462339-c39.Car-Rental-Guide-Suppliers)