Default HTG hotel image

Top Hotels Near Frontier Mall in Cheyenne from AU$128

  • 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
17 July - 19 July
Next weekend
24 July - 26 July

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, (1,000 reviews)
"Stayed here for the holiday 4th July weekend. Great place. Very clean and quiet. Staff are very helpful and friendly."
United States
Theresa
The price is AU$310
includes taxes & fees
16 Aug - 17 Aug
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, (713 reviews)
"It was clean, conveniently located and good breakfast."
United States
HEATHER
The price is AU$272
includes taxes & fees
8 Aug - 9 Aug
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, (902 reviews)
"Great property friendly staff clean rooms"
United States
Brandy
The price is AU$165
includes taxes & fees
2 Aug - 3 Aug
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, (640 reviews)
"Clean room, comfortable beds, cold AC."
United States
Teresa L
The price is AU$148
includes taxes & fees
9 Aug - 10 Aug
Travelodge by Wyndham Cheyenne
House (3 Bedrooms) | Interior

2 Mi to Dtwn: Family Home in Cheyenne!

2 Mi to Dtwn: Family Home in Cheyenne!
3.0 star property
2.3 km from Frontier Mall
The price is AU$708
includes taxes & fees
2 Aug - 3 Aug
2 Mi to Dtwn: Family Home in Cheyenne!
Terrace/patio

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
5 km from Frontier Mall
9.4 out of 10, Exceptional, (1,009 reviews)
"Great place to stay!"
United States
Vanessa
The price is AU$242
includes taxes & fees
9 Aug - 10 Aug
Comfort Inn & Suites
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 AU$232
includes taxes & fees
2 Aug - 3 Aug
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,254 reviews)
"Nice place to stay."
United States
LINDA
The price is AU$150
includes taxes & fees
9 Aug - 10 Aug
Cheyenne Guest Inn
Exterior

Cheyenne RV Resort

Cheyenne RV Resort
2.0 star property
9.3 km from Frontier Mall
The price is AU$128
includes taxes & fees
16 Aug - 17 Aug
Cheyenne RV Resort
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,002 reviews)
"Staff was great, clean, breakfast was ok."
United States
Robert
The price is AU$222
includes taxes & fees
2 Aug - 3 Aug
Tru by Hilton Cheyenne WY
Property amenity

Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
3.5 star property
4.6 km from Frontier Mall
8.8 out of 10, Excellent, (308 reviews)
"Great overnight stay on our road trip."
United States
Starr
The price is AU$246
includes taxes & fees
9 Aug - 10 Aug
Everhome Suites Cheyenne by Choice Hotels
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, (544 reviews)
"Very nice place to stay!"
United States
Kendra
The price is AU$297
includes taxes & fees
8 Aug - 9 Aug
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Premium bedding, pillow-top 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 AU$214
includes taxes & fees
31 July - 1 Aug
My Place Hotel - 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 AU$253
includes taxes & fees
2 Aug - 3 Aug
Candlewood Suites Cheyenne by IHG
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,003 reviews)
"We had a great stay and it was close to everything"
United States
Gina
The price is AU$129
includes taxes & fees
9 Aug - 10 Aug
Microtel Inn & Suites by Wyndham Cheyenne
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,004 reviews)
"It was a very nice room. Clean and modern"
United States
Tim
The price is AU$216
includes taxes & fees
2 Aug - 3 Aug
Best Western 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,155 reviews)
"Well maintained property with great pool room and hot tub. Staff were super helpful and friendly. Definitely recommend."
Australia
Stephen
The price is AU$158
includes taxes & fees
9 Aug - 10 Aug
Days Inn by Wyndham Cheyenne
Lobby

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,013 reviews)
"Clean, friendly staff, laundry available"
United States
Amy
The price is AU$153
includes taxes & fees
7 Aug - 8 Aug
Super 8 by Wyndham Cheyenne WY
Premium bedding, desk, laptop workspace, blackout curtains

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
5 km from Frontier Mall
7.6 out of 10, Good, (1,084 reviews)
"Great older hotel"
United States
Drew
The price is AU$185
includes taxes & fees
28 July - 29 July
Red Lion Hotel & Conference Center Cheyenne
Exterior

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
2.5 star property
8.1 km from Frontier Mall
7.4 out of 10, Good, (1,009 reviews)
"We had a very nice stay. The hotel was clean. The staff were helpful and nice. Great value!"
United States
Paige
The price is AU$134
includes taxes & fees
9 Aug - 10 Aug
Quality Inn Cheyenne I-25 South
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

Top Frontier Mall Hotel Reviews

Comfort Suites Cheyenne

Comfort Suites Cheyenne

8/10 Good
"Pool closes by the time travelers can arrive and check out/leave before opening."
Faith 1-night trip
Posted 3 hours ago
Comfort Suites Cheyenne

Hotels near other Frontier Mall attractions

Frontier Square

You can find the perfect gifts to bring home at Frontier Square during your trip to Cheyenne. While you're here, you can savour 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, take a look at the 19 hotels and other accommodation options you'll find within a mile.
What's the best hotel 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 traveller data, and this hotel offers free breakfast and an indoor pool. Other good options within a short distance include Staybridge Suites Cheyenne by IHG and Travelodge by Wyndham Cheyenne.
How many hotels can I expect to find near Frontier Mall?
Expedia has 19 hotels and other accommodation options 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, the majority of hotel room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within a 24-hour period of booking. Enter dates in and click on "Search", then use the filter option "fully refundable" to review the top deals on offer 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, Mary Godfrey Playhouse 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.