Title: The Best Hotels Closest to Frontier Square in Cheyenne for 2026 | Expedia.com [Cheyenne Travel Guide](https://expedia.com/Cheyenne.dx6055902)[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 Frontier Square](https://expedia.com/Car-Rentals-In-Frontier-Square.d933138669718827008.Car-Rental-Guide)[Frontier Square Vacations](https://expedia.com/Frontier-Square-Cheyenne.d933138669718827008.Vacation-Attraction) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.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 prices for these dates Tonight [Apr 8 - Apr 9](https://www.expedia.com/Hotel-Search?regionId=933138669718827008&startDate=2026-04-08&endDate=2026-04-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Apr 9 - Apr 10](https://www.expedia.com/Hotel-Search?regionId=933138669718827008&startDate=2026-04-09&endDate=2026-04-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Apr 10 - Apr 12](https://www.expedia.com/Hotel-Search?regionId=933138669718827008&startDate=2026-04-10&endDate=2026-04-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Apr 17 - Apr 19](https://www.expedia.com/Hotel-Search?regionId=933138669718827008&startDate=2026-04-17&endDate=2026-04-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Our top choices for Frontier Square hotels ![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/4c6bfa2c.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) ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/b2552dc2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Staybridge Suites Cheyenne by IHG [](https://www.expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) 0.1 mi from Frontier Square 9.6/10 Exceptional (976 reviews) "Andrew at front desk was awesome! Great place to stay! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ashley $159 nightly $178 total Apr 12 - Apr 13 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/8321d2a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/aac76307.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/d134398c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/bfc56505.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) 0.4 mi from Frontier Square 8.8/10 Excellent (689 reviews) "It was a great place to stay. Staff very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Allen $116 nightly $130 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/a4c21eb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/66180db2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily cooked-to-order breakfast for a fee](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/2ed54ab2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/482b2da9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information) 0.3 mi from Frontier Square 7.0/10 Good (614 reviews) "Staff was great" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tessa $77 nightly $87 total Apr 12 - Apr 13 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/c7842066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/afab1472.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/4805213b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/6bea2906.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) 2 mi from Frontier Square 8.4/10 Very Good (806 reviews) "Super. Beautiful place to stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joyce $96 nightly $107 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/d7c2991b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, Non Smoking (1 King Bed) | Premium bedding, desk, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/b0929913.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/b17cf509.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/324bd103.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.Hotel-Information) 3.7 mi from Frontier Square 6.8/10 (999 reviews) "The room was amazing. Staff very friendly and helpful. I love staying at La Quinta." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Crystal $71 nightly $80 total Apr 18 - Apr 19 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/89000000/88080000/88076900/88076838/4d10cae4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/89000000/88080000/88076900/88076838/7d85bc8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Single Room, 1 King Bed | In-room safe, desk, bed sheets](https://images.trvl-media.com/lodging/89000000/88080000/88076900/88076838/ab307c34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Double Room | In-room safe, desk, bed sheets](https://images.trvl-media.com/lodging/89000000/88080000/88076900/88076838/5fb075c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ranger Motel [](https://www.expedia.com/Cheyenne-Hotels-Ranger-Motel.h88076838.Hotel-Information) 2.6 mi from Frontier Square 6.6/10 (108 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephanie $59 nightly $66 total Apr 10 - Apr 11 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Ranger-Motel.h88076838.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/587476a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/d3f6ef7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/77840af6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/5065abc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) 3.1 mi from Frontier Square 9.4/10 Exceptional (945 reviews) "Great hotel. Huge rooms and very clean!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Willis Dean $113 nightly $127 total Apr 12 - Apr 13 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/6299cf37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free cribs/infant beds, free WiFi, bed sheets, alarm clocks](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/0c5f0c11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Suite, 1 Queen Bed, Non Smoking | Free cribs/infant beds, free WiFi, bed sheets, alarm clocks](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/w3837h2572x3y0-50af675b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/w3840h2569x0y3-bb274b2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Microtel Inn & Suites by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) 2.8 mi from Frontier Square 8.2/10 Very Good (1,001 reviews) "Clean room, good breakfast, reasonable price" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MARTY $64 nightly $71 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/47d41d3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/887f3e3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/ca2f13b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/16244619.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Everhome Suites Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) 3 mi from Frontier Square 9.0/10 Wonderful (278 reviews) "Great place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tim $118 nightly $132 total Apr 12 - Apr 13 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/a4ef1bec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/61226de9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Accessible, Bathtub | In-room safe, desk, blackout drapes, free cribs/infant beds](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/1575a164.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/7b731864.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru by Hilton Cheyenne WY [](https://www.expedia.com/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) 3.1 mi from Frontier Square 8.8/10 Excellent (1,001 reviews) "Perfect stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris $93 nightly $105 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.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) ![Lobby](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/d2f5623b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/c38adf76.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) ### TownePlace Suites by Marriott Cheyenne SW/Downtown Area [](https://www.expedia.com/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) 3 mi from Frontier Square 9.0/10 Wonderful (560 reviews) "Parking was convenient and appeared secure. Very easy in and out." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael K. $118 nightly $132 total Apr 24 - Apr 25 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/c8f59ffd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/8afd4f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, iron/ironing board, free wired internet](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/e3ce7d95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/02960807.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites By Hilton Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) 3.2 mi from Frontier Square 9.2/10 Wonderful (199 reviews) "Clean. Great breakfast. Would stay again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph $122 nightly $137 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.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.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) 3.1 mi from Frontier Square 8.8/10 Excellent (953 reviews) "Clean room, amazing staff, good breakfast, and great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph $110 nightly $123 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/d0258e1c.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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/1251c772.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) 3.1 mi from Frontier Square 8.8/10 Excellent (1,003 reviews) "Clean room, front staff friendly and quick to check in, quiet in the room. Motel booked with 6 buses plus, so unable to eat breakfast. Overall very nice! Would stay again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Connie $112 nightly $125 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) ![Premium bedding, pillowtop beds, desk, laptop workspace](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/w3000h1897x0y3-6c3175e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-size fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/08eb8740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/3c37f78f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/9882793c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### My Place Hotel - Cheyenne, WY [](https://www.expedia.com/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) 3.2 mi from Frontier Square 8.6/10 Excellent (1,002 reviews) "We brought our dogs and it worked out well. There is a $25/night fee, but compared to other hotels it was reasonable. The hotel was clean and the staff friendly." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Alisa $82 nightly $92 total Apr 29 - Apr 30 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/8a3bb20b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/60736f4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds | Desk, blackout drapes, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/f5bbb3ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed | Desk, blackout drapes, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/f73c6cde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Cheyenne WY [](https://www.expedia.com/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) 3.2 mi from Frontier Square 8.0/10 Very Good (1,003 reviews) "Great place very comfortable beds and the staff very friendly 10/10" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Royli $60 nightly $67 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) ![Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-00b88a36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 1 King Bed (Two Rooms) | Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2559x3y4-e7bd8cf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/833f7d52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-63ed2336.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Lion Hotel & Conference Center Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) 3.1 mi from Frontier Square 7.6/10 Good (1,029 reviews) "They are remodeling, but hotel was in good condition considering that. Staff was great and friendly. Room nice" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Frank $69 nightly $78 total Apr 16 - Apr 17 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/6083079e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/066cc550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/8a55f2d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/45563db0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Cheyenne [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) 3.5 mi from Frontier Square 8.2/10 Very Good (1,100 reviews) "We honestly loved it! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brianna $64 nightly $72 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2070000/2066600/2066553/db383b11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gift shop](https://images.trvl-media.com/lodging/3000000/2070000/2066600/2066553/7e1cd50d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2070000/2066600/2066553/ed65eb48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2070000/2066600/2066553/4675e45f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Candlewood Suites Cheyenne by IHG [](https://www.expedia.com/Cheyenne-Hotels-Candlewood-Suites-Cheyenne.h2066553.Hotel-Information) 3.5 mi from Frontier Square 8.8/10 Excellent (302 reviews) "Front desk staff was terrific. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Paul $129 nightly $144 total Apr 12 - Apr 13 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Candlewood-Suites-Cheyenne.h2066553.Hotel-Information) ![Daily continental breakfast for a fee](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/ce9852e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed | Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/6c7a5feb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/083cadfb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/f4202eb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cheyenne Guest Inn [](https://www.expedia.com/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) 3.9 mi from Frontier Square 8.8/10 Excellent (2,167 reviews) "Clean rooms comfy beds good breakfast" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Richard $63 nightly $71 total Apr 27 - Apr 28 Total with taxes and fees [](https://www.expedia.com/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.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-04-22&endDate=2026-04-23®ionId=933138669718827008&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Top Frontier Square Hotel Reviews ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c2f8f44_y.jpg) ### Little America Cheyenne 10/10 Excellent "Incredible value - Very nice room and terrific grounds." [](https://expedia.com/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) ![Comfort Suites Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/c7842066_y.jpg) ### Comfort Suites Cheyenne 10/10 Excellent "Clean and comfortable room. Helpful staff. " [](https://expedia.com/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) ![Microtel Inn & Suites by Wyndham Cheyenne](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/6299cf37_y.jpg) ### Microtel Inn & Suites by Wyndham Cheyenne 8/10 Good "The room was clean. Staff was nice. Wasn’t much breakfast when I went. Parking was pretty good. " [](https://expedia.com/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.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 10/10 Excellent "Very good place. Higly reccomended" [](https://expedia.com/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) ![3-bedroom townhome in adorable Cheyenne with AC](https://images.trvl-media.com/lodging/122000000/121880000/121878700/121878684/f7014239_y.jpg) ### 3-bedroom townhome in adorable Cheyenne with AC 10/10 Excellent "Great location, quiet, lots of room to spend as a family!" [](https://expedia.com/Cheyenne-Hotels-3-Bedroom-Townhome-In-Adorable-Cheyenne-With-AC.h121878684.Hotel-Information) ![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 was great! Very yummy and fresh fruit! The pool was warm and perfect for kids. Great place to stay! " [](https://expedia.com/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Great Location - Central Cheyenne](https://images.trvl-media.com/lodging/66000000/65300000/65299200/65299136/64805b7d_y.jpg) ### Great Location - Central Cheyenne 6/10 Okay "BR picture not accurate. No lamp, no tableBroken TV remote so no TV watching No hot water in bathroom sink. " [](https://expedia.com/Cheyenne-Hotels-Great-Location-Central-Cheyenne.h65299136.Hotel-Information) ![Unique triangle shaped home with 2 master suites on separate floors.](https://images.trvl-media.com/lodging/74000000/73500000/73496000/73495932/840fd771_y.jpg) ### Unique triangle shaped home with 2 master suites on separate floors. 10/10 Excellent "Very clean and pet friendly. Nice location and a fun unique home. " [](https://expedia.com/Cheyenne-Hotels-Unique-Cheyenne-Home-Located-Near-Frontier-Park.h73495932.Hotel-Information) ![Travelodge by Wyndham Cheyenne](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/2ed54ab2_y.jpg) ### Travelodge by Wyndham Cheyenne 6/10 Okay "Rooms weren’t clean at all found someone’s hat from previous stays under the ac and spider webs under the beds . Definitely wouldn’t recommend. Can definitely get better for what you pay" [](https://expedia.com/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information) ## Hotels near other Frontier Square attractions ### Frontier Mall You can search for that perfect souvenir at Frontier Mall during your visit to Cheyenne. While you're here, you can savor the top-notch restaurants. [See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138671117647872) ### Mylar Park Mylar 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 savor the top-notch restaurants. [See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138587204300800) ### Mylar Disc Golf Course Enjoy a round of golf in Cheyenne at Mylar Disc Golf Course. While you're here, you can savor the top-notch restaurants. [See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138665585360896) ### Highlands Park Highlands 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 savor the top-notch restaurants. [See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138608272281600) ### Cheyenne Gunslingers 4.0/5 (17 reviews) Find out about the history of Cheyenne when you take a trip to Cheyenne Gunslingers. While you're here, you can savor the top-notch restaurants. [See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621533115251) ### 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 savor the top-notch restaurants. [See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138643919683584) ### Cahill Park After visiting Cahill Park, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savor the top-notch restaurants. [See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138639037509632) ### Cheyenne Botanic Gardens 4.3/5 (166 reviews) Explore the great outdoors at Cheyenne Botanic Gardens, a lovely green space in Cheyenne. While you're here, you can savor the top-notch restaurants. [See properties](https://www.expedia.com/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6094059) ## Frequently asked questions ### What's the area like around Frontier Square? ### What's the best place to stay close to Frontier Square? ### How many hotels will I be able to find close to Frontier Square? ### If I need to cancel the hotel reservation for my stay near Frontier Square, will I receive a refund? ### Where can I learn more about changing or cancelling my trip in the area near Frontier Square? ### What can I see and do near Frontier Square?