Hotels near Frontier Mall

Hotels near Frontier Mall, Cheyenne

Enter your dates for the latest hotel rates and availability.

Hot travel dates
Today
Tomorrow
This Weekend
Next Weekend
Mar 2025
  • Sun
  • Mon
  • Tue
  • Wed
  • Thu
  • Fri
  • Sat
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
Apr 2025
  • Sun
  • Mon
  • Tue
  • Wed
  • Thu
  • Fri
  • Sat
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
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 Hotels near Frontier Mall
Fairfield Inn & Suites Cheyenne Hotels near Frontier MallFairfield Inn & Suites Cheyenne Hotels near Frontier Mall
0.38km from Frontier Mall
When it comes to comfort and convenience look no further than Fairfield Inn and Suites Cheyenne. Equipped with free WiFi our spacious suites provide the homelike relaxation, allowing you to always be at your absolute best. Stop by our complimentary breakfast buffet and fuel up with eggs, sausage, waffles and other morning favorites. Burn off some calories in our 24-hour fitness center and take a refreshing post-workout dip in our indoor pool. Just ten minutes away from downtown our hotel makes it easy to live like a local and explore popular attractions including FE Warren Air Force Base, Cheyenne Frontier Days, Old West Museum and Cheyenne Botanic Gardens. Not to mention several eateries all within walking distance, Applebees, Chick-Fil-A, Buffalo Wild Wings and the famous Crumbl Cookies. Make reservations today at Fairfield Inn and Suites Cheyenne and celebrate the traveler life. Ask us about The Fairfield 100 pct Guarantee, where we promise you'll be satisfied or we'll make it right. That's our commitment
Excellent
50 reviews
4.3/5
Price from
$129
per night
Check Availability
Staybridge Suites Cheyenne Hotels near Frontier Mall
Staybridge Suites Cheyenne Hotels near Frontier MallStaybridge Suites Cheyenne Hotels near Frontier Mall
0.52km from Frontier Mall
The Staybridge Suites Cheyenne was recently renovated in 2024, making it a fantastic choice for those staying in Cheyenne. The hotel is just 5km away from Cheyenne Airport. There is no shortage of things to see in the area, with the Cheyenne Seventh-day Adventist Church, Element Church and North Christian Church all nearby. When guests have some time on their hands they can make use of the onsite facilities. Guests of this Cheyenne hotel can make use of the parking facilities. There's never a dull moment at this hotel, our guests indicate that the facilities are excellent.

2020.01.04
Very good luxury clean
Outstanding
92 reviews
4.7/5
Price from
$129
per night
Check Availability
Comfort Suites Cheyenne Hotels near Frontier Mall
Comfort Suites Cheyenne Hotels near Frontier MallComfort Suites Cheyenne Hotels near Frontier Mall
2.79km from Frontier Mall
When you stay at Comfort Suites Cheyenne in Cheyenne, you'll be near the airport, within a 5-minute drive of Warren Air Force Base and Cheyenne Frontier Days Old West Museum. This hotel is 1.5 mi (2.4 km) from Cheyenne Botanic Gardens and 1.6 mi (2.5 km) from Mylar Park. Take advantage of recreation opportunities such as an indoor pool, or other amenities including complimentary wireless internet access and gift shops/newsstands. This hotel also features a television in a common area and a banquet hall. Grab a bite from the snack bar/deli serving guests of Comfort Suites Cheyenne. A complimentary continental breakfast is served on weekdays from 6:00 AM to 9:00 AM and on weekends from 7:00 AM to 10:00 AM. Featured amenities include a 24-hour business center, a 24-hour front desk, and laundry facilities. Free self parking is available onsite. Make yourself at home in one of the 102 guestrooms featuring microwaves and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided on request.

DDustin Paul 2023.12.11
Very 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.
Very Good
94 reviews
4.1/5
Price from
$99
per night
Check Availability
Cheyenne
You Might Like
Hotels With BreakfastHotels With Twin RoomHotels With 1 Double BedHotels With Swimming PoolHotels With Free Cancellation
Microtel Inn & Suites by Wyndham Cheyenne Hotels near Frontier Mall
Microtel Inn & Suites by Wyndham Cheyenne Hotels near Frontier MallMicrotel Inn & Suites by Wyndham Cheyenne Hotels near Frontier Mall
4.32km from Frontier Mall
The Microtel Inn & Suites by Wyndham Cheyenne provides a great place for travelers to relax after a busy day. The Microtel Inn & Suites by Wyndham Cheyenne offers a pleasant stay in Cheyenne for those traveling for business or leisure. From the hotel, Cheyenne Airport is just 4km away. Seeing Cheyenne's sights from this hotel is easy with Cheyenne Street Railway Trolley, Timberland Park and Cathedral of St. Mary all close by. When guests have some time on their hands they can make use of the onsite facilities. This Cheyenne hotel features parking on site.

BBrittany Sonquist 2022.03.14
Very easy check in and room was clean. No complaints!
101 reviews
3.8/5
Price from
$56
per night
Check Availability
Everhome Suites Cheyenne Hotels near Frontier Mall
Everhome Suites Cheyenne Hotels near Frontier MallEverhome Suites Cheyenne Hotels near Frontier Mall
4.63km from Frontier Mall
Located in Cheyenne, Everhome Suites Cheyenne is in the business district, within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.1 mi (1.7 km) from Warren Air Force Base and 1.1 mi (1.8 km) from Wyoming Transportation Museum. Take advantage of recreation opportunities such as a 24-hour fitness center, or other amenities including complimentary wireless internet access and a television in a common area. Additional amenities at this hotel include a picnic area, gas grills, and a banquet hall. Grab a bite from the grocery/convenience store serving guests of Everhome Suites Cheyenne. Featured amenities include a computer station, a 24-hour front desk, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 114 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have bathtubs or showers and hair dryers. Conveniences include desks and separate sitting areas, as well as phones with free local calls.
Outstanding
20 reviews
4.7/5
Price from
$98
per night
Check Availability
TownePlace Suites Cheyenne Southwest/Downtown Area Hotels near Frontier Mall
TownePlace Suites Cheyenne Southwest/Downtown Area Hotels near Frontier MallTownePlace Suites Cheyenne Southwest/Downtown Area Hotels near Frontier Mall
4.69km from Frontier Mall
The TownePlace Suites by Marriott is the ideal choice of hotels in Cheyenne WY. Our extended stay Cheyenne hotel provides just what you need to settle in when planning a business or leisure stay with a reimagined space that is fresh and functional, making you feel right at home. We offer free high-speed WiFi access, 24 hour business center, onsite fitness room, our In a Pinch 24 hour market and a breakfast area serving our healthy and free breakfast buffet. Our guest suites feature comfy furnishings, full kitchens, a HomeOffice with space to keep you organized and relaxed, and HDTVs. Our hotel is located near Cheyenne Frontier Days, Cheyennes Frontier Park, F.E Warren Air Force Base, Botanical Gardens, the Wyoming State Capitol and Wyoming State Museum. When you’re ready to roam, our knowledgeable staff and resourceful TowneMap are here to connect you to the neighborhood’s restaurants and local attractions.
Excellent
92 reviews
4.5/5
Price from
$129
per night
Check Availability
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
The Fairfield Inn & Suites Cheyenne Southwest/Downtown Area provides a great place for travelers to relax after a busy day. Visitors to Cheyenne will find that the Fairfield Inn & Suites Cheyenne Southwest/Downtown Area is a fantastic accommodation choice. From the hotel, Cheyenne Airport is just 5km away. This hotel is located near many of Cheyenne's attractions including Cheyenne Depot Plaza, Cheyenne Depot Museum and Flippers Family Arcade. In their spare time, guests can explore the hotel's surroundings.

Hhjcdavid 2024.11.05
The hotel is relatively new, the location is good, the breakfast is acceptable, the parking lot is large and can accommodate many cars. The elevator is very abstract and there is a feeling of weightlessness. There is a track next to it, which is quite noisy.
Excellent
99 reviews
4.3/5
Price from
$129
per night
Check Availability
My Place Hotel-Cheyenne, WY Hotels near Frontier Mall
My Place Hotel-Cheyenne, WY Hotels near Frontier MallMy Place Hotel-Cheyenne, WY Hotels near Frontier Mall
4.93km from Frontier Mall
With a stay at My Place Hotel - Cheyenne, WY in Cheyenne, you'll be within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.2 mi (2 km) from Nancy Mockler Community Dog Park and 1.3 mi (2.2 km) from Wyoming Transportation Museum. Take in the views from a terrace and make use of amenities such as complimentary wireless internet access and barbecue grills. Grab a bite from the snack bar/deli serving guests of My Place Hotel - Cheyenne, WY. To-go breakfasts are available daily from 5:00 AM to 11:00 AM for a fee. Featured amenities include complimentary wired internet access, a 24-hour business center, and complimentary newspapers in the lobby. Free self parking is available onsite. Make yourself at home in one of the 64 guestrooms, featuring kitchenettes with full-sized refrigerators/freezers and stovetops. Your pillowtop bed comes with premium bedding. Wired and wireless internet access is complimentary, while 37-inch flat-screen televisions with cable programming provide entertainment. Conveniences include desks and microwaves, as well as phones with free local calls.
Very Good
93 reviews
4.1/5
Price from
$103
per night
Check Availability
SpringHill Suites Cheyenne Hotels near Frontier Mall
SpringHill Suites Cheyenne Hotels near Frontier MallSpringHill Suites Cheyenne Hotels near Frontier Mall
4.95km from Frontier Mall
When it comes to comfort and convenience look no further than SpringHill Suites Cheyenne. Equipped with free Wi-Fi our spacious suites provide the homelike relaxation you deserve with pillow top mattresses and living areas boasting sleeper sofas, flat-panel HDTVS and kitchenettes with microwaves and coffee makers. If business brings you to Wyoming, take advantage of our meeting space that can seat 20 or enjoy extensive workstations paired with ergonomic chairs in our guest suites. Stop by our complimentary breakfast buffet and fuel up with eggs, sausage, waffles and other morning favorites. Burn off some calories in our 24 hour fitness center, and take a refreshing post-workout dip in our indoor pool. Just five minutes away from downtown our hotel makes it easy to live like a local and explore popular attractions including the State Capitol, Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens. Make reservations today at SpringHill Suites Cheyenne and celebrate the traveler life.

GGuest User 2018.12.25
The room is large and affordable
Excellent
98 reviews
4.3/5
Price from
$124
per night
Check Availability
Red Lion Hotel & Conference Center Cheyenne Hotels near Frontier Mall
Red Lion Hotel & Conference Center Cheyenne Hotels near Frontier MallRed Lion Hotel & Conference Center Cheyenne Hotels near Frontier Mall
4.98km from Frontier Mall
Whether youre looking for big boots or big fun- youll find your ideal home on the range at the Red Lion Hotel Conference Center Cheyenne. Cheyenne is known for its rustic- natural beauty and rich history. With the Cheyenne Depot Museum- Wyoming State Museum and State Legislature tours nearby- history is only moments away. Conveniently situated off I-80 near I-25. Red Lion Hotel and Conference Center Cheyenne makes transportation even easier with its free area shuttle. You can catch a lift to the Cheyenne Regional Airport or F.E. Warren Air Force Base- both three miles from the hotel- or get a ride to an area attraction- such as the seasonal Cheyenne Frontier Days. The hotel is located only minutes from the heart of the enchanting downtown area. The Red Lion Hotel Conference Center Cheyenne offers 245 spacious guest rooms and suites- with Brand New Renovated King/Queen/Two Queen rooms- a full service restaurant- on-site lounge- indoor pool- and fitness center. In addition- we have 18000 square feet of meeting space with on-site catering and a full AV department- making it the ideal place for business meetings and conventions for up to 800 guests.

GGuest User 2020.08.22
well 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!
99 reviews
3.3/5
Price from
$68
per night
Check Availability
See all Hotels near Frontier Mall

Top Pick Hotels near Frontier Mall

See all
Discover our most booked hotels near Frontier Mall from the last 30 days!
No.1
Travelodge by Wyndham Cheyenne Hotels near Frontier Mall
3.4/5
64 review

Travelodge by Wyndham Cheyenne

Cheyenne | 0.43KM from Frontier Mall
"Good Location"
Select dates to view prices
No.2
Super 8 by Wyndham Cheyenne WY Hotels near Frontier Mall
3.8/5
100 review

Super 8 by Wyndham Cheyenne WY

Cheyenne | 4.88KM from Frontier Mall
"Good Location"
Select dates to view prices
No.3
Comfort Inn & Suites Hotels near Frontier Mall
4.5/5
98 review

Comfort Inn & Suites

Cheyenne | 5.08KM from Frontier Mall
"Good Location"
Select dates to view prices
No.4
Ranger Motel Hotels near Frontier Mall
3.0/5
19 review

Ranger Motel

Cheyenne | 3.95KM from Frontier Mall
"Good Location"
Select dates to view prices
No.5
Cheyenne Guest Inn Hotels near Frontier Mall
4.2/5
102 review

Cheyenne Guest Inn

Cheyenne | 5.92KM from Frontier Mall
"Good Location"
Select dates to view prices

What Travelers Said About the Best Hotels in Cheyenne

See all
Read genuine traveler ratings & reviews to find your perfect stay.
4.3/5
Excellent
BBrittany SonquistGood nice little place
Little America Hotel & Resort Cheyenne Hotels near Frontier Mall

Little America Hotel & Resort Cheyenne

Cheyenne
Price per night from:$104
4.3/5
Excellent
TTaiyechibianweiyangmingThe 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
Best Western Plus Frontier Inn Hotels near Frontier Mall

Best Western Plus Frontier Inn

Cheyenne
Price per night from:$124
4.3/5
Excellent
I leave after using it well during my business trip. Thank you for maintaining decent facilities and good room condition. I will use it next time.
Holiday Inn Express & Suites Cheyenne Hotels near Frontier Mall

Holiday Inn Express & Suites Cheyenne

Cheyenne
Price per night from:$129
3.9/5
GGuest UserThe room was large, clean and the staff was very welcoming.
Days Inn by Wyndham Cheyenne Hotels near Frontier Mall

Days Inn by Wyndham Cheyenne

Cheyenne
Price per night from:$69
3.7/5
GGuest UserGreat little hotel. Very clean and the bed/shower were super.
Quality Inn Cheyenne I-25 South Hotels near Frontier Mall

Quality Inn Cheyenne I-25 South

Cheyenne
Price per night from:$76
3.2/5
GGuest UserI got diverted coming out of Rock Springs. The interstate was shut down due to a forest fire. I arrived two hours later than expected. The host did everything in his ability to accommodate me and let me check in late.
Sands Motel Hotels near Frontier Mall

Sands Motel

Cheyenne
Price per night from:$55

Frequently asked questions

What's the best hotels near Frontier Mall?

What are some of the best hotels near Frontier Mall?

A perfect breakfast gives you energy for the day. If you want to stay at a hotel near Cheyenne Frontier Mall with a high-quality breakfast, you can consider staying Staybridge Suites Cheyenne,Travelodge by Wyndham Cheyenne and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area .These hotels are very popular, so book early.

What are some of the best hotels near Frontier Mall?

If you are worried about choosing a hotel, you can consider staying Staybridge Suites Cheyenne,Travelodge by Wyndham Cheyenne and Fairfield Inn & Suites Cheyenne . These hotels are highly rated, so you should book early.

What hotels near Frontier Mall have parking?

If you plan to travel by car to Cheyenne Frontier Mall, you may wish to stay Staybridge Suites Cheyenne,Travelodge by Wyndham Cheyenne and Comfort Suites Cheyenne . These are popular hotels with parking lots.

What hotels near Frontier Mall have swimming pools?

When summer arrives, there’s nothing like a family trip to Frontier Mall in Cheyenne to make the most of sunny days. Staybridge Suites Cheyenne,TownePlace Suites Cheyenne Southwest/Downtown Area and Fairfield Inn & Suites Cheyenne are popular hotels with pools where you can relax and enjoy the summer vibe.

Which hotels near Frontier Mall have gyms?

In recent years, public awareness for body health has increased, so many hotels have fitness rooms. Staybridge Suites Cheyenne,Everhome Suites Cheyenne and Fairfield Inn & Suites Cheyenne are popular hotels with a fitness room.

Which hotels near Frontier Mall have free Wi-Fi?

The hotel's Wi-Fi is especially important for independent or business travelers. Staybridge Suites Cheyenne,Comfort Suites Cheyenne and Everhome Suites Cheyenne are popular hotels with free Wi-Fi.

Cheyenne Hotels near Frontier Mall Information

Highest Price$411
Lowest Price$55
Number of Reviews2,114
Total Properties42
Average Price (Weekdays)$138
Average Price (Weekends)$141