
Find hotels near Frontier Mall, Cheyenne from AED 228
- 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, (970 reviews)
The price is AED 547
AED 618 total
includes taxes & fees
29 Mar - 30 Mar

Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne0.5 km from Frontier Mall
7.0 out of 10, Good, (614 reviews)
The price is AED 284
AED 321 total
includes taxes & fees
28 Mar - 29 Mar

Comfort Suites Cheyenne
Comfort Suites Cheyenne2.7 km from Frontier Mall
8.4 out of 10, Very Good, (795 reviews)
The price is AED 348
AED 393 total
includes taxes & fees
19 Apr - 20 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 AED 459
AED 519 total
includes taxes & fees
19 Apr - 20 Apr

Little America Cheyenne
Little America Cheyenne6.6 km from Frontier Mall
9.4 out of 10, Exceptional, (1,808 reviews)
The price is AED 203
AED 229 total
includes taxes & fees
18 Apr - 19 Apr

Everhome Suites Cheyenne
Everhome Suites Cheyenne4.6 km from Frontier Mall
9.0 out of 10, Wonderful, (277 reviews)
The price is AED 372
AED 420 total
includes taxes & fees
29 Mar - 30 Mar

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, (948 reviews)
The price is AED 403
AED 455 total
includes taxes & fees
3 Apr - 4 Apr

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 AED 403
AED 456 total
includes taxes & fees
3 Apr - 4 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 AED 358
AED 405 total
includes taxes & fees
3 Apr - 4 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 AED 437
AED 494 total
includes taxes & fees
29 Mar - 30 Mar

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 AED 511
AED 577 total
includes taxes & fees
29 Mar - 30 Mar

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 AED 270
AED 305 total
includes taxes & fees
16 Apr - 17 Apr

Cheyenne Guest Inn
Cheyenne Guest Inn6 km from Frontier Mall
8.8 out of 10, Excellent, (2,161 reviews)
The price is AED 202
AED 228 total
includes taxes & fees
30 Mar - 31 Mar

Hotel Cheyenne
Hotel Cheyenne5.3 km from Frontier Mall
8.4 out of 10, Very Good, (1,003 reviews)
The price is AED 272
AED 307 total
includes taxes & fees
28 Mar - 29 Mar

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,000 reviews)
The price is AED 219
AED 247 total
includes taxes & fees
29 Mar - 30 Mar

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 AED 376
AED 425 total
includes taxes & fees
19 Apr - 20 Apr

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne5.4 km from Frontier Mall
8.2 out of 10, Very Good, (1,083 reviews)
The price is AED 244
AED 275 total
includes taxes & fees
29 Mar - 30 Mar

Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY4.8 km from Frontier Mall
8.0 out of 10, Very Good, (1,000 reviews)
The price is AED 231
AED 261 total
includes taxes & fees
28 Mar - 29 Mar

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne5 km from Frontier Mall
7.6 out of 10, Good, (1,024 reviews)
The price is AED 280
AED 317 total
includes taxes & fees
2 Apr - 3 Apr

Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South8.1 km from Frontier Mall
7.4 out of 10, Good, (1,000 reviews)
The price is AED 245
AED 276 total
includes taxes & fees
29 Mar - 30 Mar
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 970 reviews | View | ||||||
![]() Travelodge by Wyndham Cheyenne | 7.0 Good 614 reviews | View | ||||||
![]() Comfort Suites Cheyenne | 8.4 Very Good 795 reviews | View | ||||||
![]() Home2 Suites By Hilton Cheyenne | 9.2 Wonderful 199 reviews | View | ||||||
![]() Little America Cheyenne | 9.4 Exceptional 1,808 reviews | View |
Top Frontier Mall Hotel Reviews

Little America Cheyenne
10/10 Excellent
Hotels near other Frontier Mall attractions
Frequently asked questions
Explore a world of travel with Expedia
Hotels near popular Cheyenne Attractions
Other Hotels near Frontier Mall, Cheyenne
More Hotel Options in Frontier Mall
Explore more hotels
- 3-bedroom townhome in adorable Cheyenne with AC
- Luxury on the Avenues walking distance to Cheyenne Frontier Days
- Private apartment in the center of Cheyenne
- 2 BDRM - Sleeps up to 6
- Great Location - Central Cheyenne
- 2 BDRM - Sleeps up to 6
- Quiet Historical Home
- Centrally located updated home
- 1 BDRM - Great Location!
- Upscale Downtown Townhome!
- A Touch of Elegance








































































