
Find hotels near Frontier Mall, Cheyenne from SAR 238
- 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, (982 reviews)
The price is SAR 634
SAR 710 total
includes taxes & fees
30 Apr - 1 May

Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne0.3 km from Frontier Mall
8.8 out of 10, Excellent, (692 reviews)
The price is SAR 411
SAR 461 total
includes taxes & fees
3 May - 4 May

Comfort Suites Cheyenne
Comfort Suites Cheyenne2.7 km from Frontier Mall
8.4 out of 10, Very Good, (817 reviews)
The price is SAR 419
SAR 470 total
includes taxes & fees
30 Apr - 1 May

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 300
SAR 336 total
includes taxes & fees
30 Apr - 1 May

Comfort Inn & Suites
Comfort Inn & Suites5 km from Frontier Mall
9.4 out of 10, Exceptional, (954 reviews)
The price is SAR 459
SAR 514 total
includes taxes & fees
9 May - 10 May

Little America Cheyenne
Little America Cheyenne6.6 km from Frontier Mall
9.4 out of 10, Exceptional, (1,902 reviews)
The price is SAR 311
SAR 348 total
includes taxes & fees
10 May - 11 May

Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne5.1 km from Frontier Mall
9.2 out of 10, Wonderful, (201 reviews)
The price is SAR 484
SAR 542 total
includes taxes & fees
24 May - 25 May

Everhome Suites Cheyenne
Everhome Suites Cheyenne4.6 km from Frontier Mall
9.0 out of 10, Wonderful, (281 reviews)
The price is SAR 475
SAR 532 total
includes taxes & fees
1 May - 2 May

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 469
SAR 526 total
includes taxes & fees
3 May - 4 May

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, (961 reviews)
The price is SAR 435
SAR 488 total
includes taxes & fees
3 May - 4 May

SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne4.9 km from Frontier Mall
8.8 out of 10, Excellent, (1,001 reviews)
The price is SAR 486
SAR 544 total
includes taxes & fees
3 May - 4 May

Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY5 km from Frontier Mall
8.8 out of 10, Excellent, (1,004 reviews)
The price is SAR 421
SAR 471 total
includes taxes & fees
10 May - 11 May

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 521
SAR 584 total
includes taxes & fees
30 Apr - 1 May

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn8.8 km from Frontier Mall
9.0 out of 10, Wonderful, (1,001 reviews)
The price is SAR 446
SAR 500 total
includes taxes & fees
3 May - 4 May

Cheyenne Guest Inn
Cheyenne Guest Inn6 km from Frontier Mall
8.8 out of 10, Excellent, (2,173 reviews)
The price is SAR 213
SAR 238 total
includes taxes & fees
28 Apr - 29 Apr

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY4.9 km from Frontier Mall
8.6 out of 10, Excellent, (1,001 reviews)
The price is SAR 362
SAR 405 total
includes taxes & fees
23 May - 24 May

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHG5.4 km from Frontier Mall
8.6 out of 10, Excellent, (527 reviews)
The price is SAR 593
SAR 664 total
includes taxes & fees
3 May - 4 May

Hotel Cheyenne
Hotel Cheyenne5.3 km from Frontier Mall
8.4 out of 10, Very Good, (1,001 reviews)
The price is SAR 458
SAR 513 total
includes taxes & fees
1 May - 2 May

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 338
SAR 378 total
includes taxes & fees
29 Apr - 30 Apr

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne5.4 km from Frontier Mall
8.2 out of 10, Very Good, (1,114 reviews)
The price is SAR 328
SAR 368 total
includes taxes & fees
30 Apr - 1 May
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 982 reviews | View | ||||||
![]() Fairfield Inn & Suites Cheyenne | 8.8 Excellent 692 reviews | View | ||||||
![]() Comfort Suites Cheyenne | 8.4 Very Good 817 reviews | View | ||||||
![]() Travelodge by Wyndham Cheyenne | 7.0 Good 614 reviews | View | ||||||
![]() Comfort Inn & Suites | 9.4 Exceptional 954 reviews | View |
Top Frontier Mall Hotel Reviews

Red Lion Hotel & Conference Center Cheyenne
2/10 Terrible
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
- Unique triangle shaped home with 2 master suites on separate floors.
- Townhouse Located Near Frontier Park and the Capitol Building
- Luxury on the Avenues walking distance to Cheyenne Frontier Days
- Adorable Home in the Avenues
- Private apartment in the center of Cheyenne
- Quiet Historical Home
- Great Location - Central Cheyenne
- Centrally located updated home
- 2 BDRM - Sleeps up to 6
- 1 BDRM - Great Location!








































































