Book a hotel near Wyoming State Capitol, Cheyenne
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Wyoming State Capitol

Private apartment in the center of Cheyenne
Cheyenne WY
0.47 km from Wyoming State Capitol
The price is CA $73 per night
CA $73
CA $161 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Stay at this apartment in Cheyenne. Enjoy a garden, laundry facilities, and patios. Popular attractions Wyoming State Capitol and Wyoming State Museum are located nearby.

Ranger Motel
909 W Lincolnway Cheyenne WY
Free cancellation
Reserve now, pay when you stay
1.24 km from Wyoming State Capitol
The price is CA $74 per night
CA $74
CA $84 total
Dec 31 - Jan 1, 2026
includes taxes & fees
Stay at this motel in Cheyenne. Enjoy free parking, a 24-hour front desk, and daily housekeeping. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.

Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
Free cancellation
Reserve now, pay when you stay
1.57 km from Wyoming State Capitol
The price is CA $96 per night
CA $96
CA $109 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Breakfast included
Pet-friendly

Everhome Suites Cheyenne
1628 W Lincolnway Cheyenne WY
Free cancellation
Reserve now, pay when you stay
1.89 km from Wyoming State Capitol
The price is CA $138 per night
CA $138
CA $156 total
Jan 6 - Jan 7, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pet-friendly
Parking included

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway Cheyenne WY
Free cancellation
Reserve now, pay when you stay
2.03 km from Wyoming State Capitol
The price is CA $134 per night
CA $134
CA $152 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.

Motel 6 Cheyenne WY
1735 Westland Rd Cheyenne WY
Free cancellation
Reserve now, pay when you stay
2.28 km from Wyoming State Capitol
The price is CA $62 per night
CA $62
CA $70 total
Dec 31 - Jan 1, 2026
includes taxes & fees
Stay at this hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Pet-friendly

SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd Cheyenne WY
Free cancellation
Reserve now, pay when you stay
2.68 km from Wyoming State Capitol
The price is CA $134 per night
CA $134
CA $152 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.

Days Inn by Wyndham Cheyenne
2360 W Lincolnway Cheyenne WY
Free cancellation
Reserve now, pay when you stay
2.69 km from Wyoming State Capitol
The price is CA $94 per night
CA $94
CA $106 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.

Hotel Cheyenne
1781 Fleischli Pkwy Cheyenne WY
Free cancellation
Reserve now, pay when you stay
2.81 km from Wyoming State Capitol
The price is CA $101 per night
CA $101
CA $114 total
Dec 31 - Jan 1, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Hot tub

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Free cancellation
Reserve now, pay when you stay
2.84 km from Wyoming State Capitol
The price is CA $115 per night
CA $115
CA $130 total
Dec 31 - Jan 1, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Pool
Free airport shuttle

Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Free cancellation
Reserve now, pay when you stay
3.38 km from Wyoming State Capitol
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pet-friendly
Parking included

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Free cancellation
Reserve now, pay when you stay
4.06 km from Wyoming State Capitol
The price is CA $77 per night
CA $77
CA $88 total
Jan 16 - Jan 17, 2026
includes taxes & fees
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Pool
Pet-friendly
Don't see what you're looking for?
See all available properties in Wyoming State Capitol
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.
About Wyoming State Capitol Hotels Near Attractions
Do you have a full travel itinerary while visiting Wyoming State Capitol? Don't waste your time commuting too far from Wyoming State Capitol area attractions.
Wyoming State Capitol hotels essential information
Accommodation | 243 hotels |
|---|---|
Lowest Price | CA $70 |
Highest Price | CA $161 |
Popular hotels | Little America Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, Cheyenne Guest Inn, Everhome Suites Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, Hotel Cheyenne, Red Lion Hotel & Conference Center Cheyenne, SpringHill Suites by Marriott Cheyenne, Motel 6 Cheyenne WY, Days Inn by Wyndham Cheyenne, Private apartment in the center of Cheyenne, Ranger Motel |
Recent Wyoming State Capitol hotel reviews by fellow wanderers

Cheyenne Guest Inn
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"We stay at Cheyenne’s Guest Inn all the time and it never disappoints. Even with a very late check-in, the front desk gentleman was incredibly kind, welcoming, and helpful — exactly what you want after a long day of travel.
We definitely miss our usual pretty counter ladies, but he did a great job and made us feel just as taken care of. This place continues to be our go-to whenever we’re in town. Highly recommend!"
A verified traveller stayed at Cheyenne Guest Inn
Types of hotels
Hotels near…
Areas of Wyoming State Capitol
Most popular
Hotels
- Picton Hotels with a Pool
- Hotels with an Indoor Pool in New Brunswick
- Motels Whitby
- Cheap Hotels in Niagara Falls
- Cabins Whitecourt
- Cottages Orrville
- Ainsworth Hot Springs Hotels with Hot Tubs
- Motels Abbotsford
- Pacific Point Market & Suites
- Siesta Key Beach Resorts & Hotels
- Hotels with Waterslides in Brandon
- Best Western Plus Bowmanville
- Extended Stay Hotels Angeles City
- Condos Huntsville
- Sandbanks Beach Resort
Flights
- Flair Airlines Winnipeg (YWG) to Toronto (YYZ) flights
- BGR - TPA
- Delta Detroit (DTW) to Richmond (RIC) flights
- YMM - YYC
- Flights from Calgary to Kitimat
- Air Canada Montreal (YUL) to Sudbury (YSB) flights
- WestJet Sidney (YYJ) to Palm Springs (PSP) flights
- WestJet Winnipeg (YWG) to Alberta (YQL) flights
- DTW - MBJ
- Flights from Edmonton to Fernie





