Hotels near Frontier Mall Cheyenne
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices
Check prices for these dates
Where to stay near Frontier Mall?
Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG3.0 star property
0.3 mi from Frontier Mall
9.6 out of 10, Exceptional, (939)
9.6/10
Exceptional
(939)
$139 nightly
The price is $157
$157 total
Dec 26 - Dec 27
Total with taxes and fees
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne2.5 star property
0.2 mi from Frontier Mall
8.8 out of 10, Excellent, (665)
8.8/10
Excellent
(665)
$87 nightly
The price is $99
$99 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
8.4 out of 10, Very Good, (762)
8.4/10
Very Good
(762)
$95 nightly
The price is $107
$107 total
Dec 24 - Dec 25
Total with taxes and fees
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne2.0 star property
0.3 mi from Frontier Mall
7.0 out of 10, Good, (607)
7.0/10
Good
(607)
$72 nightly
The price is $81
$81 total
Dec 29 - Dec 30
Total with taxes and fees
9.0 out of 10, Wonderful, (248)
9.0/10
Wonderful
(248)
$93 nightly
The price is $105
$105 total
Dec 29 - Dec 30
Total with taxes and fees
9.4 out of 10, Exceptional, (894)
9.4/10
Exceptional
(894)
$93 nightly
The price is $106
$106 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne3.0 star property
3.2 mi from Frontier Mall
9.2 out of 10, Wonderful, (182)
9.2/10
Wonderful
(182)
$106 nightly
The price is $120
$120 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area3.0 star property
2.9 mi from Frontier Mall
9.0 out of 10, Wonderful, (547)
9.0/10
Wonderful
(547)
$95 nightly
The price is $108
$108 total
Dec 29 - Dec 30
Total with taxes and fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area2.5 star property
3 mi from Frontier Mall
8.8 out of 10, Excellent, (924)
8.8/10
Excellent
(924)
$87 nightly
The price is $99
$99 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne3.0 star property
3.1 mi from Frontier Mall
8.8 out of 10, Excellent, (1005)
8.8/10
Excellent
(1005)
$98 nightly
The price is $111
$111 total
Dec 29 - Dec 30
Total with taxes and fees
9.2 out of 10, Wonderful, (1629)
9.2/10
Wonderful
(1629)
$66 nightly
The price is $75
$75 total
Jan 23 - Jan 24, 2026
Total with taxes and fees
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
$98 nightly
The price is $110
$110 total
Dec 29 - Dec 30
Total with taxes and fees
Candlewood Suites Cheyenne by IHG
Candlewood Suites Cheyenne by IHG2.5 star property
3.3 mi from Frontier Mall
8.8 out of 10, Excellent, (300)
8.8/10
Excellent
(300)
$119 nightly
The price is $134
$134 total
Dec 25 - Dec 26
Total with taxes and fees
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHG2.5 star property
3.3 mi from Frontier Mall
8.6 out of 10, Excellent, (515)
8.6/10
Excellent
(515)
$133 nightly
The price is $150
$150 total
Dec 26 - Dec 27
Total with taxes and fees
8.8 out of 10, Excellent, (2155)
8.8/10
Excellent
(2155)
$55 nightly
The price is $63
$63 total
Dec 25 - Dec 26
Total with taxes and fees
8.6 out of 10, Excellent, (1000)
8.6/10
Excellent
(1000)
$82 nightly
The price is $92
$92 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
8.4 out of 10, Very Good, (1003)
8.4/10
Very Good
(1003)
$74 nightly
The price is $84
$84 total
Dec 24 - Dec 25
Total with taxes and fees
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne2.0 star property
2.7 mi from Frontier Mall
8.2 out of 10, Very Good, (1003)
8.2/10
Very Good
(1003)
$68 nightly
The price is $77
$77 total
Dec 25 - Dec 26
Total with taxes and fees
8.2 out of 10, Very Good, (1054)
8.2/10
Very Good
(1054)
$69 nightly
The price is $78
$78 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn2.5 star property
5.5 mi from Frontier Mall
9.0 out of 10, Wonderful, (1003)
9.0/10
Wonderful
(1003)
$98 nightly
The price is $111
$111 total
Dec 29 - Dec 30
Total with taxes and fees
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.
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.
Other landmarks near Frontier Mall
Cheyenne Frontier Days Old West Museum
4.3/5 (157 reviews)
Cheyenne Frontier Days Old West Museum is 1.8 mi (2.9 km) from central Cheyenne, why not stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Cheyenne Botanic Gardens, Wyoming State Capitol, and Wyoming State Museum.