Title: Best Hotels Near Frontier Mall, Cheyenne from CA $88 | Expedia.ca [Cheyenne Travel Guide](https://expedia.ca/Cheyenne.dx6055902)[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)[Frontier Mall Car Rentals](https://expedia.ca/Car-Rentals-In-Frontier-Mall.d933138671117647872.Car-Rental-Guide)[Frontier Mall Vacations](https://expedia.ca/Frontier-Mall-Cheyenne.d933138671117647872.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__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 prices for these dates Tonight [Apr 4 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=933138671117647872&startDate=2026-04-04&endDate=2026-04-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Apr 5 - Apr 6](https://www.expedia.ca/Hotel-Search?regionId=933138671117647872&startDate=2026-04-05&endDate=2026-04-06&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Apr 10 - Apr 12](https://www.expedia.ca/Hotel-Search?regionId=933138671117647872&startDate=2026-04-10&endDate=2026-04-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Apr 17 - Apr 19](https://www.expedia.ca/Hotel-Search?regionId=933138671117647872&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 Mall 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) ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/1e02f224.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.ca/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) 0.5 km from Frontier Mall 9.6/10 Exceptional (975 reviews) "Andrew at front desk was awesome! Great place to stay! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ashley CA $222 CA $248 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/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) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/bfc56505.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/3786bfaf.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) ### Fairfield Inn & Suites Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) 0.3 km from Frontier Mall 8.8/10 Excellent (688 reviews) "It was a great place to stay. Staff very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Allen CA $162 CA $181 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.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) ![Suite, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/7a4fdde3.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/afab1472.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) 2.7 km from Frontier Mall 8.4/10 Very good (804 reviews) "Super. Beautiful place to stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joyce CA $135 CA $151 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Cheyenne-Hotels-Comfort-Suites.h26258.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) ![Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/482b2da9.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) ### Travelodge by Wyndham Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information) 0.5 km from Frontier Mall 7.0/10 Good (614 reviews) "Staff was great" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tessa CA $108 CA $121 total includes taxes & fees Apr 6 - Apr 7 [](https://www.expedia.ca/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.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) ![Suite, 1 King Bed with Sofa bed, Non Smoking](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/71bebb7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites [](https://www.expedia.ca/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) 5 km from Frontier Mall 9.4/10 Exceptional (943 reviews) "Great hotel. Huge rooms and very clean!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Willis Dean CA $162 CA $181 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/1e1395cb.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.ca/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.Hotel-Information) 5.7 km from Frontier Mall 6.8/10 (1,001 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 CA $89 CA $100 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.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) ![Lobby](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/16244619.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](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/ca2f13b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Everhome Suites Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) 4.6 km from Frontier Mall 9.0/10 Wonderful (277 reviews) "Great place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tim CA $165 CA $185 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.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) ![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) ![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) ![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.ca/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) 4.6 km from Frontier Mall 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. CA $153 CA $171 total includes taxes & fees Apr 25 - Apr 26 [](https://www.expedia.ca/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/103000000/102500000/102498900/102498847/3a4ad559.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/103000000/102500000/102498900/102498847/527bd502.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Double Room](https://images.trvl-media.com/lodging/103000000/102500000/102498900/102498847/69ded3ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/103000000/102500000/102498900/102498847/812e34a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sands Motel [](https://www.expedia.ca/Cheyenne-Hotels-Sands-Motel.h102498847.Hotel-Information) 4 km from Frontier Mall 6.6/10 (127 reviews) "The staff was super nice, great motel for a cheap option" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Idaly CA $78 CA $88 total includes taxes & fees Apr 16 - Apr 17 [](https://www.expedia.ca/Cheyenne-Hotels-Sands-Motel.h102498847.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 Double Room](https://images.trvl-media.com/lodging/89000000/88080000/88076900/88076838/5fb075c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Single Room, 1 King Bed](https://images.trvl-media.com/lodging/89000000/88080000/88076900/88076838/ab307c34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ranger Motel [](https://www.expedia.ca/Cheyenne-Hotels-Ranger-Motel.h88076838.Hotel-Information) 4 km from Frontier Mall 6.6/10 (108 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephanie CA $82 CA $91 total includes taxes & fees Apr 6 - Apr 7 [](https://www.expedia.ca/Cheyenne-Hotels-Ranger-Motel.h88076838.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) ![Interior entrance](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/02960807.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/f7b1c0e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites By Hilton Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) 5.1 km from Frontier Mall 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 CA $170 CA $191 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/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) ![Indoor pool](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8bfaee1d.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) ### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information) 4.7 km from Frontier Mall 8.8/10 Excellent (950 reviews) "It was super friendly when it comes to pets and my kids " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Natasha CA $153 CA $171 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.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](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/5e79e286.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Microtel Inn & Suites by Wyndham Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) 4.3 km from Frontier Mall 8.2/10 Very good (1,004 reviews) "Clean room, good breakfast, reasonable price" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MARTY CA $91 CA $102 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.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) ![Restaurant](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/7b731864.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Accessible, Bathtub](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/1575a164.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/66a72783.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru by Hilton Cheyenne WY [](https://www.expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) 5 km from Frontier Mall 8.8/10 Excellent (1,000 reviews) "Perfect stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris CA $130 CA $146 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.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/1251c772.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) ![Premium bedding, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/6cd350a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) 4.9 km from Frontier Mall 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 CA $156 CA $174 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/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) ![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) ![Reception](https://images.trvl-media.com/lodging/10000000/9380000/9370100/9370010/w3000h1897x0y3-1b65c2fb.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) ### My Place Hotel - Cheyenne, WY [](https://www.expedia.ca/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) 4.9 km from Frontier Mall 8.6/10 Excellent (1,000 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 CA $103 CA $115 total includes taxes & fees Apr 26 - Apr 27 [](https://www.expedia.ca/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/976100/976002/3b72965b.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) ![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) 5.4 km from Frontier Mall 8.8/10 Excellent (524 reviews) "Good place to stay a night. Comfortable and affordable! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Barbara CA $208 CA $233 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Cheyenne-Hotels-Holiday-Inn-Express-Hotel-Suites-Cheyenne.h976002.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c2f8f44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c3f9e88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 2 King Beds](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/2e3e2ba2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/f2ee905f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Little America Cheyenne [](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information) 6.6 km from Frontier Mall 9.4/10 Exceptional (1,842 reviews) "Well maintained property, great restaurant." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lonnie CA $82 CA $92 total includes taxes & fees Apr 18 - Apr 19 [](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.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) ![Room amenity](https://images.trvl-media.com/lodging/3000000/2070000/2066600/2066553/31c5e604.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) ![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) ### Candlewood Suites Cheyenne by IHG [](https://www.expedia.ca/Cheyenne-Hotels-Candlewood-Suites-Cheyenne.h2066553.Hotel-Information) 5.4 km from Frontier Mall 8.8/10 Excellent (302 reviews) "Front desk staff was terrific. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Paul CA $180 CA $201 total includes taxes & fees Apr 12 - Apr 13 [](https://www.expedia.ca/Cheyenne-Hotels-Candlewood-Suites-Cheyenne.h2066553.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) ![Standard Room, 1 King Bed](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/f73c6cde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/f5bbb3ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/b55b5ba3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Cheyenne WY [](https://www.expedia.ca/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) 4.8 km from Frontier Mall 8.0/10 Very good (1,000 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 CA $89 CA $100 total includes taxes & fees Apr 19 - Apr 20 [](https://www.expedia.ca/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.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-04-19&endDate=2026-04-20®ionId=933138671117647872&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Compare popular hotels close to Frontier Mall | Property | Star rating | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | | | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ----------------- | ------------------------- | ------------------ | ---- | --- | ------------ | ------------- | | | ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/07fd35fd.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Staybridge Suites Cheyenne by IHG | 3.0 star property | 9.6Exceptional975 reviews | View | | | | | | | ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/8321d2a2.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Fairfield Inn & Suites Cheyenne | 3.0 star property | 8.8Excellent688 reviews | View | | | | | | | ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/c7842066.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Comfort Suites Cheyenne | 2.5 star property | 8.4Very good804 reviews | View | | | | | | | ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/a4c21eb9.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Travelodge by Wyndham Cheyenne | 2.0 star property | 7.0Good614 reviews | View | | | | | | | ![Terrace/patio](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/587476a3.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Comfort Inn & Suites | 2.5 star property | 9.4Exceptional943 reviews | View | | | | | | ## Top Frontier Mall Hotel Reviews ![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 walls are thin and neighbors were fighting. " [](https://expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c2f8f44_y.jpg) ### Little America Cheyenne 10/10 Excellent "Staff was wonderful, arrived late and they were quick to get us checked in and oriented. " [](https://expedia.ca/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 8/10 Good "All good , I recommend I liked it does not have carpet on the room " [](https://expedia.ca/Cheyenne-Hotels-Comfort-Suites.h26258.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.ca/Cheyenne-Hotels-3-Bedroom-Townhome-In-Adorable-Cheyenne-With-AC.h121878684.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 "Previous multiple visits have been superior in all respects. This most recent stay was diminished due to a hair and debris clog in the bathroom sink. However, staff did respond to my complaint immediately. All other hotel features remained superior, which included front desk staff and especially Stacy Ann in the restaurant. I also commended the restaurant manager for the hospitality, excellent menu, and food. The hotel has consistently served as a home away from home during our business trips to Cheyenne. We look forward to our next business trip in two weeks." [](https://expedia.ca/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.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.ca/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 10/10 Excellent "The room was great, quiet neighborhood with fantastic parking. The house was well equipped and comfortable. " [](https://expedia.ca/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.ca/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.ca/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information) ## Hotels near other Frontier Mall attractions ### Frontier Square You can enjoy retail therapy at Frontier Square during your visit to Cheyenne. While you're here, you can savor the top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138669718827008) ### 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.ca/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.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138665585360896) ### 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.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6094059) ### 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.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621533115251) ### 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.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138608272281600) ### Point park Point 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.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138572064948224) ### Cheyenne Frontier Days Old West Museum 4.3/5 (278 reviews) You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6094055) ## Frequently asked questions ### What's the area like around Frontier Mall? ### What's the best place to stay near Frontier Mall? ### How many hotels are there near Frontier Mall? ### If I need to cancel the hotel reservation for my stay near Frontier Mall, will I receive a refund? ### What can I see and do near Frontier Mall?