Title: Cheyenne Veterans Affairs Medical Center in Cheyenne | Expedia.co.uk [Cheyenne Veterans Affairs Medical Center Hotels](https://expedia.co.uk/Cheyenne-Veterans-Affairs-Medical-Center-Hotels.0-l933138741449822208-0.Travel-Guide-Filter-Hotels)[Flights to Cheyenne](https://expedia.co.uk/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights)[Things to do in Cheyenne](https://expedia.co.uk/Things-To-Do-In-Cheyenne.d6055902.Travel-Guide-Activities)[Cheyenne Veterans Affairs Medical Center Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheyenne-Veterans-Affairs-Medical-Center.d933138741449822208.Car-Hire-Guide)[Cheyenne Holidays](https://expedia.co.uk/Cheyenne.d6055902.Holidays-City-Breaks) # Cheyenne Veterans Affairs Medical Center ## Visit Cheyenne Veterans Affairs Medical Center Activities [Cheyenne travel guide](https://expedia.co.uk/Cheyenne.dx6055902) --- --- ### Popular places to visit ![Exterior view of the Historic Governors' Mansion of downtown Cheyenne](https://images.trvl-media.com/place/553248621532647055/1714cdc7-6920-4fc4-adf6-a13801cca94f.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Wyoming Historic Governors' Mansion 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. [](https://expedia.co.uk/Wyoming-Historic-Governors-Mansion-Cheyenne.d553248621532647055.Attraction) ![Sunset view of the beautiful Wyoming State capitol building](https://images.trvl-media.com/place/6094053/62ea06ef-c60e-4e13-b63e-1b0143fb4657.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Wyoming State Capitol 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. [](https://expedia.co.uk/Wyoming-State-Capitol-Cheyenne.d6094053.Attraction) #### Brimmer Park Brimmer Park is just one of the places to see in Cheyenne, so why not enjoy the other things to explore during your travels? While you're here, you can savour the top-notch restaurants. [](https://expedia.co.uk/Brimmer-Park-Cheyenne.d933138643919683584.Attraction) #### Cheyenne Regional Medical Center East If Cheyenne Regional Medical Center East is what brings you to town, hopefully you'll have a chance to explore more of Cheyenne. [](https://expedia.co.uk/Cheyenne-Regional-Medical-Center-East-Cheyenne.d933138743035277312.Attraction) #### Mary Godfrey Playhouse You can make plans for a show at Mary Godfrey Playhouse on your trip to Cheyenne. While you're here, you can savour the top-notch restaurants. [](https://expedia.co.uk/Mary-Godfrey-Playhouse-Cheyenne.d933138693299212288.Attraction) #### Prairie View Golf Course Enjoy a round of golf in Cheyenne at Prairie View Golf Course. While you're here, you can savour the top-notch restaurants. [](https://expedia.co.uk/Prairie-View-Golf-Course-Cheyenne.d553248621532647062.Attraction) --- ## Top Hotel Deals ## Check availability on hotels close to Cheyenne Veterans Affairs Medical Center [Tonight ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=933138741449822208&startDate=2026-02-10&endDate=2026-02-11)[10 Feb - 11 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=933138741449822208&startDate=2026-02-10&endDate=2026-02-11) [Tomorrow night ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=933138741449822208&startDate=2026-02-11&endDate=2026-02-12)[11 Feb - 12 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=933138741449822208&startDate=2026-02-11&endDate=2026-02-12) [This weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=933138741449822208&startDate=13%2F02%2F2026&endDate=15%2F02%2F2026)[13 Feb - 15 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=933138741449822208&startDate=13%2F02%2F2026&endDate=15%2F02%2F2026) [Next weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=933138741449822208&startDate=20%2F02%2F2026&endDate=22%2F02%2F2026)[20 Feb - 22 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.Package&adults=2&openPlayBack=true®ionId=933138741449822208&startDate=20%2F02%2F2026&endDate=22%2F02%2F2026) ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/b91edc88_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Little America Cheyenne 2800 W Lincolnway Cheyenne WY [](https://expedia.co.uk/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Staybridge Suites Cheyenne by IHG](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/07fd35fd_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Staybridge Suites Cheyenne by IHG 5109 Frontier Mall Drive Cheyenne WY [](https://expedia.co.uk/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Fairfield Inn & Suites Cheyenne](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/e5476a24_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Fairfield Inn & Suites Cheyenne 1415 Stillwater Ave Cheyenne WY [](https://expedia.co.uk/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) ![Get Away Home](https://images.trvl-media.com/lodging/70000000/69310000/69309400/69309381/w1215h943x13y0-cae1da42_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Get Away Home Cheyenne WY [](https://expedia.co.uk/Cheyenne-Hotels-Get-Away-Home.h69309381.Hotel-Information) ![Clean home, walking distance to many businesses—close to downtown!](https://images.trvl-media.com/lodging/116000000/115260000/115258600/115258541/f13234e1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Clean home, walking distance to many businesses—close to downtown! Cheyenne WY [](https://expedia.co.uk/Cheyenne-Hotels-Clean-Home.h115258541.Hotel-Information) ![Red Lion Hotel & Conference Center Cheyenne](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/5783b273_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Red Lion Hotel & Conference Center Cheyenne 204 W Fox Farm Rd Cheyenne WY [](https://expedia.co.uk/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) ![Travelodge by Wyndham Cheyenne](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/a4c21eb9_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Travelodge by Wyndham Cheyenne 1625 Stillwater Ave Cheyenne WY [](https://expedia.co.uk/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information) ![Cheyenne Guest Inn](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/14453651_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cheyenne Guest Inn 2512 W Lincolnway Cheyenne WY [](https://expedia.co.uk/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) [See all 270 properties in Cheyenne Veterans Affairs Medical Center](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=933138741449822208) 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.