
Find hotels near Frontier Mall, Cheyenne from SAR 251
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Frontier Mall hotels

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG0.5 km from Frontier Mall
9.6 out of 10, Exceptional, (976 reviews)
The price is SAR 597
SAR 668 total
includes taxes & fees
12 Apr - 13 Apr

Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne0.3 km from Frontier Mall
8.8 out of 10, Excellent, (689 reviews)
The price is SAR 469
SAR 526 total
includes taxes & fees
25 Apr - 26 Apr

Comfort Suites Cheyenne
Comfort Suites Cheyenne2.7 km from Frontier Mall
8.4 out of 10, Very Good, (807 reviews)
The price is SAR 360
SAR 403 total
includes taxes & fees
26 Apr - 27 Apr

Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne0.5 km from Frontier Mall
7.0 out of 10, Good, (614 reviews)
The price is SAR 290
SAR 325 total
includes taxes & fees
12 Apr - 13 Apr

Comfort Inn & Suites
Comfort Inn & Suites5 km from Frontier Mall
9.4 out of 10, Exceptional, (945 reviews)
The price is SAR 424
SAR 475 total
includes taxes & fees
12 Apr - 13 Apr

Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne5.1 km from Frontier Mall
9.2 out of 10, Wonderful, (199 reviews)
The price is SAR 469
SAR 525 total
includes taxes & fees
26 Apr - 27 Apr

Little America Cheyenne
Little America Cheyenne6.6 km from Frontier Mall
9.2 out of 10, Wonderful, (1,865 reviews)
The price is SAR 324
SAR 363 total
includes taxes & fees
10 May - 11 May

Everhome Suites Cheyenne
Everhome Suites Cheyenne4.6 km from Frontier Mall
9.0 out of 10, Wonderful, (278 reviews)
The price is SAR 443
SAR 497 total
includes taxes & fees
25 Apr - 26 Apr

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area4.6 km from Frontier Mall
9.0 out of 10, Wonderful, (560 reviews)
The price is SAR 443
SAR 497 total
includes taxes & fees
24 Apr - 25 Apr

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area4.7 km from Frontier Mall
8.8 out of 10, Excellent, (953 reviews)
The price is SAR 443
SAR 497 total
includes taxes & fees
16 Apr - 17 Apr

SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne4.9 km from Frontier Mall
8.8 out of 10, Excellent, (1,003 reviews)
The price is SAR 453
SAR 507 total
includes taxes & fees
17 Apr - 18 Apr

Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY5 km from Frontier Mall
8.8 out of 10, Excellent, (1,001 reviews)
The price is SAR 359
SAR 402 total
includes taxes & fees
26 Apr - 27 Apr

Candlewood Suites Cheyenne by IHG
Candlewood Suites Cheyenne by IHG5.4 km from Frontier Mall
8.8 out of 10, Excellent, (302 reviews)
The price is SAR 484
SAR 542 total
includes taxes & fees
12 Apr - 13 Apr

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHG5.4 km from Frontier Mall
8.8 out of 10, Excellent, (524 reviews)
The price is SAR 559
SAR 626 total
includes taxes & fees
12 Apr - 13 Apr

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn8.8 km from Frontier Mall
9.0 out of 10, Wonderful, (1,000 reviews)
The price is SAR 400
SAR 448 total
includes taxes & fees
17 Apr - 18 Apr

Cheyenne Guest Inn
Cheyenne Guest Inn6 km from Frontier Mall
8.8 out of 10, Excellent, (2,167 reviews)
The price is SAR 224
SAR 251 total
includes taxes & fees
27 Apr - 28 Apr

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY4.9 km from Frontier Mall
8.6 out of 10, Excellent, (1,002 reviews)
The price is SAR 276
SAR 309 total
includes taxes & fees
29 Apr - 30 Apr

Hotel Cheyenne
Hotel Cheyenne5.3 km from Frontier Mall
8.4 out of 10, Very Good, (1,005 reviews)
The price is SAR 463
SAR 519 total
includes taxes & fees
13 Apr - 14 Apr

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne4.3 km from Frontier Mall
8.2 out of 10, Very Good, (1,002 reviews)
The price is SAR 246
SAR 275 total
includes taxes & fees
26 Apr - 27 Apr

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne5.4 km from Frontier Mall
8.2 out of 10, Very Good, (1,100 reviews)
The price is SAR 284
SAR 318 total
includes taxes & fees
26 Apr - 27 Apr
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.
Compare popular hotels close to Frontier Mall
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet friendly | WiFi included | |
|---|---|---|---|---|---|---|---|---|
![]() Staybridge Suites Cheyenne by IHG | 9.6 Exceptional 976 reviews | View | ||||||
![]() Fairfield Inn & Suites Cheyenne | 8.8 Excellent 689 reviews | View | ||||||
![]() Comfort Suites Cheyenne | 8.4 Very Good 807 reviews | View | ||||||
![]() Travelodge by Wyndham Cheyenne | 7.0 Good 614 reviews | View | ||||||
![]() Comfort Inn & Suites | 9.4 Exceptional 945 reviews | View |
Top Frontier Mall Hotel Reviews

Little America Cheyenne
6/10 Okay
Hotels near other Frontier Mall attractions
Frequently asked questions
Explore a world of travel with Expedia
Other Hotels near Frontier Mall, Cheyenne
More Hotel Options in Frontier Mall
Explore more hotels
- Microtel Inn & Suites by Wyndham Cheyenne
- 3-bedroom townhome in adorable Cheyenne with AC
- Adorable Home in the Avenues
- Luxury on the Avenues walking distance to Cheyenne Frontier Days
- Private apartment in the center of Cheyenne
- Quiet Historical Home
- Great Location - Central Cheyenne
- 2 BDRM - Sleeps up to 6
- Centrally located updated home
- 1 BDRM - Great Location!
- More on Moore, Remodeled Historic Home w/ AC, 4BR/2BA, Washer & Dryer Sleeps 8








































































