Book a hotel near Frontier Square, Cheyenne
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Frontier Square
Staybridge Suites Cheyenne by IHG
5109 Frontier Mall Drive Cheyenne WY
Free Cancellation
0.15 mi from Frontier Square
$173 nightly
The price is $194 total per night
$194 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
0.26 mi from Frontier Square
$80 nightly
The price is $90 total per night
$90 total
Sep 21 - Sep 22
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage storage are also offered on site.
Fairfield Inn & Suites Cheyenne
1415 Stillwater Ave Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
0.39 mi from Frontier Square
$103 nightly
The price is $116 total per night
$116 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Tiny House, Big Land - Room for Trailers, Campers, etc.
Cheyenne WY
0.99 mi from Frontier Square
$139 nightly
The price is $156 total per night
$156 total
Sep 4 - Sep 5
Total with taxes and fees
This cottage featured laundry facilities and barbecue grills.
Top Notch Townhouse with Arcade
Cheyenne WY
1.02 mi from Frontier Square
This vacation home featured laundry facilities and barbecue grills.
Comfort Suites Cheyenne
5401 Walker Rd Cheyenne WY
Free Cancellation
2.01 mi from Frontier Square
$116 nightly
The price is $130 total per night
$130 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and a snack bar/deli are also provided.
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
2.8 mi from Frontier Square
$76 nightly
The price is $85 total per night
$85 total
Sep 21 - Sep 22
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
3.1 mi from Frontier Square
$107 nightly
The price is $120 total per night
$120 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
Super 8 by Wyndham Cheyenne WY
1900 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
3.15 mi from Frontier Square
$81 nightly
The price is $91 total per night
$91 total
Sep 21 - Sep 22
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A computer station is provided and the front desk is staffed around-the-clock.
Motel 6 Cheyenne WY
1735 Westland Rd Cheyenne WY
Free Cancellation
3.24 mi from Frontier Square
$54 nightly
The price is $61 total per night
$61 total
Sep 16 - Sep 17
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
3.91 mi from Frontier Square
$91 nightly
The price is $102 total per night
$102 total
Sep 2 - Sep 3
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
4.31 mi from Frontier Square
$99 nightly
The price is $111 total per night
$111 total
Aug 25 - Aug 26
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Don't see what you're looking for?
See all available properties in Frontier Square
View all propertiesLowest 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.
Frontier Square hotels essential information
Accommodation | 305 hotels |
|---|---|
Lowest Price | $61 |
Highest Price | $194 |
Popular hotels | Little America Cheyenne, Comfort Suites Cheyenne, Cheyenne Guest Inn, Staybridge Suites Cheyenne by IHG, Microtel Inn & Suites by Wyndham Cheyenne, Travelodge by Wyndham Cheyenne, Fairfield Inn & Suites Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Tiny House, Big Land - Room for Trailers, Campers, etc., Motel 6 Cheyenne WY, Top Notch Townhouse with Arcade, Super 8 by Wyndham Cheyenne WY |
Recent Frontier Square hotel reviews by fellow wanderers
Super 8 by Wyndham Cheyenne WY
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Love that the front desk personnel when checking in was friendly and engaged in conversation. Explained where our room was and options on how to get there, where to park our vehicle and mentioned breakfast hours."
A verified traveler stayed at Super 8 by Wyndham Cheyenne WY
