Find hotels near Frontier Mall, Cheyenne from CA $88

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Frontier Mall hotels

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
0.5 km from Frontier Mall
9.6 out of 10, Exceptional, (992 reviews)
"Breakfast was great, very friendly and helpful restaurant staff, The kids enjoyed the nice clean pool and jacuzzi. Front desk and housekeeping were friendly and very helpful. Overall, a great place to stay. We highly recommend this property."
United States
Thomas
The price is CA $243
CA $272 total
includes taxes & fees
May 31 - Jun 1
Staybridge Suites Cheyenne by IHG

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
0.3 km from Frontier Mall
8.8 out of 10, Excellent, (696 reviews)
"It was a great place to stay. Staff very helpful."
United States
Allen
The price is CA $142
CA $159 total
includes taxes & fees
May 24 - May 25
Fairfield Inn & Suites Cheyenne

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
0.5 km from Frontier Mall
7.0 out of 10, Good, (617 reviews)
"It's good for a night or so but the room my husband and I stayed in was nasty."
United States
Jael
The price is CA $121
CA $135 total
includes taxes & fees
May 24 - May 25
Travelodge by Wyndham Cheyenne

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
2.7 km from Frontier Mall
8.4 out of 10, Very good, (827 reviews)
"Nice stay. Clean, decent breakfast "
United States
Jeanne
The price is CA $150
CA $168 total
includes taxes & fees
May 24 - May 25
Comfort Suites Cheyenne

The Downtowner Extended Stay Studios

The Downtowner Extended Stay Studios
3.1 km from Frontier Mall
The Downtowner Extended Stay Studios

La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
3.0 star property
5.7 km from Frontier Mall
6.8 out of 10, (1,000 reviews)
"Great place to stay"
United States
Bruce
The price is CA $110
CA $123 total
includes taxes & fees
May 26 - May 27
La Quinta Inn by Wyndham Cheyenne

Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
2.0 star property
5 km from Frontier Mall
5.8 out of 10, (1,004 reviews)
"Honestly the staff is the only thing and cleanliness that makes this place "
United States
Fernando
The price is CA $78
CA $88 total
includes taxes & fees
Jun 4 - Jun 5
Motel 6 Cheyenne WY

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
4.3 km from Frontier Mall
8.2 out of 10, Very good, (1,000 reviews)
"Great staff & room Great hot breakfast."
United States
Lonna
The price is CA $132
CA $148 total
includes taxes & fees
May 22 - May 23
Microtel Inn & Suites by Wyndham Cheyenne

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
4.6 km from Frontier Mall
9.0 out of 10, Wonderful, (562 reviews)
"Love this hotel, super nice and clean. Breakfast was amazing! Staff is super nice. "
United States
Brandi
The price is CA $177
CA $199 total
includes taxes & fees
May 24 - May 25
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
4.7 km from Frontier Mall
8.8 out of 10, Excellent, (969 reviews)
"Staff was friendly and accommodating. Rooms and hotel were clean and quiet."
United States
Joel
The price is CA $172
CA $193 total
includes taxes & fees
May 31 - Jun 1
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Everhome Suites Cheyenne

Everhome Suites Cheyenne
2.5 star property
4.6 km from Frontier Mall
9.0 out of 10, Wonderful, (285 reviews)
"Great place to stay."
United States
Tim
The price is CA $162
CA $182 total
includes taxes & fees
May 23 - May 24
Everhome Suites Cheyenne

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
5 km from Frontier Mall
9.4 out of 10, Exceptional, (971 reviews)
"Great place to stay!"
United States
Vanessa
The price is CA $168
CA $188 total
includes taxes & fees
May 26 - May 27
Comfort Inn & Suites

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
4.9 km from Frontier Mall
8.8 out of 10, Excellent, (1,001 reviews)
"Great hotel"
United States
Mason
The price is CA $177
CA $199 total
includes taxes & fees
May 23 - May 24
SpringHill Suites by Marriott Cheyenne

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
5.1 km from Frontier Mall
9.2 out of 10, Wonderful, (209 reviews)
"Very clean room and wonderful breakfast"
United States
Melissa
The price is CA $190
CA $212 total
includes taxes & fees
May 31 - Jun 1
Home2 Suites By Hilton Cheyenne

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
4.8 km from Frontier Mall
8.0 out of 10, Very good, (1,002 reviews)
"Great place very comfortable beds and the staff very friendly 10/10"
United States
Royli
The price is CA $102
CA $114 total
includes taxes & fees
May 22 - May 23
Super 8 by Wyndham Cheyenne WY

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
5 km from Frontier Mall
8.8 out of 10, Excellent, (1,001 reviews)
"This is a clean hotel. The rooms are nice and roomy and I liked the way it was arranged. The refrigerator and walk in shower were nice. I liked the colors and no carpet was nice. Will definitely stay here again."
United States
andrea
The price is CA $166
CA $186 total
includes taxes & fees
May 24 - May 25
Tru by Hilton Cheyenne WY

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
4.9 km from Frontier Mall
8.6 out of 10, Excellent, (1,008 reviews)
"very nice stay"
United States
John
The price is CA $160
CA $179 total
includes taxes & fees
May 22 - May 23
My Place Hotel - Cheyenne, WY

Best Western Cheyenne

Best Western Cheyenne
2.5 star property
5.3 km from Frontier Mall
8.4 out of 10, Very good, (1,010 reviews)
"We’ve stayed here a few different times throughout their renovations. The property, staff and service is wonderful. "
United States
Susan
The price is CA $162
CA $182 total
includes taxes & fees
May 27 - May 28
Best Western Cheyenne

Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
6 km from Frontier Mall
8.8 out of 10, Excellent, (2,182 reviews)
"The room was clean, comfortable beds, and decent breakfast."
United States
Sydney
The price is CA $93
CA $105 total
includes taxes & fees
May 31 - Jun 1
Cheyenne Guest Inn

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
2.5 star property
5.4 km from Frontier Mall
8.8 out of 10, Excellent, (530 reviews)
"Very nice place to stay!"
United States
Kendra
The price is CA $232
CA $260 total
includes taxes & fees
May 24 - May 25
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
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 Mall Hotel Reviews

Hotels near other Frontier Mall attractions

Frequently asked questions

What's the area like around Frontier Mall?
Frontier Mall is located in Cheyenne. This historic area is known for its array of dining options. If you're looking for a convenient place to stay, check out the 19 hotels and other accommodations you'll find within a mile.
What's the best place to stay near Frontier Mall?
Adjacent to Frontier Mall, Fairfield Inn & Suites Cheyenne is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. Other good choices within a short distance include Staybridge Suites Cheyenne by IHG and Travelodge by Wyndham Cheyenne.
How many hotels are there near Frontier Mall?
Expedia has 19 hotels and other accommodations within a mile from Frontier Mall.
If I need to cancel the hotel reservation for my stay near Frontier Mall, will I receive a refund?
Yes! Most hotel room reservations are refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within a 24-hour period of booking. Add dates, click "Search", then filter by "fully refundable" to view the best deals available near Frontier Mall.
What can I see and do near Frontier Mall?
Cheyenne Frontier Days Old West Museum, Wyoming State Museum, and Cowgirls of the West Museum feature a variety of fascinating exhibits to see while you're in town. At Cheyenne Artists Guild, Messenger's Old West Museum, and Mary Godfrey Playhouse, you'll experience some of the local culture. You might plan a visit to Mylar Disc Golf Course or Okie Blanchard Stadium while you're in the area.