Find hotels near Frontier Mall, Cheyenne from CA $77

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Feb 10 - Feb 11
Tomorrow
Feb 11 - Feb 12
This weekend
Feb 13 - Feb 15
Next weekend
Feb 20 - Feb 22

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Frontier Mall hotels

Exterior

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, (956 reviews)
"Rooms are clean and the continental breakfast has tons of options!"
United States
Hillary
The price is CA $189
CA $213 total
includes taxes & fees
Feb 15 - Feb 16
Staybridge Suites Cheyenne by IHG
Lobby

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
2.5 star property
0.3 km from Frontier Mall
8.8 out of 10, Excellent, (678 reviews)
"It was a great place to stay. Staff very helpful."
United States
Allen
The price is CA $131
CA $149 total
includes taxes & fees
Feb 15 - Feb 16
Fairfield Inn & Suites Cheyenne
Free daily continental breakfast

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
2.7 km from Frontier Mall
8.4 out of 10, Very good, (769 reviews)
"Wonderful place to stay."
United States
JoAnn
The price is CA $123
CA $139 total
includes taxes & fees
Feb 22 - Feb 23
Comfort Suites Cheyenne
Daily cooked-to-order breakfast for a fee

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
0.5 km from Frontier Mall
7.0 out of 10, Good, (610 reviews)
"It was a very nice stay"
United States
Keith
The price is CA $97
CA $109 total
includes taxes & fees
Feb 27 - Feb 28
Travelodge by Wyndham Cheyenne
Property amenity

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
5 km from Frontier Mall
9.4 out of 10, Exceptional, (914 reviews)
"My wife and I were very pleased with our stay in Cheyenne. The room was clean and comfortable, the staff were all very pleasant and helpful, the breakfast had lots of good items. Highly recommend Cheyenne Comfort Inn."
United States
Bruce
The price is CA $129
CA $146 total
includes taxes & fees
Feb 22 - Feb 23
Comfort Inn & Suites
Exterior

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,002 reviews)
"Great place to stay! Very clean, comfortable beds, delicious breakfast. "
United States
Tomorra
The price is CA $86
CA $97 total
includes taxes & fees
Feb 15 - Feb 16
La Quinta Inn by Wyndham Cheyenne
Property amenity

Everhome Suites Cheyenne

Everhome Suites Cheyenne
2.5 star property
4.6 km from Frontier Mall
9.0 out of 10, Wonderful, (258 reviews)
"Friendly staff!"
United States
Holly
The price is CA $137
CA $155 total
includes taxes & fees
Feb 13 - Feb 14
Everhome Suites Cheyenne
Reception

Ranger Motel

Ranger Motel
2.5 star property
4 km from Frontier Mall
6.6 out of 10, (107 reviews)
"Nice staff and clean room"
United States
Robin
The price is CA $73
CA $83 total
includes taxes & fees
Feb 11 - Feb 12
Ranger Motel
Terrace/patio

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, (556 reviews)
"Great place to stay! Very clean and friendly staff"
United States
Amber
The price is CA $151
CA $171 total
includes taxes & fees
Mar 8 - Mar 9
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Interior

Sands Motel

Sands Motel
2.0 star property
4 km from Frontier Mall
6.6 out of 10, (126 reviews)
"The staff was super nice, great motel for a cheap option"
United States
Idaly
The price is CA $79
CA $90 total
includes taxes & fees
Feb 23 - Feb 24
Sands Motel
Terrace/patio

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, (190 reviews)
"The room was amazing! Very spacious. Great bathroom!"
United States
Charles
The price is CA $155
CA $175 total
includes taxes & fees
Feb 22 - Feb 23
Home2 Suites By Hilton Cheyenne
Lobby lounge

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
4.7 km from Frontier Mall
8.8 out of 10, Excellent, (938 reviews)
"Clean room, amazing staff, good breakfast, and great location."
United States
Joseph
The price is CA $145
CA $164 total
includes taxes & fees
Feb 22 - Feb 23
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior

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,005 reviews)
"Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again "
United States
Charles
The price is CA $75
CA $85 total
includes taxes & fees
Feb 15 - Feb 16
Microtel Inn & Suites by Wyndham Cheyenne
Free daily buffet breakfast

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,004 reviews)
"Excellent stay!"
United States
Richard
The price is CA $150
CA $170 total
includes taxes & fees
Feb 21 - Feb 22
SpringHill Suites by Marriott Cheyenne
Reception

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)
"Perfect stay"
United States
Chris
The price is CA $136
CA $154 total
includes taxes & fees
Feb 15 - Feb 16
Tru by Hilton Cheyenne WY
Premium bedding, pillowtop beds, desk, laptop workspace

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,003 reviews)
"Great place to stay for a few days. Close to everywhere I wanted to visit. Clean and comfortable room."
United States
Kevin
My Place Hotel - Cheyenne, WY
Exterior

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, (521 reviews)
"Friendly staff, spacious room. Very clean environment inside "
United States
Michael
The price is CA $189
CA $213 total
includes taxes & fees
Feb 15 - Feb 16
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Interior

Luxury Inn

Luxury Inn
2.0 star property
4.9 km from Frontier Mall
6.6 out of 10, (4 reviews)
"Unsafe "
United States
mike
The price is CA $76
CA $86 total
includes taxes & fees
Feb 18 - Feb 19
Luxury Inn
Interior

Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
5 km from Frontier Mall
5.8 out of 10, (1,002 reviews)
"Is the room spotless? Were the staff courteous?"
United States
Forrest
The price is CA $68
CA $77 total
includes taxes & fees
Feb 11 - Feb 12
Motel 6 Cheyenne WY
Exterior

Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG
2.5 star property
5.4 km from Frontier Mall
8.8 out of 10, Excellent, (300 reviews)
"Front desk staff was terrific. "
United States
Paul
The price is CA $175
CA $198 total
includes taxes & fees
Feb 15 - Feb 16
Candlewood 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.
View all properties

Compare popular hotels close to Frontier Mall

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Exterior
Staybridge Suites Cheyenne by IHG
3.0 star property
9.6
Exceptional
956 reviews
View
Lobby
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8
Excellent
678 reviews
View
Free daily continental breakfast
Comfort Suites Cheyenne
2.5 star property
8.4
Very good
769 reviews
View
Daily cooked-to-order breakfast for a fee
Travelodge by Wyndham Cheyenne
2.0 star property
7.0
Good
610 reviews
View
Property amenity
Comfort Inn & Suites
2.5 star property
9.4
Exceptional
914 reviews
View

Top Frontier Mall Hotel Reviews

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent
"The children loved the pool, breakfast, and spaciousness of the rooms. Great family hotel!"
Teresa 1-night trip
Posted 3 days ago
Staybridge Suites Cheyenne by IHG

Hotels near other Frontier Mall attractions

Frontier Square

You can enjoy retail therapy at Frontier Square during your visit to Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

Mylar Park

Mylar Park is just one of the places to see in Cheyenne, so why not enjoy the other things to explore during your travels? While you're here, you can savor the top-notch restaurants.
See properties

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 18 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 18 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 Messenger's Old West Museum feature a variety of fascinating exhibits to see while you're in town. At Cheyenne Artists Guild, Cowgirls of the West Museum, and Wyoming Transportation Museum, 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.