A historic building with a dome and columns, surrounded by lush green grass and trees.

Search Cheyenne Bed & Breakfast

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct
In one month
6 Nov - 8 Nov
In two months
4 Dec - 6 Dec
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

An outdoor seating area with Adirondack chairs and a central fire pit.

1. Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (2,384 reviews)
"Very nice place to stay."
United States
Eric
The price is AU$163
includes taxes & fees
6 Oct - 7 Oct
Little America Cheyenne
An outdoor patio with wicker furniture, a round table, and a barbecue grill.

2. Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,001 reviews)
"Very clean comfortable room. Great location and staff are wonderful."
United States
debra
The price is AU$186
includes taxes & fees
25 Oct - 26 Oct
Comfort Inn & Suites
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.

3. Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,351 reviews)
"It was a nice stay, very good staff and hope to stay again in the future."
United States
Roman
The price is AU$92
includes taxes & fees
5 Nov - 6 Nov
Cheyenne Guest Inn
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.

4. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,015 reviews)
"We enjoyed our stay."
United States
Deborah
The price is AU$114
includes taxes & fees
1 Nov - 2 Nov
Microtel Inn & Suites by Wyndham Cheyenne
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.

5. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,005 reviews)
"Clean rooms, great breakfast too."
United States
Mark
The price is AU$190
includes taxes & fees
18 Oct - 19 Oct
Tru by Hilton Cheyenne WY
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.

6. Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.6 out of 10, Excellent, (1,010 reviews)
"Great place to stay."
United States
Danette
The price is AU$172
includes taxes & fees
11 Oct - 12 Oct
Comfort Suites Cheyenne
A hotel room with two beds, a TV, a window with blinds, a framed picture on the wall, and a bedside lamp.

7. My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1,002 reviews)
"nice room, clean and staff was nice and helpful"
United States
Bette
The price is AU$113
includes taxes & fees
25 Oct - 26 Oct
My Place Hotel - Cheyenne, WY
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.

8. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (1,001 reviews)
"Great room, great staff and great massage!"
United States
Steve
The price is AU$204
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.

9. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent breakfast"
United States
Alan
The price is AU$194
includes taxes & fees
11 Oct - 12 Oct
SpringHill Suites by Marriott Cheyenne
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.

10. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice location used as a base to travel to other areas. Rooms are nice & plenty of parking."
United States
Debbie
The price is AU$180
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Frontier Inn
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.

11. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,167 reviews)
"Quiet rooms, great breakfast, awesome parking for a truck and trailer."
United States
Laurie
The price is AU$134
includes taxes & fees
1 Nov - 2 Nov
Days Inn by Wyndham Cheyenne
Lobby

12. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (735 reviews)
"Clean, quiet, the front check in staff were so nice!"
United States
Heather
The price is AU$190
includes taxes & fees
11 Oct - 12 Oct
Fairfield Inn & Suites Cheyenne
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

13. Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
2.5 star property
Cheyenne
9.6 out of 10, Exceptional, (18 reviews)
"Great breakfast"
United States
Francis
The price is AU$227
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Cheyenne, Wy
A modern hotel room with a large bed, a desk, a chair, and a TV.

14. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.8 out of 10, Good, (1,165 reviews)
"Great place to stay"
United States
Jax
The price is AU$158
includes taxes & fees
12 Oct - 13 Oct
Red Lion Hotel & Conference Center Cheyenne
A spacious living area with a high ceiling, a dining area, and a kitchen in the background.

15. Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
Cheyenne
7.8 out of 10, Good, (1,003 reviews)
"Great stay!"
United States
Amanda
The price is AU$103
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Cheyenne WY
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.

16. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (1,002 reviews)
"Great location and a wonderful place to stay."
United States
Sue
The price is AU$288
includes taxes & fees
24 Oct - 25 Oct
Staybridge Suites Cheyenne by IHG
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.

17. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (576 reviews)
"We were just passing through Cheyenne, part of a larger trip. The receptionist who greeted us was highly knowledgeable, polite, and gave us a great recommendation for dinner. The suite was clean and very comfortable (A+). Breakfast the following morning and the coffee were much better than most places we have stayed. The lady serving breakfast brought a smile to all. Thanks for getting us off to a great start for the next leg of our journey."
United States
Gary
The price is AU$208
includes taxes & fees
25 Oct - 26 Oct
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.

18. Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (567 reviews)
"Great stay with complimentary breakfast bar. Staff were excellent"
United States
Kristi
The price is AU$242
includes taxes & fees
24 Oct - 25 Oct
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.

19. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
3.5 star property
Cheyenne
8.8 out of 10, Excellent, (336 reviews)
"AWESOME PLACE"
United States
Fernando
The price is AU$178
includes taxes & fees
17 Oct - 18 Oct
Everhome Suites Cheyenne by Choice Hotels
A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.

20. Best Western Cheyenne

Best Western Cheyenne
2.5 star property
Cheyenne
8.2 out of 10, Very good, (1,000 reviews)
"Great hotel, plenty of parking space when I was there. Most of the staff were really nice"
United Kingdom
Gareth
The price is AU$190
includes taxes & fees
8 Oct - 9 Oct
Best Western Cheyenne
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Cheyenne Hotel Reviews

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Front desk staff polite and helpful"
Graham 1-night trip
Posted 4 hours ago
Microtel Inn & Suites by Wyndham Cheyenne

Find out more about Cheyenne

Cheyenne B&B information

Number of reviews
15,975
Accommodation
0 B&B
Lowest Price
AU$92
Highest Price
AU$288

Frequently asked questions

Searching for B&Bs in Cheyenne?
If you want to find some accommodation with a small number of rooms and a more personalised environment, a B&B might be the perfect option for your getaway to Cheyenne. While you're enjoying your trip to Cheyenne, Cheyenne Botanic Gardens and Prairie North RC Park are perfect spots to get in some fresh air and greenery.
Why consider B&Bs instead of traditional hotels?
Every B&B has a unique charm — whether it's a picturesque garden or a beautiful breakfast room, the small details are what make bed and breakfasts a fun place to get away.
What are the top B&Bs in Cheyenne?
You might be interested in one of these choices if you're hoping to find a place to stay that offers free breakfast: Microtel Inn & Suites by Wyndham Cheyenne Days Inn by Wyndham Cheyenne Red Lion Hotel & Conference Center Cheyenne SpringHill Suites by Marriott Cheyenne Comfort Suites Cheyenne
What's the best time of year to book my B&B in Cheyenne?
When you're dreaming of a trip to Cheyenne, year-round temperatures and rainfall may be important factors to consider. The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are February and December, with an average of -1°C. The snowiest months in Cheyenne are March, February, April and November, with each month seeing an average of 27 cm of snowfall.
What is there to do in Cheyenne?
Travellers enjoy Cheyenne for its array of dining options and interesting historical sites. When you want to spend some time in the great outdoors, Cheyenne Botanic Gardens and Prairie North RC Park are some notable spots. You should put Wyoming Historic Governors' Mansion and Wyoming State Museum on your list if you want to see more of the area.
How can I get to and around Cheyenne?
Mapping out your trip in and around Cheyenne is easy with these transportation options. Fly into Cheyenne, WY (CYS-Cheyenne Regional), which is located 1.2 mi (2 km) away from the heart of the city. Otherwise, look for flights into Laramie, WY (LAR-Laramie Regional), which is 46.2 mi (74.3 km) away. If you'd like to venture out around the area, you may want a rental car for your journey.