Title: The Best Hotels Closest to Frontier Mall in Cheyenne - 2026 Updated Prices | Expedia.co.uk [Cheyenne Travel Guide](https://expedia.co.uk/Cheyenne.dx6055902)[Holiday Rentals in Cheyenne](https://expedia.co.uk/Cheyenne-Holiday-Rentals.d6055902.Travel-Guide-HolidayRentals)[Flights to Cheyenne](https://expedia.co.uk/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights)[Frontier Mall Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Frontier-Mall.d933138671117647872.Car-Hire-Guide)[Frontier Mall Holidays](https://expedia.co.uk/Frontier-Mall-Cheyenne.d933138671117647872.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) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/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 [25 Mar - 26 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=933138671117647872&startDate=2026-03-25&endDate=2026-03-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [26 Mar - 27 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=933138671117647872&startDate=2026-03-26&endDate=2026-03-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=933138671117647872&startDate=2026-03-27&endDate=2026-03-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=933138671117647872&startDate=2026-04-03&endDate=2026-04-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Property class ## 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) ![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/1e02f224.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool 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.co.uk/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) 0.3 mi from Frontier Mall 9.6/10 Exceptional (969 reviews) "Our experience was wonderful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Holly £125 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![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 curtains, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/482b2da9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/f9fd1ccf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/a4c21eb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge by Wyndham Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information) 0.3 mi 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 £65 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/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) ![Suite, 2 Queen Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets](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) ### Comfort Suites Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-Comfort-Suites.h26258.Hotel-Information) 1.7 mi from Frontier Mall 8.4/10 Very good (794 reviews) "Super. Beautiful place to stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joyce £80 includes taxes & fees 5 Apr - 6 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-Comfort-Suites.h26258.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) ![Basic Double Room | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/103000000/102500000/102498900/102498847/69ded3ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/103000000/102500000/102498900/102498847/130cc67e.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.co.uk/Cheyenne-Hotels-Sands-Motel.h102498847.Hotel-Information) 2.5 mi from Frontier Mall 6.6/10 (126 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 £44 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/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 | 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) ![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) ### Ranger Motel [](https://www.expedia.co.uk/Cheyenne-Hotels-Ranger-Motel.h88076838.Hotel-Information) 2.5 mi from Frontier Mall 6.6/10 (108 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephanie £49 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Cheyenne-Hotels-Ranger-Motel.h88076838.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) ![Premium bedding, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/324bd103.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 cots/infant beds](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/b0929913.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) ### La Quinta Inn by Wyndham Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.Hotel-Information) 3.6 mi from Frontier Mall 6.8/10 (1,000 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 £53 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/eddfd93b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/d885a4e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/39839010.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/4062d404.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Cheyenne WY [](https://www.expedia.co.uk/Cheyenne-Hotels-Motel-6-Cheyenne-WY.h996323.Hotel-Information) 3.1 mi from Frontier Mall 5.8/10 (1,011 reviews) "NA " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David £45 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-Motel-6-Cheyenne-WY.h996323.Hotel-Information) ![Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6460000/6456600/6456543/1779522b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6460000/6456600/6456543/96012b11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6460000/6456600/6456543/fa5db6c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 Queen Bed, Non Smoking | Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6460000/6456600/6456543/6041ef9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rodeway Inn Cheyenne I-80 East [](https://www.expedia.co.uk/Cheyenne-Hotels-Rodeway-Inn.h6456543.Hotel-Information) 7.5 mi from Frontier Mall 4.8/10 (349 reviews) "This motel was nothing like the pictures portrayed. They look like a totally different motel. I did not stay there and went to a different motel. I took a loss because I did not feel comfortable there. I would describe it as shady. Broken down, abandoned vehicles in the parking lot. There wasn't even a phone in the room. Just shady. Don't waste your money like I did." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tara £47 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-Rodeway-Inn.h6456543.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) ![Studio Suite, 1 Queen Bed, Non Smoking | Free cots/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/5e79e286.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free cots/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) ### Microtel Inn & Suites by Wyndham Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information) 2.7 mi from Frontier Mall 8.2/10 Very good (1,000 reviews) "Did not use the laundry service but breakfast was great. Simple but delicious. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sarah £50 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/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) ![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) ![Lobby](https://images.trvl-media.com/lodging/110000000/109830000/109828700/109828654/aab775f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Everhome Suites Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information) 2.9 mi from Frontier Mall 9.0/10 Wonderful (276 reviews) "Great place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tim £85 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.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 | Desk, blackout curtains, free cots/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) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/b55b5ba3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds | Desk, blackout curtains, free cots/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) ### Super 8 by Wyndham Cheyenne WY [](https://www.expedia.co.uk/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) 3 mi from Frontier Mall 8.0/10 Very good (1,007 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 £51 includes taxes & fees 3 Apr - 4 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/a287176d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/w4000h2662x0y0-c2edf3a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/cd5c9e8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1740000/1730200/1730173/d0258e1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) 3.1 mi from Frontier Mall 8.8/10 Excellent (1,000 reviews) "Very nice hotel for the price " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jason £92 includes taxes & fees 3 Apr - 4 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information) ![Premium bedding, pillow-top 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) ![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) ![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) ![Full-sized 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.co.uk/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) 3 mi from Frontier Mall 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 £78 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/16758d1e.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 | Desk, laptop workspace, iron/ironing board, free rollaway beds](https://images.trvl-media.com/lodging/7000000/6170000/6165700/6165611/71bebb7d.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.co.uk/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.Hotel-Information) 3.1 mi from Frontier Mall 9.4/10 Exceptional (935 reviews) "Great hotel. Huge rooms and very clean!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Willis Dean £94 includes taxes & fees 5 Apr - 6 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-Comfort-Inn-Suites.h6165611.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) ![Indoor pool](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/66a72783.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Accessible, Bathtub | In-room safe, desk, blackout curtains, free cots/infant beds](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/1575a164.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru by Hilton Cheyenne WY [](https://www.expedia.co.uk/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) 3.1 mi from Frontier Mall 8.8/10 Excellent (1,001 reviews) "Perfect stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chris £83 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information) ![Premium bedding, desk, laptop workspace, blackout curtains](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 curtains](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) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/a0b381c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Lion Hotel & Conference Center Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information) 3.1 mi from Frontier Mall 7.6/10 Good (1,026 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 £64 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.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) ![Reception](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/f7b1c0e9.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) ![Desk, blackout curtains, 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) ### Home2 Suites By Hilton Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) 3.2 mi 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 £109 includes taxes & fees 3 Apr - 4 Apr [](https://www.expedia.co.uk/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/b55217e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Private kitchen | Fridge, coffee/tea maker](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/7330fe37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Studio Suite | Hypo-allergenic bedding, down duvets, pillow-top beds](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/6c3e5fe2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/bb32cc47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.Hotel-Information) 3.3 mi from Frontier Mall 8.4/10 Very good (1,003 reviews) "Room was clean, breakfast was good but basic, front desk staff were polite and friendly. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gulnur £62 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Cheyenne-Hotels-SureStay-Plus-Hotel-By-Best-Western-Cheyenne.h860328.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/45563db0.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) ### Days Inn by Wyndham Cheyenne [](https://www.expedia.co.uk/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information) 3.3 mi from Frontier Mall 8.2/10 Very good (1,082 reviews) "Nice room setup, staff was courteous, great pool" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cheri £57 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.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) ![Premium bedding, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/f4202eb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed | Premium bedding, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/6c7a5feb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily continental breakfast for a fee](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/14453651.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cheyenne Guest Inn [](https://www.expedia.co.uk/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) 3.7 mi from Frontier Mall 8.8/10 Excellent (2,167 reviews) "Very clean. Nice staff and breakfast was really good. Would definitely stay there again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Soren £47 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/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.co.uk/Hotel-Search?startDate=2026-04-08&endDate=2026-04-09®ionId=933138671117647872&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Compare popular hotels close to Frontier Mall | Property | Property class | 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.6Exceptional969 reviews | View | | | | | | | ![Daily cooked-to-order breakfast for a fee](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/2ed54ab2.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Travelodge by Wyndham Cheyenne | 2.0 star property | 7.0Good614 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 good794 reviews | View | | | | | | | ![Interior](https://images.trvl-media.com/lodging/103000000/102500000/102498900/102498847/3a4ad559.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Sands Motel | 2.0 star property | 6.6126 reviews | View | | | | | | | ![Reception](https://images.trvl-media.com/lodging/89000000/88080000/88076900/88076838/4d10cae4.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Ranger Motel | 2.5 star property | 6.6108 reviews | View | | | | | | ## Top Frontier Mall Hotel Reviews ![Cheyenne Guest Inn](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/ce9852e9_y.jpg) ### Cheyenne Guest Inn 8/10 Good "Not bad for the price paid. " [](https://expedia.co.uk/Cheyenne-Hotels-Cheyenne-Guest-Inn.h43154.Hotel-Information) ![Little America Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c2f8f44_y.jpg) ### Little America Cheyenne 10/10 Excellent "Friendly and efficient staff. Spacious and comfortable rooms. Quiet. Nice restaurant on the property." [](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) ### Staybridge Suites Cheyenne by IHG 8/10 Good "It was a very pleasant stay. The rooms could use a little updating." [](https://expedia.co.uk/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information) ![Comfort Suites Cheyenne](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/c7842066_y.jpg) ### Comfort Suites Cheyenne 10/10 Excellent "The beds were comfortable and the property was safe. The staff was very nice and accommodating." [](https://expedia.co.uk/Cheyenne-Hotels-Comfort-Suites.h26258.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 2/10 Terrible "I do not recommend staying at this hotel. The pictures online are very misleading. Rooms were not clean. The bed sheets and blankets look like they had not been changed in a very long time. They had many unidentifiable stains on them. I had to go to wal mart and buy my own pillows and blankets so I had clean bedding to sleep on. The bathroom looked like it had been wiped down with a rag that was used on the floor first. Shower curtain was very worn and need to be changed. In a nutshell save your money and time and just find another hotel to stay at. " [](https://expedia.co.uk/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.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 10/10 Excellent "Did not use the laundry service but breakfast was great. Simple but delicious. " [](https://expedia.co.uk/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.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.co.uk/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.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 place, great location....and Terrific Hosts! Definitely recommend this place if your plans bring you to Cheyenne. " [](https://expedia.co.uk/Cheyenne-Hotels-3-Bedroom-Townhome-In-Adorable-Cheyenne-With-AC.h121878684.Hotel-Information) ![Fairfield Inn & Suites Cheyenne](https://images.trvl-media.com/lodging/1000000/10000/1600/1599/8321d2a2_y.jpg) ### Fairfield Inn & Suites Cheyenne 10/10 Excellent "Easy checkin. It was quiet and clean. " [](https://expedia.co.uk/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne.h1599.Hotel-Information) ## Hotels near other Frontier Mall attractions ### Frontier Square You can find the perfect gifts to bring home at Frontier Square during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/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 savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/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 savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138665585360896) ### Cheyenne Botanic Gardens 4.4/5 (111 reviews) Explore the great outdoors at Cheyenne Botanic Gardens, a lovely green space in Cheyenne. While you're here, you can savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6094059) ### Cheyenne Gunslingers 4.1/5 (14 reviews) Find out about the history of Cheyenne when you take a trip to Cheyenne Gunslingers. While you're here, you can savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/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 savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/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 savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=933138572064948224) ### Cheyenne Frontier Days Old West Museum 4.3/5 (157 reviews) You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6094055) ## Frequently asked questions ### What's the area like around Frontier Mall? ### What's the best hotel to stay near Frontier Mall? ### How many hotels can I expect to find 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?