Hotels with Free Airport Shuttle in Cheyenne from $71

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 Free Airport Shuttle

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 ...
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
1625 Stillwater Ave, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
Sep 7 - Sep 8
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage ...
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 ...
Rodeway Inn Cheyenne I-80 East

Rodeway Inn Cheyenne I-80 East

2 out of 5
12500 I-80 East, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $71 total per night
$71 total
Sep 10 - Sep 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a coffee ...
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 ...
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
$71
Highest Price
$152
Popular hotels
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, Travelodge by Wyndham Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Rodeway Inn Cheyenne I-80 East, The Historic Plains Hotel