Cheyenne Frontier Square Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
13 Feb - 14 Feb
Tomorrow
14 Feb - 15 Feb
This weekend
13 Feb - 15 Feb
Next weekend
20 Feb - 22 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Frontier Square hotels

Lobby

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
0.6 km from Frontier Square
8.8 out of 10, Excellent, (679 reviews)
"It was a great place to stay. Staff very helpful."
United States
Allen
The price is HK$767
HK$867 total
includes taxes & fees
14 Feb - 15 Feb
Fairfield Inn & Suites Cheyenne
Exterior

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
0.2 km from Frontier Square
9.6 out of 10, Exceptional, (956 reviews)
"Everything was perfect. Will stay there again when we return."
United States
james e
The price is HK$1,079
HK$1,219 total
includes taxes & fees
15 Mar - 16 Mar
Staybridge Suites Cheyenne by IHG
Daily cooked-to-order breakfast for a fee

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
0.4 km from Frontier Square
7.0 out of 10, Good, (611 reviews)
"It was a very nice stay"
United States
Keith
The price is HK$558
HK$631 total
includes taxes & fees
27 Feb - 28 Feb
Travelodge by Wyndham Cheyenne
Exterior

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
4.5 km from Frontier Square
8.2 out of 10, Very good, (1,001 reviews)
"Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again "
United States
Charles
The price is HK$432
HK$488 total
includes taxes & fees
15 Feb - 16 Feb
Microtel Inn & Suites by Wyndham Cheyenne
Free daily continental breakfast

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
3.2 km from Frontier Square
8.4 out of 10, Very good, (770 reviews)
"Wonderful place to stay."
United States
JoAnn
The price is HK$708
HK$800 total
includes taxes & fees
22 Feb - 23 Feb
Comfort Suites Cheyenne
Daily continental breakfast for a fee

Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
6.3 km from Frontier Square
8.8 out of 10, Excellent, (2,169 reviews)
"Great place "
United States
Gary
Cheyenne Guest Inn
Reception

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
5 km from Frontier Square
8.8 out of 10, Excellent, (1,001 reviews)
"Perfect stay"
United States
Chris
The price is HK$763
HK$862 total
includes taxes & fees
21 Feb - 22 Feb
Tru by Hilton Cheyenne WY
Free daily buffet breakfast

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
4.9 km from Frontier Square
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent stay!"
United States
Richard
The price is HK$865
HK$978 total
includes taxes & fees
21 Feb - 22 Feb
SpringHill Suites by Marriott Cheyenne
Restaurant

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
5.6 km from Frontier Square
8.4 out of 10, Very good, (1,011 reviews)
"Nice place "
United States
Deanna
The price is HK$579
HK$654 total
includes taxes & fees
26 Feb - 27 Feb
Hotel Cheyenne
Property amenity

Everhome Suites Cheyenne

Everhome Suites Cheyenne
2.5 star property
4.8 km from Frontier Square
9.0 out of 10, Wonderful, (258 reviews)
"Friendly staff!"
United States
Holly
The price is HK$791
HK$893 total
includes taxes & fees
26 Feb - 27 Feb
Everhome Suites Cheyenne
Property amenity

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
5 km from Frontier Square
9.4 out of 10, Exceptional, (915 reviews)
"My wife and I were very pleased with our stay in Cheyenne. The room was clean and comfortable, the staff were all very pleasant and helpful, the breakfast had lots of good items. Highly recommend Cheyenne Comfort Inn."
United States
Bruce
The price is HK$744
HK$841 total
includes taxes & fees
22 Feb - 23 Feb
Comfort Inn & Suites
Lobby

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
5.1 km from Frontier Square
8.0 out of 10, Very good, (1,000 reviews)
"This hotel is clean, quiet, and a very good deal for its room prices. The late-night, front-desk person was super friendly, efficient, and very competent. He knew a ton about his home state of Wyoming. Breakfast was excellent. I look forward to staying here again!"
United States
Gregory
The price is HK$461
HK$521 total
includes taxes & fees
16 Feb - 17 Feb
Super 8 by Wyndham Cheyenne WY
Terrace/patio

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
5.1 km from Frontier Square
9.2 out of 10, Wonderful, (190 reviews)
"The room was amazing! Very spacious. Great bathroom!"
United States
Charles
The price is HK$891
HK$1,007 total
includes taxes & fees
21 Feb - 22 Feb
Home2 Suites By Hilton Cheyenne
Indoor pool

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
5.6 km from Frontier Square
8.2 out of 10, Very good, (1,076 reviews)
"Good location, clean and friendly staff"
United States
Jason
The price is HK$525
HK$593 total
includes taxes & fees
15 Feb - 16 Feb
Days Inn by Wyndham Cheyenne
Exterior

La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
3.0 star property
6 km from Frontier Square
6.8 out of 10, (1,002 reviews)
"The room was amazing. Staff very friendly and helpful. I love staying at La Quinta."
United States
Crystal
The price is HK$494
HK$558 total
includes taxes & fees
22 Feb - 23 Feb
La Quinta Inn by Wyndham Cheyenne
Lobby lounge

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
5 km from Frontier Square
8.8 out of 10, Excellent, (938 reviews)
"Clean room, amazing staff, good breakfast, and great location."
United States
Joseph
The price is HK$837
HK$946 total
includes taxes & fees
22 Feb - 23 Feb
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Premium bedding, pillow-top beds, desk, laptop workspace

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
5.1 km from Frontier Square
8.6 out of 10, Excellent, (1,004 reviews)
"Great place to stay for a few days. Close to everywhere I wanted to visit. Clean and comfortable room."
United States
Kevin
The price is HK$682
HK$770 total
includes taxes & fees
26 Feb - 27 Feb
My Place Hotel - Cheyenne, WY
Premium bedding, desk, laptop workspace, blackout curtains

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
5 km from Frontier Square
7.6 out of 10, Good, (1,021 reviews)
"My stay was great thank you"
United States
Klint
The price is HK$696
HK$786 total
includes taxes & fees
26 Feb - 27 Feb
Red Lion Hotel & Conference Center Cheyenne
Terrace/patio

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
4.8 km from Frontier Square
9.0 out of 10, Wonderful, (556 reviews)
"Great place to stay! Very clean and friendly staff"
United States
Amber
The price is HK$872
HK$986 total
includes taxes & fees
15 Mar - 16 Mar
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Interior

Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
5.2 km from Frontier Square
5.8 out of 10, (1,003 reviews)
"Is the room spotless? Were the staff courteous?"
United States
Forrest
The price is HK$445
HK$503 total
includes taxes & fees
15 Feb - 16 Feb
Motel 6 Cheyenne WY
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.
View all properties

Compare popular hotels close to Frontier Square

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Lobby
Fairfield Inn & Suites Cheyenne
3.0 star property
8.8
Excellent
679 reviews
View
Exterior
Staybridge Suites Cheyenne by IHG
3.0 star property
9.6
Exceptional
956 reviews
View
Daily cooked-to-order breakfast for a fee
Travelodge by Wyndham Cheyenne
2.0 star property
7.0
Good
611 reviews
View
Exterior
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
8.2
Very good
1,001 reviews
View
Free daily continental breakfast
Comfort Suites Cheyenne
2.5 star property
8.4
Very good
770 reviews
View

Top Frontier Square Hotel Reviews

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"The front desk crew was awesome. Every person I came in contact with that worked there was great. Had to extend my stay by 4 days due to my mother having cancer and they worked with me and my sister on the rates. Breakfast was great every day. Hot tub was a perfect ending to every night. Definitely will stay again if ever in the area again. If i could give more than 5 stars I would."
Karla 4-night trip
Posted 3 days ago
Days Inn by Wyndham Cheyenne

Hotels near other Frontier Square attractions

Frontier Mall

You can do some window-shopping at Frontier Mall during your stay in Cheyenne. While you're here, you can savour the top-notch restaurants.
See properties

Mylar Park

Mylar Park is just one of the places to see in Cheyenne, so why not enjoy the other things to explore during your travels? While you're here, you can savour the top-notch restaurants.
See properties

Frequently asked questions

What's the area like around Frontier Square?
Frontier Square 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 20 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay close to Frontier Square?
Adjacent to Frontier Square, Staybridge Suites Cheyenne by IHG is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and an indoor pool. Other good options close by include Fairfield Inn & Suites Cheyenne and Travelodge by Wyndham Cheyenne.
How many hotels can I expect to find close to Frontier Square?
Expedia has 20 hotels and other accommodation options within a mile from Frontier Square.
If I need to cancel the hotel reservation for my stay near Frontier Square, will I receive a refund?
Yes! You'll find that most hotel reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you may still be able to cancel and get a refund within a 24-hour period of booking. Enter your dates, click on "Search", then use the "fully refundable" filter to review the top deals on offer near Frontier Square.
What can I see and do near Frontier Square?
Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messenger's Old West Museum feature a variety of fascinating exhibits to see while you're in town. Attractions like Cheyenne Artists Guild, Cowgirls of the West Museum and Wyoming Transportation Museum highlight Cheyenne's local culture. You might plan a visit to Mylar Disc Golf Course or Okie Blanchard Stadium while you're in the area.