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

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG0.2 km from Frontier Square
9.6 out of 10, Exceptional, (949 reviews)
The price is AED 511
AED 577 total
includes taxes & fees
31 Jan - 1 Feb

Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne0.6 km from Frontier Square
8.8 out of 10, Excellent, (673 reviews)
The price is AED 350
AED 395 total
includes taxes & fees
8 Feb - 9 Feb

Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne0.4 km from Frontier Square
7.0 out of 10, Good, (610 reviews)
The price is AED 274
AED 310 total
includes taxes & fees
29 Jan - 30 Jan

Comfort Inn & Suites
Comfort Inn & Suites5 km from Frontier Square
9.4 out of 10, Exceptional, (908 reviews)
The price is AED 320
AED 362 total
includes taxes & fees
15 Feb - 16 Feb

Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne5.1 km from Frontier Square
9.2 out of 10, Wonderful, (189 reviews)
The price is AED 419
AED 473 total
includes taxes & fees
8 Feb - 9 Feb

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area4.8 km from Frontier Square
9.0 out of 10, Wonderful, (552 reviews)
The price is AED 393
AED 445 total
includes taxes & fees
8 Feb - 9 Feb

Everhome Suites Cheyenne
Everhome Suites Cheyenne4.8 km from Frontier Square
9.0 out of 10, Wonderful, (257 reviews)
The price is AED 372
AED 420 total
includes taxes & fees
30 Jan - 31 Jan

Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY5 km from Frontier Square
8.8 out of 10, Excellent, (1,001 reviews)
The price is AED 336
AED 380 total
includes taxes & fees
31 Jan - 1 Feb

Candlewood Suites Cheyenne by IHG
Candlewood Suites Cheyenne by IHG5.6 km from Frontier Square
8.8 out of 10, Excellent, (300 reviews)
The price is AED 437
AED 494 total
includes taxes & fees
29 Jan - 30 Jan

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHG5.7 km from Frontier Square
8.8 out of 10, Excellent, (519 reviews)
The price is AED 489
AED 552 total
includes taxes & fees
31 Jan - 1 Feb

Cheyenne Guest Inn
Cheyenne Guest Inn6.3 km from Frontier Square
8.8 out of 10, Excellent, (2,176 reviews)

Comfort Suites Cheyenne
Comfort Suites Cheyenne3.2 km from Frontier Square
8.4 out of 10, Very Good, (766 reviews)
The price is AED 328
AED 370 total
includes taxes & fees
8 Feb - 9 Feb

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn8.3 km from Frontier Square
9.0 out of 10, Wonderful, (1,001 reviews)
The price is AED 360
AED 407 total
includes taxes & fees
8 Feb - 9 Feb

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY5.1 km from Frontier Square
8.6 out of 10, Excellent, (1,001 reviews)
The price is AED 306
AED 345 total
includes taxes & fees
10 Feb - 11 Feb

Hotel Cheyenne
Hotel Cheyenne5.6 km from Frontier Square
8.4 out of 10, Very Good, (1,005 reviews)
The price is AED 272
AED 307 total
includes taxes & fees
29 Jan - 30 Jan

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne4.5 km from Frontier Square
8.2 out of 10, Very Good, (1,000 reviews)
The price is AED 241
AED 273 total
includes taxes & fees
29 Jan - 30 Jan

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne5.6 km from Frontier Square
8.2 out of 10, Very Good, (1,066 reviews)
The price is AED 262
AED 296 total
includes taxes & fees
5 Feb - 6 Feb

Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY5.1 km from Frontier Square
8.0 out of 10, Very Good, (1,005 reviews)
The price is AED 198
AED 224 total
includes taxes & fees
22 Feb - 23 Feb

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne5 km from Frontier Square
7.6 out of 10, Good, (1,022 reviews)
The price is AED 327
AED 369 total
includes taxes & fees
4 Feb - 5 Feb

Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South8.3 km from Frontier Square
7.4 out of 10, Good, (1,002 reviews)
The price is AED 276
AED 312 total
includes taxes & fees
30 Jan - 31 Jan
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.
Top Frontier Square Hotel Reviews

Little America Cheyenne
10/10 Excellent
Hotels near other Frontier Square attractions
Frequently asked questions
Explore a world of travel with Expedia
Hotels near popular Cheyenne Attractions
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Wyoming State Capitol
- Hotels near Warren Air Force Base
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming State Museum
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Cheyenne Country Club
- Hotels near Airport Golf Course
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Cowgirls of the West Museum
- Hotels near Cheyenne Artists Guild
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Wyoming Transportation Museum
- Hotels near Messenger's Old West Museum
- Hotels near Cheyenne Gunslingers
- Hotels near Big Boy Steam Engine 4004
- Hotels near Prairie View Golf Course
- Hotels near Nelson Museum of the West
Other Hotels near Frontier Square, Cheyenne
More Hotel Options in Frontier Square
- Adventure Hotels
- Business Hotels
- Cheap Hotels
- Family Hotels
- Golf Hotels
- Historic Hotels
- Hotel Wedding Venues
- Hotels with Bars
- Hotels with Early Check-in
- Hotels with Free Parking
- Hotels with Hot Tubs
- Hotels with WiFi
- Hotels with a Pool
- Hotels with an Indoor Pool
- Luxury Hotels
- Pet-friendly Hotels
- Resorts & Hotels with Spas
- Romantic Hotels
- Shopping Hotels
Explore more hotels
- 3-bedroom townhome in adorable Cheyenne with AC
- Unique triangle shaped home with 2 master suites on separate floors.
- Adorable Home in the Avenues
- Cheyenne Guest Inn
- Private apartment in the center of Cheyenne
- Pet-Friendly Townhouse Located Near Frontier Park and the Capitol Building
- Luxury on the Avenues walking distance to Cheyenne Frontier Days
- Quiet Historical Home
- Great Location - Central Cheyenne
- 2 BDRM - Sleeps up to 6
- 1 BDRM - Great Location!
- SpringHill Suites by Marriott Cheyenne



































































