Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Top Hotel Deals

See all 57 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
of 5, from 482 reviews
3.0 out of 5.0

Located in the heart of Cheyenne, this hotel is steps from Cowgirls of the West Museum and Wyoming Transportation Museum. Nelson Museum of the West and Lakeview Cemetery are also within 10 minutes.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne
of 5, from 56 reviews
2.5 out of 5.0

Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum, Cowgirls of the West Museum, and Nelson Museum of the West. Also nearby are Lakeview Cemetery and Messenger's Old West Museum.

Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne
of 5, from 513 reviews
2.0 out of 5.0

Situated in Cheyenne, this hotel is within 2 mi (3 km) of Nelson Museum of the West, Cowgirls of the West Museum, and Wyoming Transportation Museum. Wyoming State Capitol and Wyoming State Museum are also within 3 mi (5 km).

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
of 5, from 279 reviews
2.5 out of 5.0

Situated near the airport, this hotel is within 3 mi (5 km) of Cheyenne Frontier Days Old West Museum, Prairie View Golf Course, and Cheyenne Botanic Gardens. Cheyenne Country Club and Cheyenne Gunslingers are also within 3 mi (5 km).

Top Deals on Flights

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.


With a great range of tourist highlights, Cheyenne is suitable for both brief breaks and longer visits.

Packages in Cheyenne

Save money with your Expedia package deal. Combining your flight and hotel deals is the easiest way for you and your loved ones to save. There's so much your family can experience in Cheyenne with your extra cash.

Don't you think it would be nice to save upwards of $603? Get your group's travel package today!

We enjoy making going on a vacation simple when you select from our enormous range of about 400 airline partners and 321,000 worldwide hotels.

Expedia's great deals will leave you super-excited about your Cheyenne vacation.

You can alter your travel plans with us because we do not charge cancellation fees for almost all of our hotel reservations.

Cheyenne Vacation Packages

This Southeast Wyoming location is inhabited by around 59,000 people.

Admire a large range of plants as you wander about the sprawling greenery of the Cheyenne Botanic Gardens.

The area's exhibition spaces are jam-packed with tales of human endeavor and achievement. Savor the contemplative atmosphere as you check out the different displays at the Wyoming State Museum and the Cheyenne Frontier Days Old West Museum. The Wyoming Transportation Museum and the Messenger's Old West Museum are also worth considering.

Cheyenne's arty side can be found at the Cheyenne Artists Guild.

The Cowgirls of the West Museum and the Nelson Museum of the West are both great places to learn about the history of the world.

Listen to the echoes of this region's past by stopping by Wyoming State Capitol, Lakeview Cemetery and Historic Governors' Mansion.

If you'd like to take a look at where the great minds of tomorrow are shaped, plan to visit the NCAR-Wyoming Supercomputing Center Visitor Center. Walk around the impressive campus, experience the buzzing social scene and check for any possible guided tours.

Rub shoulders with the locals over a round or two of golf at the Cheyenne Country Club. Once you've finished the last hole and added up the score, head on over to the 19th hole and finish up your day with a refreshing drink. You'll also be able to chase after a few balls at the Airport Golf Course and the Prairie View Golf Course.

No matter how many fabulous sights you've packed into your itinerary, surely you can squeeze in another? A visit to the Warren Air Force Base might be just what you're after.

Accommodation in Cheyenne

Before you leave, book one of the 22 Cheyenne accommodation options found on Expedia's hotel booking platform.

Some of the lodgings that might tick your boxes in Cheyenne are the Comfort Inn & Suites and Holiday Inn Express Hotel & Suites - Cheyenne.