Hotels with Air Conditioning in Cheyenne from $72
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
Reserve now, pay when you stay
The price is $107 total per night
$107 total
per night
Feb 1 - Feb 2
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 $72 total per night
$72 total
per night
Feb 7 - Feb 8
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. ...

Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $73 total per night
$73 total
per night
Jan 26 - Jan 27
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
8101 Hutchins Dr Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $106 total per night
$106 total
per night
Feb 1 - Feb 2
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 ...

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $121 total per night
$121 total
per night
Jan 31 - Feb 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 ...

Candlewood Suites Cheyenne by IHG
2335 Tura Pkwy Cheyenne WY
Free Cancellation
The price is $134 total per night
$134 total
per night
Jan 30 - Jan 31
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 $103 total per night
$103 total
per night
Feb 1 - Feb 2
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 ...

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
1741 Fleischli Pkwy Cheyenne WY
Free Cancellation
The price is $150 total per night
$150 total
per night
Jan 31 - Feb 1
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 ...

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

Hotel Cheyenne
1781 Fleischli Pkwy Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $84 total per night
$84 total
per night
Jan 26 - Jan 27
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 ...

La Quinta Inn by Wyndham Cheyenne
2410 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
The price is $78 total per night
$78 total
per night
Feb 2 - Feb 3
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. There's a safe deposit ...
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 | 395 hotels |
|---|---|
Lowest Price | $72 |
Highest Price | $150 |
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, Hotel 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

Hotel Cheyenne
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Yes. The Room was hella clean. Laa laa lovveee the comfy Bed and Pillows 💜. "
A verified traveler stayed at Hotel Cheyenne






