Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jun 5 - Jun 6
This weekend Jun 5 - Jun 7

Most Frequently Booked Cheyenne Hotels

$82
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

2.5 out of 5.0 423 West Fox Farm Road, Cheyenne, WY
4/5
(8 Reviews)
This hotel features an indoor pool and a fitness center. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour business center, a terrace, and laundry facilities are also on offer.
 
$85
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2.0 out of 5.0 2360 W Lincolnway, Cheyenne, WY
4.5/5
(20 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
 
$59
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2.5 out of 5.0 2410 W Lincolnway, Cheyenne, WY
3.3/5
(45 Reviews)
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. There's a safe deposit box and multilingual staff can provide around-the-clock assistance.
 

Top Cheap Cheyenne Hotel Deals

$76
GuestHouse Inn & Suites Cheyenne

GuestHouse Inn & Suites Cheyenne

2.5 out of 5.0 2512 W Lincolnway, Cheyenne, WY
3.8/5
(19 Reviews)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and express check-out are also provided.
 
$58
Motel 6 Cheyenne

Motel 6 Cheyenne

2.0 out of 5.0 1735 Westland Rd, Cheyenne, WY
2.5/5
(14 Reviews)
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace is provided and the front desk is staffed around-the-clock.
 
Get Rates
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

2.5 out of 5.0 5401 Walker Rd, Cheyenne, WY
2/5
(8 Reviews)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. A convenience store and a picnic area are also provided.
 

Top Luxury Cheyenne Hotel Deals

$76
GuestHouse Inn & Suites Cheyenne

GuestHouse Inn & Suites Cheyenne

2.5 out of 5.0 2512 W Lincolnway, Cheyenne, WY
3.8/5
(19 Reviews)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and express check-out are also provided.
 
$109
Little America Cheyenne

Little America Cheyenne

3.5 out of 5.0 2800 W Lincolnway, Cheyenne, WY
4.5/5
(23 Reviews)
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the 14 conference rooms, as well as the business center and free WiFi in public areas. You'll appreciate the outdoor pool, bar/lounge, and coffee shop.
 
$99
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 out of 5.0 1820 West Lincolnway, Cheyenne, WY
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the spa tub and perks like free self parking and a free area shuttle.
 
Map

How much is a hotel room in Cheyenne?

Hotels in Cheyenne start at $58 per night. Prices and availability subject to change. Additional terms may apply.

Cheyenne Hotel & Travel Guide

Inspiring hotel choices are many and varied in Cheyenne. On Travelocity's comprehensive accommodation pages, you can research 22 rooms within a 6-mile (10-kilometer) distance of the city center.

Those visitors searching for flexible places to stay close to the heart of Cheyenne, should check out the The Historic Plains Hotel and Nagle Warren Mansion B&B.

Travelocity appreciate that travelers possess varying needs and budgets. So if you are looking for a hotel or appartment at the cheaper end of the scale, the Cheyenne area boasts some great options to choose from. The The Historic Plains Hotel is 0.2 miles (0.3 kilometers) from downtown, while the Microtel Inn & Suites by Wyndham Cheyenne is 0.8 miles (1.3 kilometers) away. Other options in the budget range of Cheyenne include the Americas Best Value Inn and the Oak Tree Inn Cheyenne.

The Comfort Inn & Suites is 1 mile (2 kilometers) from the town center of Cheyenne. Also, the Holiday Inn Express Hotel & Suites - Cheyenne can be found 2 miles (3 kilometers) away. More alternatives in this area are the Radisson Hotel Cheyenne along with the SpringHill Suites by Marriott Cheyenne.

While on vacation, why don't you learn about some more of the valleys and prairies found in Southeast Wyoming? A great idea is to take a few nights in some other parts of Southeast Wyoming. Modern visitors should see regional attractions or try snowboarding and skiing and afterwards reserve a popular Travelocity-registered hotel or apartment.

The closest hotels in Southeast Wyoming are Altvan and F. E. Warren AFB. Altvan is 6 miles (10 kilometers) to the east of Cheyenne, while F. E. Warren AFB is 4 miles (6 kilometers) to the east. Room options in Altvan are the Rodeway Inn and Best Western Plus Frontier Inn. The Hampton Inn Cheyenne and La Quinta Inn Cheyenne are amongst the Travelocity-registered hotels in F. E. Warren AFB.

Make sure you spend a few hours experiencing the high energy with fellow lovers of sports at a community game. Budweiser Events Center can be found 50 miles (78 kilometers) to the south of Cheyenne. Those sports fans that are hoping to find a room or apartment in the area around the game can compare between the Residence Inn by Marriott Loveland or the Embassy Suites Loveland - Hotel, Spa & Conference Center.

For those travelers traveling through Cheyenne Regional Airport, you may like to book Travelocity-listed rooms at Fairfield Inn & Suites Cheyenne/Frontier Mall, or Candlewood Suites Cheyenne, which can both be found a short drive away.


Recent Cheyenne Hotel Reviews By Fellow Wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.