Hotels with Air Conditioning in Cheyenne from $80
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 Air Conditioning

Comfort Inn & Suites
201 West Fox Farm Road Cheyenne WY
Free Cancellation
The price is $132 total per night
$132 total
per night
May 31 - Jun 1
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 ...

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $80 total per night
$80 total
per night
May 25 - May 26
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. ...

Best Western Plus Frontier Inn
8101 Hutchins Dr Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $130 total per night
$130 total
per night
May 31 - Jun 1
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 ...

Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $80 total per night
$80 total
per night
May 24 - May 25
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 ...

Candlewood Suites Cheyenne by IHG
2335 Tura Pkwy Cheyenne WY
Free Cancellation
The price is $156 total per night
$156 total
per night
May 25 - May 26
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...

Fairfield Inn & Suites Cheyenne
1415 Stillwater Ave Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $132 total per night
$132 total
per night
May 31 - Jun 1
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
1820 West Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $140 total per night
$140 total
per night
May 31 - Jun 1
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 ...

Best Western Cheyenne
1781 Fleischli Pkwy Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $132 total per night
$132 total
per night
May 28 - May 29
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Days Inn by Wyndham Cheyenne
2360 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $92 total per night
$92 total
per night
May 24 - May 25
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 ...

The Historic Plains Hotel
1600 Central Avenue Cheyenne WY
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 ...

La Quinta Inn by Wyndham Cheyenne
2410 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $90 total per night
$90 total
per night
Jun 1 - Jun 2
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. There's a computer station ...

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
1741 Fleischli Pkwy Cheyenne WY
Free Cancellation
The price is $167 total per night
$167 total
per night
May 25 - May 26
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. Enjoy the hot ...
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 | 456 hotels |
|---|---|
Lowest Price | $80 |
Highest Price | $167 |
Popular hotels | The Historic Plains Hotel, Cheyenne Guest Inn, Best Western Plus Frontier Inn, Candlewood Suites Cheyenne by IHG, Comfort Inn & Suites, Days Inn by Wyndham Cheyenne, Fairfield Inn & Suites Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, Best Western Cheyenne, Holiday Inn Express Hotel & Suites - Cheyenne by IHG, La Quinta Inn by Wyndham Cheyenne, Little America Cheyenne |
Recent Cheyenne hotel reviews by fellow wanderers

Little America Cheyenne
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Nice large room. Property is next to a nine hole golf course. Nice pool and gym. Restaurant on site"
A verified traveler stayed at Little America Cheyenne





