Book Hotels in South Cheyenne, WY
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in South Cheyenne
Top South Cheyenne hotels

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
3.09 mi from city center
The price is $126 per night
$126
includes taxes & fees
$111 per night
Apr 8 - Apr 9
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. Enjoy the gym and perks like free self parking.
Pool
Pet friendly

Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.56 mi from city center
The price is $72 per night
$72
includes taxes & fees
$64 per night
Apr 20 - Apr 21
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. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
1.38 mi from city center
The price is $80 per night
$80
includes taxes & fees
$71 per night
Apr 14 - Apr 15
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 airport shuttle. Free self parking, a coffee shop, and a lobby fireplace are also offered.
Free airport shuttle
Pet friendly

Everhome Suites Cheyenne
1628 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.44 mi from city center
The price is $95 per night
$95
includes taxes & fees
$84 per night
Apr 13 - Apr 14
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A grocery/convenience store, a picnic area, and a computer station are also on offer.
Pet friendly
Parking included

Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.42 mi from city center
The price is $63 per night
$63
includes taxes & fees
$56 per night
May 1 - May 2
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A computer station and a safe deposit box are also provided.
Breakfast included
Pet friendly

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
2.72 mi from city center
The price is $68 per night
$68
includes taxes & fees
$60 per night
Apr 12 - Apr 13
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 on offer.
Pet friendly
Parking included

Staybridge Suites Cheyenne by IHG
5109 Frontier Mall Drive, Cheyenne, WY
Free Cancellation
4.62 mi from city center
The price is $146 per night
$146
includes taxes & fees
$129 per night
Apr 18 - Apr 19
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 the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

Best Western Plus Frontier Inn
8101 Hutchins Dr, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
5.91 mi from city center
The price is $121 per night
$121
includes taxes & fees
$107 per night
Apr 20 - Apr 21
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 tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd, Cheyenne, WY
1.44 mi from city center
The price is $121 per night
$121
includes taxes & fees
$107 per night
Apr 18 - Apr 19
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. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
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.
South Cheyenne hotels essential information
Accommodation | 203 hotels |
---|---|
Lowest Price | $63 |
Highest Price | $146 |
Popular hotels | Little America Cheyenne, Days Inn by Wyndham Cheyenne, Red Lion Hotel & Conference Center Cheyenne, Everhome Suites Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, Cheyenne Guest Inn, Staybridge Suites Cheyenne by IHG, Best Western Plus Frontier Inn, SpringHill Suites by Marriott Cheyenne |
Frequently asked questions
Recent South Cheyenne hotel reviews by fellow wanderers

Best Western Plus Frontier Inn
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very nice and clean. Good breakfast, comfortable bed, good exercise room. Pool looked nice it was just broke the night we checked in so we couldn’t swim, but by the morning was fixed. "
A verified traveler stayed at Best Western Plus Frontier Inn
Hotels near…
Areas of South Cheyenne
Most popular
Hotels
Flights
United Denver (DEN) to Mammoth Lakes (MMH) flightsManchester to Orlando (MHT - MCO)American Airlines Laredo (LRD) to Dallas (DFW) flightsJetBlue Airways San Juan (SJU) to New York (LGA) flightsBahamasair Miami (MIA) to Marsh Harbour (MHH) flightsSun Country Airlines Minneapolis - St. Paul (MSP) to Liberia (LIR) flightsWashington to Pensacola (DCA - PNS)American Airlines Cedar Rapids (CID) to Middletown (MDT) flightsJetBlue Airways South Burlington (BTV) to San José (SJO) flightsCedar Rapids to New York (CID - JFK)American Airlines New York (JFK) to Abuja (ABV) flightsNewark Liberty Intl. Airport to Chicago (EWR - ORD)Shreveport to Columbus (SHV - CMH)
Activities