Hotels near Frontier Mall

Hotels Near Frontier Mall in Cheyenne

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Popular Filters
Amazing 4.5+Great 4.0+Good 3.5+Pleasant 3.0+

Best Hotels near Frontier Mall

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area Hotels near Frontier Mall
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area Hotels near Frontier MallFairfield Inn & Suites Cheyenne Southwest/Downtown Area Hotels near Frontier Mall
4.83km from Frontier Mall
Maintain your balance at Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area. Our hotel in Downtown Cheyenne, WY, offers modern accommodations and convenient amenities. Rest easy in our rooms and suites with plush Marriott bedding, ergonomic workspaces, mini fridges, microwaves, and free Wi-Fi. Stay active in our on-site fitness center, and go for a swim in our indoor pool. Start your morning with our free hot breakfast, and settle into our welcoming lobby with space to dine and gather. Enjoy easy access to nearby destinations, including Francis E. Warren Air Force Base, Terry Bison Ranch, and the Wyoming State Capitol Building. Host a meeting or celebration in our event space, and book a room block to get special group rates for your guests. Ask us about The Fairfield 100 percent Guarantee where we promise you will be satisfied or we will make it right. No matter what brings you here, make the most of your stay at Fairfield Inn & Suites Cheyenne Southwest/Downtown Area.
Excellent
40 review
4.3/5
Price from
PHP 6,928
per night
Check Availability
Super 8 by Wyndham Cheyenne WY Hotels near Frontier Mall
Super 8 by Wyndham Cheyenne WY Hotels near Frontier MallSuper 8 by Wyndham Cheyenne WY Hotels near Frontier Mall
4.88km from Frontier Mall
The Super 8 Cheyenne welcomes you to the historic Capital City of Wyoming. We are currently renovating. All rooms have 37in flat screen TV new desks and media center in all rooms new lighting and new door frames. Hallways have been newly painted new lighting added and handrails. We are conveniently located in the heart of Cheyenne Frontier Days. We are just minutes away from Warren Air Force Base. Spend the day exploring the State Capital or historic downtown Cheyenne.After you have spent your day traveling and exploring our beautiful state park your car truck or RV in our large parking lot then let our professional and friendly staff assist you in finding the clean and comfortable room that will fit you and your familys needs. Enjoy High Speed Wireless Internet access expanded Cable TV with remote control featuring HBO ESPN FOX NEWS and Disney. Start your day off with a free continental breakfast. We look forward to seeing you.

LLuvn Gramma Life 2023.09.28
Affordable room with Comfortable bed, pillows, temperature, cute western decor pictures. Breakfast includes hot and cold (2 kinds of each) cereal, bagels, apples, Activia yogurt (3 flavors), hard boiled eggs, coffee and orange juice. If I stay again I would pay for larger bed…we had double bed. Toiletry items included bar soap and Matrix shampoo. It was great for quick overnight stay.
102 review
3.8/5
Price from
PHP 4,311
per night
Check Availability
Comfort Inn & Suites Hotels near Frontier Mall
Comfort Inn & Suites Hotels near Frontier MallComfort Inn & Suites Hotels near Frontier Mall
5.08km from Frontier Mall
With a stay at Comfort Inn & Suites in Cheyenne, you'll be within a 5-minute drive of Cowgirls of the West Museum and Wyoming Transportation Museum. This hotel is 1.6 mi (2.7 km) from Nelson Museum of the West and 1.7 mi (2.7 km) from Lakeview Cemetery. Take advantage of recreational opportunities offered, including an indoor pool, a spa tub, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, a picnic area, and barbecue grills. A complimentary buffet breakfast is served daily from 6:00 AM to 10:00 AM. Featured amenities include a business center, complimentary newspapers in the lobby, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 72 air-conditioned rooms featuring refrigerators and microwaves. 55-inch LED televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include phones, as well as desks and coffee/tea makers.

GGuest User 2023.07.18
I would definitely recommend this hotel and will return when I come and visit my son again who is serving in the Air Force. From the minute I walked in the staff was courteous and friendly. The room was clean, comfortable and quiet. The bed was very comfortable and they gave a choice of different pillows such as: soft, or medium. The breakfast offered a great variety including eggs, bacon, toast, muffins, and waffles. One morning they had pork with green chilis which as great and would love the recipe!! One evening upon my return I saw they had cookies and popcorn made, this made the stay even nicer. Thank you for a great stay!
Excellent
41 review
4.5/5
Price from
PHP 6,789
per night
Check Availability
Cheyenne
You Might Like
Hotels With BreakfastHotels With Twin RoomHotels With 1 Double BedHotels With Swimming PoolHotels With Free Cancellation
Tru by Hilton Cheyenne Hotels near Frontier Mall
Tru by Hilton Cheyenne Hotels near Frontier MallTru by Hilton Cheyenne Hotels near Frontier Mall
5.09km from Frontier Mall
Our Tru by Hilton Cheyenne hotel blends modern with rustic. Spend the day riding horses, hiking scenic trails and cheering at the rodeo. Spend the evening watching 150+ DirecTV channels, catching up with friends and binge watching your favorite shows with free WiFi. Start your day with a fun breakfast. From healthy to indulgent, selection abounds with our ‘Build your Own’ Breakfast toppings bar featuring 30 sweet and savory toppings for cereal, bagels, yogurt and more. Grab snacks, drinks, light meals and single-serve wine and beer in the 24/7 market. A four zone lobby lets you work, play, lounge and eat. Energize in a fully equipped fitness center, then unwind in the indoor heated pool. Affordable travel now comes with unexpected things – like certainty.

GGuest User 2023.03.17
Very minimalist, modern decor. Convenient location. Service was good and the breakfast in the morning had quite a few options.
Very Good
101 review
4.2/5
Price from
PHP 7,337
per night
Check Availability
Home2 Suites by Hilton Cheyenne Hotels near Frontier Mall
Home2 Suites by Hilton Cheyenne Hotels near Frontier MallHome2 Suites by Hilton Cheyenne Hotels near Frontier Mall
5.1km from Frontier Mall
We're just off Interstate 80, two miles from the Wyoming State Capitol, local museums, and the Cheyenne Civic Center. Cheyenne Botanic Gardens and Francis E. Warren Air Force Base are within six miles. Enjoy free hot breakfast, suites with plenty of storage space, and a full-sized fridge in the kitchen.

GGuest User 2024.02.02
Not bad, not bad, not bad, not bad. Hotel parking: Free parking Hotel room type: very large, the decoration is also very exquisite, suitable for dogs Hotel front desk: very good attitude and very polite
Excellent
5 review
4.4/5
Price from
PHP 7,256
per night
Check Availability
SureStay Plus Hotel by Best Western Cheyenne Hotels near Frontier Mall
SureStay Plus Hotel by Best Western Cheyenne Hotels near Frontier MallSureStay Plus Hotel by Best Western Cheyenne Hotels near Frontier Mall
5.32km from Frontier Mall
Stay with us, feel like home. Located at the corridor of I-25 and I-80. We are a locally owned hotel with comfort, cleanliness and quality of care in mind. Our hotel has several amenities and facilities as in our free 24-hour coffee/tea bar, free daily newspaper, free high speed internet and free full breakfast bar. The SureStay Plus Hotel by Best Western Cheyenne offers a free 24-hour fitness and business center. A indoor heated pool and hot tub as well as a patio with BBQ grills and seating are just a few of the amenities offered to our guests at the hotel to ensure you feel at home at all times. Our guest rooms are equipped with clean and comfortable beds, HD flat screen TVs, mini refrigerators and microwaves, in room coffee and tea maker, designer toiletries, iron/ironing board and so much more. Look no further and make us your home away from home.

RRaptorRiderGrandma 2024.08.08
Don’t let the outside fool you. It looks like it is not open but it is. This is an older Best Western. The staff are very friendly and the hotel is very clean. It is very close to the highway but very quiet, we did not hear any highway noise. The shower had great water pressure and plenty of hot water. The bed was comfortable and had more pillows than needed. Our room had a coffee maker, microwave, and small refrigerator. Breakfast offered scrambled eggs with bell peppers and onions, sausage and French toast sticks. Overall, we were very happy with our one night stay and would stay here again.
Very Good
99 review
4.0/5
Price from
PHP 6,765
per night
Check Availability
Days Inn by Wyndham Cheyenne Hotels near Frontier Mall
Days Inn by Wyndham Cheyenne Hotels near Frontier MallDays Inn by Wyndham Cheyenne Hotels near Frontier Mall
5.5km from Frontier Mall
Excellent hospitality and personalized service await you at one of Cheyennes most friendly and comfortable hotels - The Days Inn Cheyenne is a Chairman Award winning Property. We are conveniently located off I-25 at exit 9 and not far from I-80. We are just minutes from the State Capitol and downtown historic district museums F.E. Warren Air Force Base movie theaters shopping United Medical Center and the Veterans Hospital. Free Light Breakfast. Pets in designated rooms only contact property. Indoor Pool Meeting SpaceWhatever your pleasure work or play The Days Inn Cheyenne is the place to stay during your next visit.

GGuest User 2023.09.08
The room was large, clean and the staff was very welcoming.
94 review
3.9/5
Price from
PHP 5,399
per night
Check Availability
Little America Hotel & Resort Cheyenne Hotels near Frontier Mall
Little America Hotel & Resort Cheyenne Hotels near Frontier MallLittle America Hotel & Resort Cheyenne Hotels near Frontier Mall
6.51km from Frontier Mall
Located in Cheyenne, Little America Cheyenne is connected to the convention center, within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum of the West. This golf hotel is 2.7 mi (4.3 km) from Cowgirls of the West Museum and 2.7 mi (4.3 km) from Wyoming Transportation Museum. While the golfer in the family is out on the course, try one of the other recreational amenities offered, such as an outdoor pool or a fitness center. This hotel also features complimentary wireless internet access, concierge services, and gift shops/newsstands. Stop by the hotel's restaurant, Hathaway's, for lunch, dinner, or brunch, or grab snacks at the coffee shop/cafe. Quench your thirst with your favorite drink at the bar/lounge. Cooked-to-order breakfasts are available daily from 6 AM to 11 AM for a fee. Featured amenities include complimentary wired internet access, a business center, and dry cleaning/laundry services. Planning an event in Cheyenne? This hotel has 50000 square feet (4645 square meters) of space consisting of a conference center and 14 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 188 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wired and wireless internet access keeps you connected, and cable programming provides entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.

GGuest User 2022.08.15
We chose this hotel for the outdoor pool area and that did not disappoint. The room was large but dated. It’s crazy that electrical outlets are not on either side of the bed. The coffee pot, microwave and fridge could not be plugged in at the same time since they were in the same location and there were not enough outlets. We went to the coffee shop/cafe for breakfast and it was way overpriced with extremely poor service. We had to hunt the waitress down for our check and then she had no idea what to even charge us. We also tried the restaurant and while our meals were ok, the service does not match. The menu specifically states what will come with your meal but when you ask they have no idea what you are talking about. For instance, the steak is supposed to come with green beans and rolls. Neither arrived and when we asked the waitress told us she had no idea but if she could find some in the back she’d bring them out! They should not be charging those prices for the quality and service.
Very Good
95 review
4.2/5
Price from
PHP 5,080
per night
Check Availability
Quality Inn Cheyenne I-25 South Hotels near Frontier Mall
Quality Inn Cheyenne I-25 South Hotels near Frontier MallQuality Inn Cheyenne I-25 South Hotels near Frontier Mall
8.11km from Frontier Mall
Located in Cheyenne, Quality Inn Cheyenne I-25 South is within a 10-minute drive of Wyoming State Capitol and Wyoming State Museum. This hotel is 4.3 mi (6.9 km) from Warren Air Force Base and 4.6 mi (7.4 km) from Cheyenne Artists Guild. Take advantage of recreation opportunities including an outdoor pool and a 24-hour fitness center. Additional amenities at this hotel include complimentary wireless internet access, gift shops/newsstands, and a banquet hall. Getting to nearby attractions is a breeze with the complimentary area shuttle. Grab a bite from the grocery/convenience store serving guests of Quality Inn Cheyenne I-25 South. A complimentary full breakfast is served on weekdays from 6:00 AM to 9:00 AM and on weekends from 6:00 AM to 10:00 AM. Featured amenities include a business center, a 24-hour front desk, and laundry facilities. Free self parking is available onsite. Make yourself at home in one of the 77 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include safes and complimentary newspapers, and housekeeping is provided daily.

GGuest User 2023.08.03
Great little hotel. Very clean and the bed/shower were super.
11 review
3.7/5
Price from
PHP 4,188
per night
Check Availability
Best Western Plus Frontier Inn Hotels near Frontier Mall
Best Western Plus Frontier Inn Hotels near Frontier MallBest Western Plus Frontier Inn Hotels near Frontier Mall
8.81km from Frontier Mall
The State Legislature is located near our Cheyenne hotel, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer. Laramie County Community College is nearby, and our Cheyenne hotel is a favorite home away from home for guests here for a game or school activity. The Wyoming State Museum, Messenger Museum, and area history also offer a unique insight into our state. From education to culture, getting around is easy from our prime interstate location. A convenient location off Interstate 80, our Cheyenne hotel offers a quiet escape far from the railroads of town. Were close to many ranches and Old West experiences, including the Cheyenne Frontier Days, which are favorite attractions for locals and visitors alike. If youre in town for the real frontier experience, we make getting to your destination a breeze. The Cheyenne Civic Center features local arts and is a great place to pick up some regional pieces. Nearby, the Terry Bison Ranch, Wyoming Hereford Ranch, Bitowyo Ranch and Riatta Ranch feature unforgettable experiences for the entire family. Curt Gowdy State Park is also a short drive away, and the perfect place to drink in the local landscape. The Wyoming Super Computing Center is a big draw for many guests, especially those traveling on business. Guests in town on government business will be close to the State Capitol. Warren Air Force Base is also close by, and our Cheyenne hotel also regularly welcomes employees of Union Pacific Railroad, Lowes® and Echostar®. Whether youre in Cheyenne to discover the frontier or for business, breakfast is on us. Hot eggs and breakfast meats are dished up complimentary every day. Our buffet also features a choice of breads, fruit and cereal. Complete your meal with a mug of 100% Arabica coffee or your favorite chilled juice. Book your next stay at Best Western Plus Frontier Inn for a quiet, comfortable getaway!

TTaiyechibianweiyangming 2024.08.16
The hotel is new and clean, the front desk is very friendly and the breakfast is good. The gym is not good, too small and has no equipment
Excellent
41 review
4.3/5
Price from
PHP 6,994
per night
Check Availability
See all Hotels near Frontier Mall

Top Pick Hotels near Frontier Mall

See all
Check out our most booked hotels near Frontier Mall from the past 30 days!
No.1
Travelodge by Wyndham Cheyenne Hotels near Frontier Mall
3.4/5
9 review
Travelodge by Wyndham Cheyenne
Cheyenne | 0.43KM from Frontier Mall
"Good Location"
Select dates to view prices
No.2
Comfort Suites Cheyenne Hotels near Frontier Mall
4.0/5
8 review
Comfort Suites Cheyenne
Cheyenne | 2.79KM from Frontier Mall
"Good Location"
Select dates to view prices
No.3
Fairfield Inn & Suites Cheyenne Hotels near Frontier Mall
4.3/5
7 review
Fairfield Inn & Suites Cheyenne
Cheyenne | 0.38KM from Frontier Mall
"Good Location"
Select dates to view prices
No.4
Microtel Inn & Suites by Wyndham Cheyenne Hotels near Frontier Mall
3.8/5
22 review
Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne | 4.32KM from Frontier Mall
"Good Location"
Select dates to view prices
No.5
Sands Motel Hotels near Frontier Mall
3.1/5
2 review
Sands Motel
Cheyenne | 4.03KM from Frontier Mall
"Good Location"
Select dates to view prices
No.6
SpringHill Suites Cheyenne Hotels near Frontier Mall
4.3/5
16 review
SpringHill Suites Cheyenne
Cheyenne | 4.95KM from Frontier Mall
"Good Location"
Select dates to view prices
No.7
My Place Hotel-Cheyenne, WY Hotels near Frontier Mall
4.1/5
34 review
My Place Hotel-Cheyenne, WY
Cheyenne | 4.93KM from Frontier Mall
"Good Location"
Select dates to view prices
No.8
Red Lion Hotel & Conference Center Cheyenne Hotels near Frontier Mall
3.3/5
102 review
Red Lion Hotel & Conference Center Cheyenne
Cheyenne | 4.98KM from Frontier Mall
"Good Location"
Select dates to view prices
No.9
Cheyenne Guest Inn Hotels near Frontier Mall
4.1/5
22 review
Cheyenne Guest Inn
Cheyenne | 5.92KM from Frontier Mall
"Good Location"
Select dates to view prices
No.10
Staybridge Suites Cheyenne Hotels near Frontier Mall
4.6/5
23 review
Staybridge Suites Cheyenne
Cheyenne | 0.52KM from Frontier Mall
"Good Location"
Select dates to view prices

Latest Reviews for Cheyenne hotels

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
4.3/5
Excellent
VVerne CWe should have walked out when the customer ahead of us, walked back to the Check In counter and told the clerk that the room wasn't made up and ready for new occupants. It went down hill from there. We were assigned our room and as we went to it we noticed the rug in the hallway was dirty, torn and really worn out. Our room was very updated, few pictures, very minimal in design. We travel with an electric refrigerated food box and when we plugged it in, it blew a fuse. It took three different times, and three trips the poor night clerk had to make to our room, to find a place where we could plug our refrigerator in. We needed some heat in the room, so we set the thermostat to what we wanted and when it got to the temperature in the room, it continued to heat the room, and it got so warm that we had to keep turning the furnace off and on. We ended up sleeping the night with the heat off, because it was not controllable. We were not pleased with that situation at all. The breakfast was also lacking. My husband picked up a bagel and it was so hard there was no way that he could eat it. It was obviously very old. So he tried an English muffin, same result. He finally tried toast, toasted the bread and it was almost eatable. There is much more that we could write, but it really was a terrible beginning to our holiday trip. We would never stay there again, and don't recommend anyone to stay there. The rooms are newly redecorated, but that does not mean a great night.
Holiday Inn Express & Suites Cheyenne Hotels near Frontier Mall
Holiday Inn Express & Suites Cheyenne
Cheyenne
Price per night from: PHP 7517
4.0/5
Very Good
DDustin PaulVery high quality hotel with a beautiful lobby, great breakfast and very large clean rooms. The fitness room had good free weights and treadmill. I would definitely stay here again. If I have any complaints, my room did not have any blackout blinds, so people could see you through the window with their partial shades. Still a great hotel.
Comfort Suites Cheyenne Hotels near Frontier Mall
Comfort Suites Cheyenne
Cheyenne
Price per night from: PHP 5669
3.8/5
LLuvn Gramma LifeAffordable room with Comfortable bed, pillows, temperature, cute western decor pictures. Breakfast includes hot and cold (2 kinds of each) cereal, bagels, apples, Activia yogurt (3 flavors), hard boiled eggs, coffee and orange juice. If I stay again I would pay for larger bed…we had double bed. Toiletry items included bar soap and Matrix shampoo. It was great for quick overnight stay.
Super 8 by Wyndham Cheyenne WY Hotels near Frontier Mall
Super 8 by Wyndham Cheyenne WY
Cheyenne
Price per night from: PHP 4311
3.3/5
GGuest Userwell the refrigerator was unexpected but very noise , windows were sealed shut, wallpaper is peeling. the chairs are ripped up, but what do you expect for 67$ a night. the bed was definitely comfortable!
Red Lion Hotel & Conference Center Cheyenne Hotels near Frontier Mall
Red Lion Hotel & Conference Center Cheyenne
Cheyenne
Price per night from: PHP 4090
3.2/5
GGuest UserI am very grateful for the understanding and kindness with which I was treated I was allowed to check in before 8:00 am and that very few hotels allow it all staff was very kind and the hotel very recommendable
La Quinta Inn by Wyndham Cheyenne Hotels near Frontier Mall
La Quinta Inn by Wyndham Cheyenne
Cheyenne
Price per night from: PHP 4360
3.1/5
This was the quietest place I have ever stayed in. That in itself is reason to write a review. The roms were rustic and yet comfortable and clean. I planned on staying 3 days but ended up there for 6 just because of the quiet atmosphere. The staff was friendly and efficient. When there were issues in my original room with the TV reception the kind staff member upgraded me to another room which ended up being larger. I was pleasantly surprised at that service. Access to shops and eateries were close by as well as Interstate Highways. I will definitely return to this motel anytime I am in the Cheyenne Wyoming area.
Sands Motel Hotels near Frontier Mall
Sands Motel
Cheyenne
Price per night from: PHP 4082

Frequently asked questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.