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
$95 nightly
The price is $107 total per night
$107 total
Feb 1 - Feb 2
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 ...

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $72 total per night
$72 total
Feb 7 - Feb 8
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. ...

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

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

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

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

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

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

La Quinta Inn by Wyndham Cheyenne
2410 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Feb 2 - Feb 3
Total with taxes and fees
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






