Default HTG hotel image

Find hotels near Frontier Mall, Cheyenne from AED 352

  • 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

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

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, (1,000 reviews)
"breakfast was great"
United States
Jared
The price is AED 643
AED 720 total
includes taxes & fees
5 Jul - 6 Jul
Staybridge Suites Cheyenne by IHG
Lobby

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
0.3 km from Frontier Mall
8.8 out of 10, Excellent, (709 reviews)
"It was clean, conveniently located and good breakfast."
United States
HEATHER
The price is AED 559
AED 626 total
includes taxes & fees
2 Jul - 3 Jul
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.6 out of 10, Excellent, (863 reviews)
"It was definitely a nice hotel. The staff was very helpful with all of our needs and the breakfast was good as well."
United States
Karissa
The price is AED 410
AED 459 total
includes taxes & fees
5 Jul - 6 Jul
Comfort Suites Cheyenne
Exterior

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
0.5 km from Frontier Mall
7.0 out of 10, Good, (628 reviews)
"Great place to stay. Great staff, clean rooms"
United States
Shane
The price is AED 314
AED 352 total
includes taxes & fees
28 Jun - 29 Jun
Travelodge by Wyndham Cheyenne
Terrace/patio

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
5 km from Frontier Mall
9.4 out of 10, Exceptional, (996 reviews)
"Great place to stay!"
United States
Vanessa
The price is AED 496
AED 556 total
includes taxes & fees
5 Jul - 6 Jul
Comfort Inn & Suites
Breakfast, lunch, dinner and brunch served

Little America Cheyenne

Little America Cheyenne
3.5 star property
6.6 km from Frontier Mall
9.4 out of 10, Exceptional, (2,101 reviews)
"Amazing stay."
United States
Loyd
The price is AED 414
AED 464 total
includes taxes & fees
28 Jun - 29 Jun
Little America Cheyenne
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, (232 reviews)
"Clean, friendly staff, lots of parking."
United States
Stephanie
The price is AED 569
AED 638 total
includes taxes & fees
2 Jul - 3 Jul
Home2 Suites By Hilton Cheyenne
Property amenity

Everhome Suites Cheyenne

Everhome Suites Cheyenne
3.5 star property
4.6 km from Frontier Mall
9.0 out of 10, Wonderful, (300 reviews)
"Great place to stay."
United States
Tim
The price is AED 511
AED 572 total
includes taxes & fees
2 Jul - 3 Jul
Everhome Suites Cheyenne
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, (567 reviews)
"Great location to walk down town to restaurants"
United States
Jan
The price is AED 621
AED 695 total
includes taxes & fees
5 Jul - 6 Jul
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Lobby

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, (987 reviews)
"Everything was just as expected that's why I pick your hotel great breakfast and staff is very helpful"
United States
Patrick
The price is AED 559
AED 626 total
includes taxes & fees
5 Jul - 6 Jul
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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,000 reviews)
"Great hotel"
United States
Mason
The price is AED 526
AED 589 total
includes taxes & fees
5 Jul - 6 Jul
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)
"I had a great stay here. The staff is really friendly and recommended some great restaurants. If ever I am in Cheyenne again, this will be where I stay!! ❤️"
United States
ANITA
The price is AED 419
AED 469 total
includes taxes & fees
12 Jul - 13 Jul
Tru by Hilton 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, (306 reviews)
"Staff was very nice upon checking in"
United States
Nicole
The price is AED 522
AED 584 total
includes taxes & fees
5 Jul - 6 Jul
Candlewood Suites Cheyenne by IHG
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, (540 reviews)
"Very nice place to stay!"
United States
Kendra
The price is AED 569
AED 638 total
includes taxes & fees
4 Jul - 5 Jul
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Free daily buffet breakfast

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
8.8 km from Frontier Mall
9.0 out of 10, Wonderful, (1,002 reviews)
"Was a great stay"
United States
Nena
The price is AED 470
AED 527 total
includes taxes & fees
28 Jun - 29 Jun
Best Western Plus Frontier Inn
Daily continental breakfast for a fee

Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
6 km from Frontier Mall
8.8 out of 10, Excellent, (2,194 reviews)
"Nice place to stay."
United States
LINDA
The price is AED 327
AED 367 total
includes taxes & fees
28 Jun - 29 Jun
Cheyenne Guest Inn
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)
"very nice stay"
United States
John
The price is AED 657
AED 736 total
includes taxes & fees
28 Jun - 29 Jun
My Place Hotel - Cheyenne, WY
Free daily buffet breakfast

Best Western Cheyenne

Best Western Cheyenne
2.5 star property
5.3 km from Frontier Mall
8.4 out of 10, Very Good, (1,005 reviews)
"It was a very nice room. Clean and modern"
United States
Tim
The price is AED 496
AED 556 total
includes taxes & fees
2 Jul - 3 Jul
Best Western Cheyenne
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,001 reviews)
"Nice staff and extremely outstanding buffett"
United States
Dana
The price is AED 334
AED 374 total
includes taxes & fees
5 Jul - 6 Jul
Microtel Inn & Suites by Wyndham Cheyenne
Indoor pool

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
5.4 km from Frontier Mall
8.2 out of 10, Very Good, (1,152 reviews)
"Breakfast was fine, pool was great, price was great, everyone was very helpful and kind."
United States
Randall
The price is AED 359
AED 402 total
includes taxes & fees
28 Jun - 29 Jun
Days Inn by Wyndham Cheyenne
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
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
Exterior
Staybridge Suites Cheyenne by IHG
3.0 star property
9.6
Exceptional
1,000 reviews
View
Lobby
Fairfield Inn & Suites Cheyenne
3.0 star property
8.8
Excellent
709 reviews
View
Free daily continental breakfast
Comfort Suites Cheyenne
2.5 star property
8.6
Excellent
863 reviews
View
Exterior
Travelodge by Wyndham Cheyenne
2.0 star property
7.0
Good
628 reviews
View
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.4
Exceptional
996 reviews
View

Top Frontier Mall Hotel Reviews

Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"This was a fantastic property. Didn't know what to expect when I booked this since it wasn't a branded hotel. This is a resort. They have a golf course and a great dining room. We had the elk burger which was fantastic. The rooms are huge. We were on the 2nd floor and there was no elevator that I could find. Since the property was built in 1934 they are probably grandfathered in on the elevator. All in all, I was impressed from check-in to check-out. This is also a cashless property. If I go back to Cheyenne, we all definitely staying here. Terrific value for the price."
Charles 1-night trip
Posted 2 hours ago
Little America Cheyenne

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

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.
Where can I learn more about changing or cancelling my trip in the area near Frontier Mall?
For additional details about picking new dates or cancelling your stay near Frontier Mall, go to https://www.expedia.com/service/.
What can I see and do near Frontier Mall?
Cheyenne Frontier Days Old West Museum, Wyoming State Museum, and Nelson Museum of the West 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.

Explore a world of travel with Expedia