Bed & Breakfasts in Cheyenne

Search and compare Cheyenne, WY bed & breakfasts from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare bed & breakfast ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable bed & breakfasts.

Customise your results by location, amenities, price, and more.

Search for bed & breakfasts as many times as you want – for free.

Other accommodations in Cheyenne

Pricing data was last updated on 9 September 2025.
Want more options for your trip to Cheyenne? Find great deals on hotels, holiday rentals, hostels, and more.
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2410 West Lincolnway, Cheyenne, WY, United States
3.1 km from city centre
Free Wi-Fi
Parking
$114
Avg. per night
View Deal
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2245 Etchepare Drive, Cheyenne, WY, United States
5.3 km from city centre
Free Wi-Fi
Air conditioning
$139
Avg. per night
View Deal
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 West Fox Farm Road, Cheyenne, WY, United States
2.7 km from city centre
Pool
Free Wi-Fi
Parking
$208
Avg. per night
View Deal
Holiday Inn Express & Suites Cheyenne
Holiday Inn Express & Suites Cheyenne

Holiday Inn Express & Suites Cheyenne

1741 Fleischli Parkway, Cheyenne, WY, United States
2.7 km from city centre
Pool
Free Wi-Fi
Parking
$259
Avg. per night
View Deal
Comfort Inn & Suites
Comfort Inn & Suites

Comfort Inn & Suites

201 West Fox Farm Road, Cheyenne, WY, United States
2.9 km from city centre
Pool
Free Wi-Fi
Parking
$203
Avg. per night
View Deal
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

204 West Fox Farm Road, Cheyenne, WY, United States
2.8 km from city centre
Pool
Free Wi-Fi
Parking
$159
Avg. per night
View Deal

Stay elsewhere in Cheyenne

Consider alternative stays in Cheyenne

If you are looking for a specific type of hotel, consider these options for trips to Cheyenne
Holiday rentals in Cheyenne

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book the ones that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discounted hotels quickly, including Hotels Under $76 and Hotels Under $152. Discover hotel discounts now and make your hotel reservation today.