Top Hotels Near Frontier Mall in Cheyenne from NZ$135

    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
20 Jul - 21 Jul
Tomorrow
21 Jul - 22 Jul
Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Property class

Accommodation near Frontier Mall

Staybridge Suites Cheyenne by IHG
Guests enter through a covered walkway to a symmetrical hotel with evenly spaced windows.

Staybridge Suites Cheyenne by IHG

3.0 star property
9.6 out of 10, Exceptional, (884)
"Great location"
The price is NZ$337
includes taxes & fees
17 Aug - 18 Aug
Staybridge Suites Cheyenne by IHG
Fairfield Inn & Suites Cheyenne
Experience a serene atmosphere at this hotel, surrounded by a well-maintained lawn and trees.

Fairfield Inn & Suites Cheyenne

2.5 star property
8.8 out of 10, Excellent, (646)
"Staff was very friendly, rooms were clean and spacious. We would stay here again "
The price is NZ$305
includes taxes & fees
3 Aug - 4 Aug
Fairfield Inn & Suites Cheyenne
Comfort Suites Cheyenne
Reception area features a reception desk, computer monitors, and a unique metal sculpture.

Comfort Suites Cheyenne

2.5 star property
8.4 out of 10, Very good, (617)
"Great place to stay"
The price is NZ$237
includes taxes & fees
3 Aug - 4 Aug
Comfort Suites Cheyenne
Travelodge by Wyndham Cheyenne
Step into Penny's Diner, a classic American eatery with a prominent sign and large glass window.

Travelodge by Wyndham Cheyenne

2.0 star property
6.8 out of 10, (577)
"Nice sheets and bed, big room"
The price is NZ$142
includes taxes & fees
3 Aug - 4 Aug
Travelodge by Wyndham Cheyenne
Ranger Motel
Check-in at our welcoming reception area, featuring a bulletin board and a rustic wooden paneling accent.

Ranger Motel

2.5 star property
6.4 out of 10, (70)
"Very clean and cozy. Huge room! Easily walked downtown!"
The price is NZ$135
includes taxes & fees
29 July - 30 July
Ranger Motel
Everhome Suites Cheyenne
Exterior

Everhome Suites Cheyenne

2.5 star property
9.2 out of 10, Wonderful, (188)
"It was nice having laundry right in our suite."
The price is NZ$288
includes taxes & fees
27 July - 28 July
Everhome Suites Cheyenne
Comfortable & Spacious 3br Home In Cheyenne 3 Bedroom Home
Enjoy outdoor dining and entertaining in this kitchen's adjacent patio area, featuring a grill and comfortable seating.

Comfortable & Spacious 3br Home In Cheyenne 3 Bedroom Home

3.0 star property
10.0 out of 10, Exceptional, (2)
"Thier was dog hair on sides of couch and rugs but not so noticeable till you rolled close to it or dropped something "
The price is NZ$820
includes taxes & fees
3 Aug - 4 Aug
Comfortable & Spacious 3br Home In Cheyenne 3 Bedroom Home
La Quinta Inn by Wyndham Cheyenne
Stunning hotel entrance with a central facade and two wings, featuring a covered walkway and lush greenery.

La Quinta Inn by Wyndham Cheyenne

3.0 star property
6.8 out of 10, (1005)
"Nice room, friendly staff"
The price is NZ$162
includes taxes & fees
3 Aug - 4 Aug
La Quinta Inn by Wyndham Cheyenne
Comfort Inn & Suites
Enjoy al fresco dining and cooking on the patio, featuring a barbecue grill and comfortable seating.

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (840)
"Beautiful hotel"
The price is NZ$272
includes taxes & fees
17 Aug - 18 Aug
Comfort Inn & Suites
Park Inn by Radisson, Cheyenne
Relax in the stylish lobby with a seating area, potted plant, and city view.

Park Inn by Radisson, Cheyenne

5.8 out of 10, (1002)
"Good place "
The price is NZ$154
includes taxes & fees
3 Aug - 4 Aug
Park Inn by Radisson, Cheyenne
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Cozy living room with a fireplace, armchairs, and a small table.

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3.0 star property
9.0 out of 10, Wonderful, (534)
"The location was good for my needs "
The price is NZ$280
includes taxes & fees
17 Aug - 18 Aug
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Home2 Suites By Hilton Cheyenne
Enjoy cooking in this fully equipped kitchen with a refrigerator, microwave, and coffee maker.

Home2 Suites By Hilton Cheyenne

3.0 star property
9.4 out of 10, Exceptional, (150)
"Great property. Very clean, extra amenities, and great staff"
The price is NZ$337
includes taxes & fees
10 Aug - 11 Aug
Home2 Suites By Hilton Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Relax in this stylish living area with a comfortable sofa, armchair, and coffee table.

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property
8.0 out of 10, Very good, (1006)
"It was easy check in and close to food options. "
The price is NZ$156
includes taxes & fees
3 Aug - 4 Aug
Microtel Inn & Suites by Wyndham Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Experience the hotel's clean, contemporary design with a prominent entrance and well-maintained lawn.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (887)
"Great location for exploring Cheyenne. Rooms are clean and comfortable and the staff was helpful and friendly."
The price is NZ$280
includes taxes & fees
17 Aug - 18 Aug
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
SpringHill Suites by Marriott Cheyenne
Relax in the stylish lobby, featuring a curved ceiling, comfortable seating area, and natural wooden accents.

SpringHill Suites by Marriott Cheyenne

3.0 star property
8.8 out of 10, Excellent, (1004)
"Great stay. "
The price is NZ$276
includes taxes & fees
3 Aug - 4 Aug
SpringHill Suites by Marriott Cheyenne
Tru by Hilton Cheyenne WY
Relax in our stylish lobby, featuring a reception desk, cozy seating area, and convenient coffee station.

Tru by Hilton Cheyenne WY

2.5 star property
8.6 out of 10, Excellent, (1001)
"Great place to stay!!"
The price is NZ$272
includes taxes & fees
3 Aug - 4 Aug
Tru by Hilton Cheyenne WY
My Place Hotel - Cheyenne, WY
Enjoy al fresco dining under a covered area with a picnic table and convenient trash bins.

My Place Hotel - Cheyenne, WY

3.0 star property
8.4 out of 10, Very good, (1002)
"Nice place to stay."
The price is NZ$277
includes taxes & fees
2 Aug - 3 Aug
My Place Hotel - Cheyenne, WY
Super 8 by Wyndham Cheyenne WY
Two single beds with colorful bedspreads, a desk, and a large window offering a view of the outdoors.

Super 8 by Wyndham Cheyenne WY

2.0 star property
8.0 out of 10, Very good, (1004)
"Very convenient to interstate, dinning & has grassy place for dog."
The price is NZ$177
includes taxes & fees
17 Aug - 18 Aug
Super 8 by Wyndham Cheyenne WY
Candlewood Suites Cheyenne by IHG
Enjoy al fresco dining on the patio, where a barbecue grill and table with chairs await.

Candlewood Suites Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (292)
"It was great!"
The price is NZ$258
includes taxes & fees
17 Aug - 18 Aug
Candlewood Suites Cheyenne by IHG
Days Inn by Wyndham Cheyenne
Welcome to our lobby, featuring a high ceiling, reception desk, and comfortable seating area.

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very good, (1009)
"Was a great spot for a quick overnight while traveling. "
The price is NZ$188
includes taxes & fees
3 Aug - 4 Aug
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.

Top Frontier Mall Hotel Reviews

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"6 night stay, only complaint was I had to go ask for additional towels/washclothes, Kleenex. No room service at all, I set our dirty towels & the garbage bags out side the door twice & had to ask for new garbage bags. Brkfst could be improved on, only tried to eat it one morning & decided No Thanks!"
Hutchison 6-night trip
Posted 1 day 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 Cowgirls of the West Museum feature a variety of fascinating exhibits to see while you're in town. At Cheyenne Artists Guild, Nelson Museum of the West 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.