Hotels with Restaurants in Cheyenne from $89

Start date: Check-in selected.
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Cheyenne Hotels with Restaurants

The Historic Plains Hotel

The Historic Plains Hotel

2 out of 5
1600 Central Avenue, Cheyenne, WY
Get rates
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $113 total per night
$113 total
Sep 30 - Oct 1
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $118 total per night
$118 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
5109 Frontier Mall Drive, Cheyenne, WY
Free Cancellation
$219 nightly
The price is $247 total per night
$247 total
Sep 5 - Sep 6
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $89 total per night
$89 total
Oct 1 - Oct 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also ...
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $140 total per night
$140 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $105 total per night
$105 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

2.5 out of 5
1415 Stillwater Ave, Cheyenne, WY
$134 nightly
The price is $152 total per night
$152 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $152 total per night
$152 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
1920 West Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $152 total per night
$152 total
Sep 26 - Sep 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also ...
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
$142 nightly
The price is $161 total per night
$161 total
Sep 21 - Sep 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
$111 nightly
The price is $126 total per night
$126 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Cheyenne hotels essential information

Accommodation
352 hotels
Lowest Price
$89
Highest Price
$247
Popular hotels
The Historic Plains Hotel, Little America Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Staybridge Suites Cheyenne by IHG, Cheyenne Guest Inn, Best Western Plus Frontier Inn, Days Inn by Wyndham Cheyenne, Fairfield Inn & Suites Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, My Place Hotel - Cheyenne, WY, SpringHill Suites by Marriott Cheyenne, Hotel Cheyenne