Title: Book the Best Cheyenne LUXURY Hotels - Upscale Hotels in Cheyenne, WY | Expedia.ca [Cheyenne Travel Guide](https://expedia.ca/Cheyenne.dx6055902)[Hotels in Cheyenne](https://expedia.ca/Cheyenne-Hotels.d6055902.Travel-Guide-Hotels)[Vacation Rentals in Cheyenne](https://expedia.ca/Cheyenne-Vacation-Rentals.d6055902.Travel-Guide-VacationRentals)[Flights to Cheyenne](https://expedia.ca/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights)[Cheyenne Car Rentals](https://expedia.ca/Car-Rentals-In-Cheyenne.d6055902.Car-Rental-Guide)[Cheyenne Vacation Packages](https://expedia.ca/Cheyenne.d6055902.Destination-Travel-Guides) ![Cheyenne which includes an administrative building, a park 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__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](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 Luxury Hotels Tonight [Feb 3 - Feb 4](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-02-03&endDate=2026-02-04&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) Tomorrow [Feb 4 - Feb 5](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-02-04&endDate=2026-02-05&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) This weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-02-06&endDate=2026-02-08&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) Next weekend [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=6055902&startDate=2026-02-13&endDate=2026-02-15&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) No exact matches found, but these alternatives could be just right ## Recommended hotels in Cheyenne ![Fireplace, offices](https://images.trvl-media.com/lodging/103000000/102090000/102086100/102086053/d8f88682.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fireplace, offices](https://images.trvl-media.com/lodging/103000000/102090000/102086100/102086053/cd42a77d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/103000000/102090000/102086100/102086053/8f120da8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, iron/ironing board, WiFi](https://images.trvl-media.com/lodging/103000000/102090000/102086100/102086053/ebd37c1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cheyenne Blue Painted Lady [](https://www.expedia.ca/Cheyenne-Hotels-Cheyenne-Blue-Painted-Lady.h102086053.Hotel-Information) Cheyenne 10/10 Exceptional (6 reviews) "House looked brand new as did all the furnishings. Owner responded to my questions within minutes. Would definitely stay again!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kelli T. CA $504 CA $648 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Cheyenne-Hotels-Cheyenne-Blue-Painted-Lady.h102086053.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/120000000/119300000/119298200/119298116/afd51b27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/120000000/119300000/119298200/119298116/w1496h997x4y4-4b1da0aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/120000000/119300000/119298200/119298116/w1497h998x3y3-1bf6f099.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/120000000/119300000/119298200/119298116/w1497h997x3y4-8025b979.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 3 Extended Stay Suites | Near Downtown Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-3-Extended-Stay-Suites-Near-Downtown-Cheyenne.h119298116.Hotel-Information) Cheyenne CA $442 CA $569 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Cheyenne-Hotels-3-Extended-Stay-Suites-Near-Downtown-Cheyenne.h119298116.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/119000000/118050000/118049400/118049362/77892800.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/119000000/118050000/118049400/118049362/c30b0ac3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/119000000/118050000/118049400/118049362/069b676e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/119000000/118050000/118049400/118049362/acba792f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pet friendly 3-bedroom house in Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Welcoming-3-Bedroom-House-In-Cheyenne.h118049362.Hotel-Information) Cheyenne 10/10 Exceptional (3 reviews) "The location was amazing - walking distance to the concert! Great for our group of 4" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tatum D. CA $539 CA $697 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Cheyenne-Hotels-Welcoming-3-Bedroom-House-In-Cheyenne.h118049362.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/119000000/118740000/118733400/118733355/3ac412ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, stovetop, dishwasher](https://images.trvl-media.com/lodging/119000000/118740000/118733400/118733355/41cdfb05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/119000000/118740000/118733400/118733355/w1497h997x3y4-9a1676bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/119000000/118740000/118733400/118733355/w1497h998x3y3-a60a2a99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 4 Extended Stay Suites | West Lincolnway Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-4-Extended-Stay-Suites-West-Lincolnway-Cheyenne.h118733355.Hotel-Information) Cheyenne CA $589 CA $758 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Cheyenne-Hotels-4-Extended-Stay-Suites-West-Lincolnway-Cheyenne.h118733355.Hotel-Information) ![Smart TV, foosball, books](https://images.trvl-media.com/lodging/79000000/78380000/78379000/78378929/454da1b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/79000000/78380000/78379000/78378929/3aa99f20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/79000000/78380000/78379000/78378929/99bb8830.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, travel crib, free WiFi](https://images.trvl-media.com/lodging/79000000/78380000/78379000/78378929/7e2bda8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Centrally located updated home [](https://www.expedia.ca/Cheyenne-Hotels-Warren-Retreat.h78378929.Hotel-Information) Cheyenne 10/10 Exceptional (54 reviews) "The place was perfect for our family. A great place to stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jessica C. CA $340 CA $481 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Cheyenne-Hotels-Warren-Retreat.h78378929.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/120000000/119300000/119298200/119298114/4df161bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, stovetop, dishwasher](https://images.trvl-media.com/lodging/120000000/119300000/119298200/119298114/4367f8a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/120000000/119300000/119298200/119298114/w1497h998x3y3-4912e4f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/120000000/119300000/119298200/119298114/w1497h997x3y4-127eb8d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay Suites | 2 Units | Cheyenne WY Central Location [](https://www.expedia.ca/Cheyenne-Hotels-Extended-Stay-Suites-2-Units-Cheyenne-WY-Central-Location.h119298114.Hotel-Information) Cheyenne CA $295 CA $380 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Cheyenne-Hotels-Extended-Stay-Suites-2-Units-Cheyenne-WY-Central-Location.h119298114.Hotel-Information) ![Smart TV, video games, books, stereo](https://images.trvl-media.com/lodging/114000000/113180000/113170800/113170767/d4c70777.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/114000000/113180000/113170800/113170767/52ced8ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/114000000/113180000/113170800/113170767/e0fcedaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, video games, books, stereo](https://images.trvl-media.com/lodging/114000000/113180000/113170800/113170767/4c84d982.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The1928 WEST • Spacious 5 BR, Putting Green, Pool Table & Arcade Games [](https://www.expedia.ca/Cheyenne-Hotels-The-1928-WEST-Spacious.h113170767.Hotel-Information) Cheyenne 10/10 Exceptional (10 reviews) "Very nice place. We loved our stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dustin V. CA $296 CA $663 total includes taxes & fees Feb 10 - Feb 11 [](https://www.expedia.ca/Cheyenne-Hotels-The-1928-WEST-Spacious.h113170767.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/07fd35fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/1e02f224.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/6b286c32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/4c6bfa2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Staybridge Suites Cheyenne by IHG [](https://www.expedia.ca/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) Cheyenne 9.6/10 Exceptional (953 reviews) "Rooms are clean and the continental breakfast has tons of options!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hillary CA $190 CA $215 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/e74b9dda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (Bath Shower Combination)](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/cb813d39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/3b72965b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/e3232fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites - Cheyenne by IHG [](https://www.expedia.ca/Cheyenne-Hotels-Holiday-Inn-Express-Hotel-Suites-Cheyenne.h976002.Hotel-Information) Cheyenne 8.8/10 Excellent (520 reviews) "Friendly staff, spacious room. Very clean environment inside " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $181 CA $205 total includes taxes & fees Feb 7 - Feb 8 [](https://www.expedia.ca/Cheyenne-Hotels-Holiday-Inn-Express-Hotel-Suites-Cheyenne.h976002.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) ![Exterior](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8f91fa14.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.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) Cheyenne 8.8/10 Excellent (938 reviews) "Clean room, amazing staff, good breakfast, and great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph CA $146 CA $165 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.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.ca/Hotel-Search?startDate=2026-02-17&endDate=2026-02-18®ionId=6055902&adults=2&sort=LUXURY&star=40,50&openPlayBack=true) ## Find out more about Cheyenne ### Cheyenneand its attractions for luxury travelers Cheyenne, Wyoming, offers a rich tapestry of experiences for luxury travellers seeking both adventure and relaxation. Begin your journey at the Cheyenne Frontier Days, an iconic annual event featuring rodeo performances and live entertainment, where you can indulge in the vibrant atmosphere while enjoying premium seating and hospitality packages. Next, take a leisurely stroll through the historic district, where beautifully preserved Victorian buildings house upscale boutiques and gourmet dining options, allowing you to savour the local culinary scene. For a touch of the outdoors, visit the Cheyenne Botanic Gardens, a serene oasis featuring a stunning conservatory and beautifully landscaped gardens, perfect for a relaxing afternoon amidst nature's beauty. No trip would be complete without a visit to the Wyoming State Museum, showcasing the state’s rich history and culture, often featuring exclusive exhibitions and guided tours for a more intimate experience. For accommodations, consider the charming downtown area, where luxury hotels such as The Historic Plains Hotel provide a blend of modern amenities and historic charm, ensuring attentive service and a comfortable stay. Exploring Cheyenne from this base, you'll find the city's attractions easily accessible, making it simple to enjoy the best of both worlds—excitement and relaxation. ### Find the best luxury hotels and resorts in Cheyenne For those seeking a luxurious escape in Cheyenne, Wyoming, these hotels offer exceptional amenities and experiences that cater to discerning travellers. [**Little America Cheyenne**](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) - **Why it's great for a luxury retreat:** Little America Cheyenne is an exquisite choice for luxury travellers, a remarkable review rating of 9.2\. With premium bedding and air conditioning, guests can indulge in a restful and comfortable stay. The hotel features an onsite golf course and clubhouse, perfect for those looking to enjoy a round of golf amidst stunning surroundings, while the attentive concierge service ensures every need is catered to with ease. - **Other amenities:** In addition to its luxurious offerings, the hotel also provides a range of desirable features including a daily housekeeping service, accessible pool facilities, and a beautiful garden for guests to relax. Take advantage of the shopping onsite, or unwind at the snack bar after a day of exploring. With self-parking available and pet-friendly options, Little America Cheyenne combines convenience with sophistication for an unforgettable stay. - **Nearby attractions:** Cowgirls of the West Museum - 4.3 km, Nelson Museum of the West - 4.3 km, Nancy Mockler Community Dog Park - 3.4 km ## Top Cheyenne Hotel Reviews ![Microtel Inn & Suites by Wyndham Cheyenne](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/9ae432aa_y.jpg) ### Microtel Inn & Suites by Wyndham Cheyenne 10/10 Excellent "Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again " [](https://expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) ![Hotel Cheyenne](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/a50a0c4e_y.jpg) ### Hotel Cheyenne 10/10 Excellent "Check-in was great" [](https://expedia.ca/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/b91edc88_y.jpg) ### Little America Cheyenne 10/10 Excellent "No their was food in the fridge that’s about all" [](https://expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Super 8 by Wyndham Cheyenne WY](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/7b5c263d_y.jpg) ### Super 8 by Wyndham Cheyenne WY 10/10 Excellent "This hotel is clean, quiet, and a very good deal for its room prices. The late-night, front-desk person was super friendly, efficient, and very competent. He knew a ton about his home state of Wyoming. Breakfast was excellent. I look forward to staying here again!" [](https://expedia.ca/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) ![Cheyenne Guest Inn](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/14453651_y.jpg) ### Cheyenne Guest Inn 10/10 Excellent "Friendly staff, great room." [](https://expedia.ca/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) ![Fairfield Inn & Suites Cheyenne Southwest/Downtown Area](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8f91fa14_y.jpg) ### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area 10/10 Excellent "Very clean and comfortable room. The staff were all very nice and helpful. " [](https://expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) ![Best Western Plus Frontier Inn](https://images.trvl-media.com/lodging/2000000/1720000/1710100/1710060/6249690f_y.jpg) ### Best Western Plus Frontier Inn 10/10 Excellent "The Hot tub was warm, could have been hotter and I think the jets need repaired but it was relaxing. The hotel is on the out skirts of town and in a quiet and what i would call safe area. I enjoyed my stay and would stay there again." [](https://expedia.ca/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information) ![SpringHill Suites by Marriott Cheyenne](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/w4000h2662x0y0-c2edf3a3_y.jpg) ### SpringHill Suites by Marriott Cheyenne 10/10 Excellent "Clean rooms, friendly staff." [](https://expedia.ca/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) ## Frequently asked questions ### Which area of Cheyenne is best to stay in for luxury hotels? > This area is the heart of Cheyenne, where you'll find the city's most prominent historic buildings, including the Wyoming State Capitol and the Historic Governor's Mansion. It's a very walkable district, with a grid layout of streets lined with local shops, restaurants, and public art installations, such as the bronze cowboy boots scattered throughout. > > > Couples looking for a refined experience will appreciate the downtown area. Many of the luxury hotels here are housed in beautifully restored historic buildings, offering a blend of classic elegance and modern comforts. They often feature high-end dining options within the hotel itself, providing a convenient and sophisticated evening out without needing to travel far. The proximity to attractions like the Cheyenne Depot Museum and the Paul Smith Children's Village also makes it easy to explore the city's heritage and family-friendly offerings. > > > For solo travellers, downtown Cheyenne provides easy access to cultural attractions and dining. The area is well-lit and has a steady flow of people, making it comfortable to explore on foot. Many hotels in this district offer amenities like high-end fitness equipment and business centres, suiting those who appreciate convenience and quality during their stay. ### How much does a luxury hotel in Cheyenne cost? ### What luxury activities and experiences are there in Cheyenne? > This central area is where you'll find the city's highest-rated hotels, often housed in historic buildings that have been beautifully restored. It's very walkable, with easy access to fine dining establishments, upscale boutiques, and cultural attractions like the Wyoming State Capitol building and the Cheyenne Depot Museum. > > > Couples looking for a refined getaway will find downtown Cheyenne particularly appealing. You can enjoy a leisurely stroll to a gourmet restaurant, perhaps followed by a performance at the Cheyenne Civic Centre, or explore art galleries showcasing regional artists. Many hotels in this area offer amenities like high-end fitness equipment, spa services, and concierge assistance to help plan exclusive local experiences. > > > For travellers interested in unique, high-end activities, downtown acts as a convenient base for arranging bespoke experiences such as private ranch tours, exclusive fly-fishing excursions on private waters, or chartered trips to explore the nearby Vedauwoo Recreation Area with a personal guide. ### How can I save on a luxury hotel in Cheyenne with Expedia? ### Is it cheaper to book a luxury Cheyenne hotel and flights as a package? ### Can I cancel my luxury hotel reservation on Expedia? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [5 Star Hotels in Pine Bluffs ](https://www.expedia.ca/5Star-Pine-Bluffs-Hotels.s50-0-d3000462218.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Albany ](https://www.expedia.ca/Albany-Hotels-Hotel-With-Pool.0-0-d553248634983075438-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Farmstay in Altvan ](https://www.expedia.ca/Altvan-Agritourism.d3000008660-aaAgritourism.Travel-Guide-Accommodation) - [Altvan Hotels ](https://www.expedia.ca/Altvan-Hotels.d3000008660.Travel-Guide-Hotels) - [Motels in Altvan ](https://www.expedia.ca/Altvan-Motels.d3000008660-aaMotels.Travel-Guide-Accommodation) - [Cheap Hotels in Buford ](https://www.expedia.ca/Buford-Hotels-Cheap-Hotels.0-0-d3000008589-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Buford ](https://www.expedia.ca/Buford-Hotels-Luxury-Hotel.0-0-d3000008589-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Buford Hotels ](https://www.expedia.ca/Buford-Hotels.d3000008589.Travel-Guide-Hotels) - [Motels in Buford ](https://www.expedia.ca/Buford-Motels.d3000008589-aaMotels.Travel-Guide-Accommodation) - [B&B in Burns ](https://www.expedia.ca/Burns-Bed-And-Breakfast.d553248634983094364-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Burns ](https://www.expedia.ca/Burns-Guest-Houses.d553248634983094364-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Burns ](https://www.expedia.ca/Burns-Hotels-Cheap-Hotels.0-0-d553248634983094364-tCheapHotels.Travel-Guide-Filter-Hotels) - [Burns Hotels ](https://www.expedia.ca/Burns-Hotels.d553248634983094364.Travel-Guide-Hotels) - [Hotels near Cheyenne Botanic Gardens ](https://www.expedia.ca/Cheyenne-Botanic-Gardens-Hotels.0-l6094059-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Country Club ](https://www.expedia.ca/Cheyenne-Country-Club-Hotels.0-l553248621532647057-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Frontier Days Old West Museum ](https://www.expedia.ca/Cheyenne-Frontier-Days-Old-West-Museum-Hotels.0-l6094055-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Chugwater ](https://www.expedia.ca/Chugwater-Hotels-Cheap-Hotels.0-0-d89541-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Chugwater ](https://www.expedia.ca/Chugwater-Hotels-Pet-Friendly-Hotel.0-0-d89541-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels near Curt Gowdy State Park ](https://www.expedia.ca/Curt-Gowdy-State-Park-Hotels.0-l553248621532647049-0.Travel-Guide-Filter-Hotels) - [Cottages in Fox Farm-College ](https://www.expedia.ca/Fox-Farm-College-Cottages.d553248634983077511-aaCottages.Travel-Guide-Accommodation) - [Fox Farm-College Hotels ](https://www.expedia.ca/Fox-Farm-College-Hotels.d553248634983077511.Travel-Guide-Hotels) - [Granite Canon Hotels ](https://www.expedia.ca/Granite-Canon-Hotels.d770577613325815808.Travel-Guide-Hotels) - [B&B in Horse Creek ](https://www.expedia.ca/Horse-Creek-Bed-And-Breakfast.d3000355788-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Horse Creek ](https://www.expedia.ca/Horse-Creek-Hotels-Cheap-Hotels.0-0-d3000355788-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Horse Creek ](https://www.expedia.ca/Horse-Creek-Hotels-Luxury-Hotel.0-0-d3000355788-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Horse Creek Hotels ](https://www.expedia.ca/Horse-Creek-Hotels.d3000355788.Travel-Guide-Hotels) - [Cheap Hotels in Laramie ](https://www.expedia.ca/Laramie-Hotels-Cheap-Hotels.0-0-d2007-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Laramie ](https://www.expedia.ca/Laramie-Hotels-Historic-Hotel.0-0-d2007-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Laramie ](https://www.expedia.ca/Laramie-Hotels-Hotel-With-Pool.0-0-d2007-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Laramie ](https://www.expedia.ca/Laramie-Hotels-Hotels-With-Free-Breakfast.0-0-d2007-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Laramie ](https://www.expedia.ca/Laramie-Hotels-Hotels-With-Free-Parking.0-0-d2007-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Laramie ](https://www.expedia.ca/Laramie-Hotels-Hotels-With-Kitchenettes.0-0-d2007-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Laramie ](https://www.expedia.ca/Laramie-Hotels-LGBT-Friendly-Hotel.0-0-d2007-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Laramie ](https://www.expedia.ca/Laramie-Hotels-Luxury-Hotel.0-0-d2007-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Laramie ](https://www.expedia.ca/Laramie-Hotels-Pet-Friendly-Hotel.0-0-d2007-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Laramie ](https://www.expedia.ca/Laramie-Hotels-Spa-Hotel.0-0-d2007-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Laramie ](https://www.expedia.ca/Laramie-Hotels-Wedding-Hotels.0-0-d2007-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Pine Bluffs Hotels ](https://www.expedia.ca/Pine-Bluffs-Hotels.d3000462218.Travel-Guide-Hotels) - [Ranchettes Hotels ](https://www.expedia.ca/Ranchettes-Hotels.d553248634983173844.Travel-Guide-Hotels) - [Hotels with a Pool in South Cheyenne ](https://www.expedia.ca/South-Cheyenne-Hotels-Hotel-With-Pool.0-0-d553248635975865522-tHotelwithPool.Travel-Guide-Filter-Hotels) - [South Cheyenne Hotels ](https://www.expedia.ca/South-Cheyenne-Hotels.d553248635975865522.Travel-Guide-Hotels) - [Cheap Hotels in South Greeley ](https://www.expedia.ca/South-Greeley-Hotels-Cheap-Hotels.0-0-d553248634983172413-tCheapHotels.Travel-Guide-Filter-Hotels) - [South Greeley Hotels ](https://www.expedia.ca/South-Greeley-Hotels.d553248634983172413.Travel-Guide-Hotels) - [The Buttes Hotels ](https://www.expedia.ca/The-Buttes-Hotels.d553248634983116507.Travel-Guide-Hotels) - [Aparthotels in Tie Siding ](https://www.expedia.ca/Tie-Siding-Apart-Hotels.d184238-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Tie Siding ](https://www.expedia.ca/Tie-Siding-Bed-And-Breakfast.d184238-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Tie Siding Hotels ](https://www.expedia.ca/Tie-Siding-Hotels.d184238.Travel-Guide-Hotels) - [Business Hotels in Torrington ](https://www.expedia.ca/Torrington-Hotels-Business-Hotel.0-0-d177747-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Torrington ](https://www.expedia.ca/Torrington-Hotels-Cheap-Hotels.0-0-d177747-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Torrington ](https://www.expedia.ca/Torrington-Hotels-Hotel-With-Pool.0-0-d177747-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Torrington ](https://www.expedia.ca/Torrington-Hotels-Hotels-With-Free-Breakfast.0-0-d177747-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Torrington ](https://www.expedia.ca/Torrington-Hotels-Luxury-Hotel.0-0-d177747-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hotels near Warren Air Force Base ](https://www.expedia.ca/Warren-Air-Force-Base-Hotels.0-l6094061-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Wheatland ](https://www.expedia.ca/Wheatland-Hotels-Cheap-Hotels.0-0-d6055904-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Wheatland ](https://www.expedia.ca/Wheatland-Hotels-Hotels-With-Hot-Tubs.0-0-d6055904-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Wheatland ](https://www.expedia.ca/Wheatland-Hotels-Pet-Friendly-Hotel.0-0-d6055904-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Woods Landing-Jelm ](https://www.expedia.ca/Woods-Landing-Jelm-Hotels-Hotel-With-Pool.0-0-d553248634983161174-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming State Capitol ](https://www.expedia.ca/Wyoming-State-Capitol-Hotels.0-l6094053-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming State Museum ](https://www.expedia.ca/Wyoming-State-Museum-Hotels.0-l6094057-0.Travel-Guide-Filter-Hotels) - [Flights to Cheyenne Regional ](https://www.expedia.ca/Cheap-Flights-To-Cheyenne-Regional.d5462339.Travel-Guide-Flights) - [Flights from Tie Siding ](https://www.expedia.ca/lp/flights/184238/flights-from-tie-siding) - [Flights from Burns ](https://www.expedia.ca/lp/flights/553248634983094364/flights-from-burns) - [Flights from Carpenter ](https://www.expedia.ca/lp/flights/770577571270053888/flights-from-carpenter) - [Flights from Granite Canon ](https://www.expedia.ca/lp/flights/770577613325815808/flights-from-granite-canon) - [Flights from Bakersfield (BFL) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/bfl/cys/bakersfield-to-cheyenne) - [Flights from Bellingham (BLI) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/bli/cys/bellingham-to-cheyenne) - [Flights from Buffalo (BUF) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/buf/cys/buffalo-to-cheyenne) - [Flights from Denver (DEN) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/den/cys/denver-to-cheyenne) - [Flights from Dallas (DFW) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/dfw/cys/dallas-to-cheyenne) - [Flights from Detroit (DTW) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/dtw/cys/detroit-to-cheyenne) - [Flights from Great Falls (GTF) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/gtf/cys/great-falls-to-cheyenne) - [Flights from Ithaca (ITH) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/ith/cys/ithaca-to-cheyenne) - [Flights from Kingston (KIN) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/kin/cys/kingston-to-cheyenne) - [Flights from Los Angeles (LAX) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/lax/cys/los-angeles-to-cheyenne) - [Flights from North Platte (LBF) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/lbf/cys/north-platte-to-cheyenne) - [Flights from Manta (MEC) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/mec/cys/manta-to-cheyenne) - [Flights from Minot (MOT) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/mot/cys/minot-to-cheyenne) - [Flights from Naha (OKA) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/oka/cys/naha-to-cheyenne) - [Flights from Ontario (ONT) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/ont/cys/ontario-to-cheyenne) - [Flights from Raleigh (RDU) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/rdu/cys/raleigh-to-cheyenne) - [Flights from Rockford (RFD) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/rfd/cys/rockford-to-cheyenne) - [Flights from Rawlins (RWL) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/rwl/cys/rawlins-to-cheyenne) - [Flights from Seattle (SEA) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/sea/cys/seattle-to-cheyenne) - [Flights from San Francisco (SFO) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/sfo/cys/san-francisco-to-cheyenne) - [Flights from Tucson (TUS) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/tus/cys/tucson-to-cheyenne) - [Flights from Valdosta (VLD) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/vld/cys/valdosta-to-cheyenne) - [Flights from Edmonton (YEG) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yeg/cys/edmonton-to-cheyenne) - [Flights from Kelowna (YLW) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/ylw/cys/kelowna-to-cheyenne) - [Flights from Ottawa (YOW) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yow/cys/ottawa-to-cheyenne) - [Flights from Regina (YQR) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yqr/cys/regina-to-cheyenne) - [Flights from Montreal (YUL) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yul/cys/montreal-to-cheyenne) - [Flights from Vancouver (YVR) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yvr/cys/vancouver-to-cheyenne) - [Flights from Winnipeg (YWG) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/ywg/cys/winnipeg-to-cheyenne) - [Flights from Saskatoon (YXE) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yxe/cys/saskatoon-to-cheyenne) - [Flights from Calgary (YYC) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yyc/cys/calgary-to-cheyenne) - [Flights from Toronto (YYZ) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yyz/cys/toronto-to-cheyenne) - [Flights from Yellowknife (YZF) to Cheyenne (CYS) ](https://www.expedia.ca/lp/flights/yzf/cys/yellowknife-to-cheyenne) - [Visit Altvan ](https://www.expedia.ca/Altvan.dx3000008660) - [Rental cars Cheyenne Regional airport ](https://www.expedia.ca/Car-Rentals-In-Cheyenne-Regional.d5462339.Car-Rental-Guide) - [Thrifty Car Rental Rental Cars in Cheyenne Regional ](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-Cheyenne-Regional.d5462339-c45.Car-Rental-Guide-Suppliers) - [Book Luxury Hotels in Cheyenne on Expedia.com ](https://www.expedia.com/Cheyenne-Hotels-Luxury-Hotel.0-0-d6055902-tLuxuryHotel.Travel-Guide-Filter-Hotels)