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

Save up to 17% by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.

Get the price Guarantee available for your trip.


Cheyenne Vacation Packages

Wyoming’s legendary frontier town has cowboys, endless blue skies and warm country hospitality.

Cheyenne will give you a warm country welcome any time of the year. Named for the Great Plains tribe of Native American Cheyenne people, Wyoming’s state capital was founded in 1867 on the site where the transcontinental railroad crossed the meandering Crow Creek. A town popped up almost overnight; Cheyenne has been a hive of activity ever since.

Soak up Wyoming sunshine in the large Botanic Gardens in Lions Park, open daily with no admission fee. Bring a picnic and wander around Sloan Lake to glimpse diverse wildlife of the high plains. Stop by the Children’s Village for a family adventure in an exciting park filled with interactive landscapes, puppet theater and sculptures. The village can be enjoyed for free from Tuesday through Sunday.

Explore the Old West Museum to learn about Cheyenne’s pioneering heritage and see fun-filled displays any day of the year. Visit Nagle Warren Mansion and then top off your afternoon with English High Tea, served on Fridays and Saturdays in full Victorian-period costume. 

Go on a scavenger hunt to find all of Cheyenne’s famous Big Boots. Cheyenne’s history is depicted on the towering 8-foot (2-meter) cowboy boots, painted by local artists and scattered all over town. 

Cheyenne keeps its gun-slinging, whip-cracking past alive with the annual Cheyenne Frontier Days festival, a 10-day Wild West celebration that started as a cowboy roundup in 1897.  Kick up the dust with locals at the “Daddy of ‘em All” in the last week of July, and enjoy concerts, rodeo, country-style pancake breakfasts, a parade and plenty of family fun.

On the crossroads of two interstate highways, Cheyenne is easily reachable by car. Denver International Airport, a 90-minute drive away, is served by a wide range of airlines.  Cheyenne’s downtown has a convenient local bus system. The area has warm summers and year-round attractions, but be prepared for a cold, arid winter and late snowfall in March and April.

Cheyenne invites you to “live the legend.” Come explore its colorful past and enjoy its enthusiastic modern hospitality. 


Top Hotel Deals

See all 29 Hotels in Cheyenne
£55
The Historic Plains Hotel

The Historic Plains Hotel

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

Located in the heart of Cheyenne, this hotel is within a 10-minute walk of Wyoming Transportation Museum and Wyoming State Museum. Wyoming State Capitol and Cheyenne Botanic Gardens are also within 2 mi (3 km).

£61
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.5
of 5, from 200 reviews
3.0 out of 5.0

Situated in the suburbs, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens is 3 mi (4.8 km) away.

£53
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
3.3
of 5, from 215 reviews
2.5 out of 5.0

Located in the heart of Cheyenne, this motel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Botanic Gardens and Warren Air Force Base are also within 6 mi (10 km).

£36
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

5401 Walker Rd, Cheyenne
2.4
of 5, from 125 reviews
2.5 out of 5.0

Situated in Cheyenne, this hotel is within 1 mi (2 km) of Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens. Wyoming State Capitol and Wyoming State Museum are also within 3 mi (5 km).

£63
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
3.0
of 5, from 200 reviews
2.5 out of 5.0

Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier Days Old West Museum and Warren Air Force Base are also within 6 mi (10 km).

£81
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

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

Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens is 3.1 mi (5 km) away.

£62
Days Inn Cheyenne

Days Inn Cheyenne

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

Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens are also within 3 mi (5 km).

£86
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
4.2
of 5, from 126 reviews
3.5 out of 5.0

Situated in Cheyenne, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum. Warren Air Force Base and Cheyenne Botanic Gardens are also within 6 mi (10 km).