Hotels with Free Airport Shuttle in Cheyenne from $71

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

1820 West Lincolnway, Cheyenne, WY

$125 nightly

$141 total

Jun 22 - Jun 23

Total includes 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 ...

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$77 nightly

$87 total

Jun 8 - Jun 9

Total includes 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 ...

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$71 nightly

$80 total

Jun 8 - Jun 9

Total includes 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 ...

Rodeway Inn Cheyenne I-80 East

12500 I-80 East, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$63 nightly

$71 total

Jun 9 - Jun 10

Total includes 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

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	324 hotels
Lowest Price	$71
Highest Price	$141
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