Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save up to 50% on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Tonight
This weekend
Sep 20 - Sep 22
Next weekend
Sep 27 - Sep 29

Top Rated Cheyenne Hotels

The Historic Plains Hotel
The Historic Plains Hotel
3.0 out of 5.0 1600 Central Avenue, Cheyenne, WY
Free Cancellation
$84
3.6/5 (37 reviews)

The room was clean. The location was very good. The breakfast was very good

Reviewed on Jul 19, 2019
At The Historic Plains Hotel, guests have access to a fitness center, free WiFi in public areas, and a conference center. You can take advantage of free offsite ...
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2.0 out of 5.0 2360 W Lincolnway, Cheyenne, WY
Free Cancellation
$76
4.3/5 (29 reviews)

My overall experience was great. I lenjoyed the breakfast and the fiitness room

Reviewed on Sep 4, 2019
Days Inn by Wyndham Cheyenne features an indoor pool, a children's pool, and a 24-hour fitness center. You can put free parking to good use if you drive. The ...
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3.0 out of 5.0 204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
$93
3.9/5 (53 reviews)

Musty smell in room. Fine otherwise. Hotel is showing its age

Reviewed on Nov 10, 2018
At Red Lion Hotel & Conference Center Cheyenne, guests enjoy features like an indoor pool, a fitness center, and free WiFi in public areas. There's free parking, ...
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne
2.5 out of 5.0 2410 W Lincolnway, Cheyenne, WY
Free Cancellation
$85
3.0/5 (68 reviews)

Not a great breakfast and parking was limited. Overall it was OK.

Reviewed on Jul 6, 2019
La Quinta Inn by Wyndham Cheyenne features an outdoor pool, free WiFi in public areas, and coffee in a common area. If you plan to drive, free parking is available. ...
Motel 6 Cheyenne
Motel 6 Cheyenne
2.0 out of 5.0 1735 Westland Rd, Cheyenne, WY
Free Cancellation
$50
3.2/5 (15 reviews)

The rooms were clean and nice. The outside was a bit shabby.

Reviewed on Aug 17, 2019
Motel 6 Cheyenne features free WiFi in public areas, a seasonal outdoor pool, and coffee in a common area. Free parking is available if you drive. Front-desk ...
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
2.5 out of 5.0 423 West Fox Farm Road, Cheyenne, WY
Free Cancellation
$101
4.5/5 (18 reviews)

Nice and ean facility. Staff was very friendly and helpful.

Reviewed on Aug 30, 2019
Built in 2017, the brand new Tru by Hilton Cheyenne WY offers an indoor pool, a fitness center, and free WiFi in public areas. You can take advantage of free ...
Little America Cheyenne
Little America Cheyenne
3.5 out of 5.0 2800 W Lincolnway, Cheyenne, WY
Free Cancellation
$129
4.2/5 (56 reviews)

Little resort with big rooms, huge pool, and playground for kids. I would go back!

Reviewed on Aug 13, 2019
At Little America Cheyenne, guests enjoy a golf course, an outdoor pool, and a fitness center. There's free parking if you drive. The front desk has multilingual ...
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
2.5 out of 5.0 8101 Hutchins Dr, Cheyenne, WY
Free Cancellation
$103
4.3/5 (15 reviews)

Location is in the corporate business area way west of Cheyenne.

Reviewed on Jul 27, 2019
Guests of Best Western Plus Frontier Inn have access to an indoor pool, a fitness center, and a spa tub. Free parking is available if you drive. The 24-hour ...
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
2.0 out of 5.0 1900 W Lincolnway, Cheyenne, WY
Free Cancellation
$59
3.4/5 (45 reviews)

Good location for conferences at Little America without paying the high prices. Close to the depot and many bars and restaurants.

Reviewed on Aug 18, 2019
Guests of Super 8 by Wyndham Cheyenne WY enjoy access to free WiFi in public areas, a business center, and coffee in a common area. If you drive, put free parking ...

Luxury Hotels in Cheyenne

See all 82 Properties in Cheyenne

Pet Friendly Cheyenne Hotels

See all 82 Properties in Cheyenne

Cheyenne is the capital of Wyoming and most populated city in the state. The city is a popular place to visit for outdoor enthusiasts and anyone with an interest in Rodeo. Home to the largest outdoor rodeo in the world, Cheyenne has been synonymous with cowboys, rodeos, and the Wild West for many years. Cheyenne is also a top destination train enthusiasts as it hosts the Cheyenne Depot building and the fun Cheyenne Street Trolley.

Where to stay in Cheyenne, Wyoming

Those interested in the Wild West and the history of the region should stay close to the Cheyenne Old West Museum, a brilliant museum that documents the history and culture of the American West. Be sure to check out the Western horse and carriages and the memorabilia from Cheyenne’s frontier days. There is a good selection of hotels near the Wyoming State Museum for any history buffs in town. One of the top attractions in Cheyenne, the Wyoming State Museum boasts displays on Native American history, Wyoming history, and local cultural heritage.

Should you be looking for a romanticized version of the American West, staying nearby the Cowgirls of the West Museum. Full of exhibits on early pioneers in Wyoming, the museum aims to preserve the history and fascinating stories and tales of women who settled in the wild and rough American west. This is a side of the story that is often overlooked in museum displays about the Wild West. Next, visitors to Ceyenne should check out the beautiful Governors Mansion can pick from a number of hotels close by. The grand house was home to the Governors of Wyoming from 1905 to 1976 and is now a historic site open to the public free of charge.

3 star hotels in Cheyenne, Wyoming

There are three 3 star hotels in Cheyenne for you to choose from. These 3 star hotels in the city have lots of great amenities on offer for visitors including buffet breakfast, on-site restaurants, free WiFi, free parking, and airport shuttles to the nearby Cheyenne Regional Airport. Cheyenne has just one 4 star hotel. However, this 4 star mansion is rich with antiques and history and is located close to the Cheyenne Botanical gardens. You can enjoy the health club on site with a spa, gym, and 24-hour services.

Hotels near Cheyenne Airport

Cheyenne Regional Airport is the closest airport to Cheyenne City, located just one mile north of the city. This small airport only operates local flights within the USA. There are a number of airport hotels, nearby to stay at before departing Cheyenne. This will come in handy especially for late flights or early departures.

Recent Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.