Hotels with Air Conditioning in Cheyenne from $68
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
$101 nightly
The price is $114 total per night
$114 total
Nov 2 - Nov 3
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
$60 nightly
The price is $68 total per night
$68 total
Nov 1 - Nov 2
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. ...

Best Western Plus Frontier Inn
8101 Hutchins Dr, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $117 total per night
$117 total
Nov 2 - Nov 3
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
$87 nightly
The price is $99 total per night
$99 total
Nov 23 - Nov 24
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 ...

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
Nov 1 - Nov 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 ...

Candlewood Suites Cheyenne by IHG
2335 Tura Pkwy, Cheyenne, WY
Free Cancellation
$139 nightly
The price is $157 total per night
$157 total
Oct 25 - Oct 26
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
$98 nightly
The price is $111 total per night
$111 total
Nov 8 - Nov 9
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, I-25 Exit 9, Cheyenne, WY
Free Cancellation
$153 nightly
The price is $173 total per night
$173 total
Oct 25 - Oct 26
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
$86 nightly
The price is $97 total per night
$97 total
Nov 2 - Nov 3
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
$80 nightly
The price is $91 total per night
$91 total
Oct 27 - Oct 28
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
$71 nightly
The price is $80 total per night
$80 total
Nov 1 - Nov 2
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 | 351 hotels |
---|---|
Lowest Price | $68 |
Highest Price | $173 |
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

Microtel Inn & Suites by Wyndham Cheyenne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Room was perfect for our needs - we were in town for one night for a concert and this was great"
A verified traveler stayed at Microtel Inn & Suites by Wyndham Cheyenne