Cheyenne Hotel Guide - Frontier Mall hotels in Cheyenne, United States of America.

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Aug - 23 Aug
Tomorrow
23 Aug - 24 Aug
This weekend
22 Aug - 24 Aug
Next weekend
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Frontier Mall

Our top choices for Frontier Mall hotels

Staybridge Suites Cheyenne by IHG
Exterior

Staybridge Suites Cheyenne by IHG

3.0 star property
9.6 out of 10, Exceptional, (901)
"Room was very clean and quiet. Staff were friendly and helpful at check in. Would stay here again. "
The price is €216
includes taxes & fees
1 Sept - 2 Sept
Staybridge Suites Cheyenne by IHG
Fairfield Inn & Suites Cheyenne
Front of property

Fairfield Inn & Suites Cheyenne

2.5 star property
8.8 out of 10, Excellent, (648)
"Staff was very friendly, rooms were clean and spacious. We would stay here again "
The price is €142
includes taxes & fees
1 Sept - 2 Sept
Fairfield Inn & Suites Cheyenne
Travelodge by Wyndham Cheyenne
Exterior

Travelodge by Wyndham Cheyenne

2.0 star property
7.0 out of 10, Good, (585)
"It was a very nice stay"
The price is €68
includes taxes & fees
1 Sept - 2 Sept
Travelodge by Wyndham Cheyenne
Comfort Suites Cheyenne
Lobby

Comfort Suites Cheyenne

2.5 star property
8.4 out of 10, Very good, (654)
"Great place to stay"
The price is €116
includes taxes & fees
24 Aug - 25 Aug
Comfort Suites Cheyenne
La Quinta Inn by Wyndham Cheyenne
Exterior

La Quinta Inn by Wyndham Cheyenne

3.0 star property
6.8 out of 10, (1007)
"Great place to stay! Very clean, comfortable beds, delicious breakfast. "
The price is €73
includes taxes & fees
7 Sept - 8 Sept
La Quinta Inn by Wyndham Cheyenne
Everhome Suites Cheyenne
Exterior

Everhome Suites Cheyenne

2.5 star property
9.2 out of 10, Wonderful, (205)
"Great hotel, clean, still smells new and staff was fantastic! We would stay here again."
The price is €130
includes taxes & fees
21 Sept - 22 Sept
Everhome Suites Cheyenne
Sands Motel
Interior

Sands Motel

2.0 star property
6.6 out of 10, (119)
"The front desk was great. Very sweet."
The price is €61
includes taxes & fees
1 Sept - 2 Sept
Sands Motel
Comfort Inn & Suites
Terrace/patio

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (849)
"Accommodations very well kept. "
The price is €130
includes taxes & fees
31 Aug - 1 Sept
Comfort Inn & Suites
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Lobby

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3.0 star property
9.0 out of 10, Wonderful, (539)
"The staff is so nice."
The price is €155
includes taxes & fees
1 Sept - 2 Sept
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Ranger Motel
Reception

Ranger Motel

2.5 star property
6.4 out of 10, (87)
"Quiet recently remodeled"
The price is €65
includes taxes & fees
24 Aug - 25 Aug
Ranger Motel
Home2 Suites By Hilton Cheyenne
Suite, 1 King Bed, Accessible, Bathtub | Private kitchen

Home2 Suites By Hilton Cheyenne

3.0 star property
9.2 out of 10, Wonderful, (156)
"Clean, convenient and really nice staff."
The price is €147
includes taxes & fees
31 Aug - 1 Sept
Home2 Suites By Hilton Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (893)
"The breakfast was very good."
The price is €138
includes taxes & fees
1 Sept - 2 Sept
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
SpringHill Suites by Marriott Cheyenne
Lobby

SpringHill Suites by Marriott Cheyenne

3.0 star property
8.8 out of 10, Excellent, (1001)
"Staff was wonderful! "
The price is €137
includes taxes & fees
21 Sept - 22 Sept
SpringHill Suites by Marriott Cheyenne
Tru by Hilton Cheyenne WY
Reception

Tru by Hilton Cheyenne WY

2.5 star property
8.6 out of 10, Excellent, (1002)
"Great place to stay!!"
The price is €122
includes taxes & fees
31 Aug - 1 Sept
Tru by Hilton Cheyenne WY
My Place Hotel - Cheyenne, WY
BBQ/picnic Area

My Place Hotel - Cheyenne, WY

3.0 star property
8.4 out of 10, Very good, (1001)
"Would definitely stay again! "
The price is €126
includes taxes & fees
24 Aug - 25 Aug
My Place Hotel - Cheyenne, WY
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Exterior

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (501)
"very clean and very friendly staff"
The price is €195
includes taxes & fees
1 Sept - 2 Sept
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Super 8 by Wyndham Cheyenne WY
Double Room, 2 Double Beds

Super 8 by Wyndham Cheyenne WY

2.0 star property
8.0 out of 10, Very good, (1006)
"old hotel "
The price is €74
includes taxes & fees
24 Aug - 25 Aug
Super 8 by Wyndham Cheyenne WY
Cheyenne Guest Inn
Daily continental breakfast for a fee

Cheyenne Guest Inn

2.5 star property
8.8 out of 10, Excellent, (1977)
"Front desk staff are super awesome and the rooms are very clean. Great place to stay! "
Cheyenne Guest Inn
Candlewood Suites Cheyenne by IHG
BBQ/picnic Area

Candlewood Suites Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (293)
"Friendly. Convenient to everywhere we went"
The price is €181
includes taxes & fees
30 Aug - 31 Aug
Candlewood Suites Cheyenne by IHG
Park Inn by Radisson, Cheyenne
Interior

Park Inn by Radisson, Cheyenne

5.6 out of 10, (1000)
"I’ shocked this is a Radisson."
The price is €78
includes taxes & fees
7 Sept - 8 Sept
Park Inn by Radisson, 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.

Top Frontier Mall Hotel Reviews

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"It was a decent hotel, and the room was clean. The only issue that we encountered that didn't really impact us was that at breakfast, they ran out of milk."
STEVEN 1-night trip
Posted 6 hours ago
Days Inn by Wyndham Cheyenne

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 18 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, Travelodge by Wyndham Cheyenne is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and free parking. Other good options within a short distance include Staybridge Suites Cheyenne by IHG and Fairfield Inn & Suites Cheyenne.

How many hotels can I expect to find near Frontier Mall?

Expedia has 18 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 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.