Search Hotels with Restaurant in Cheyenne

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Hotels with Restaurant

Top Cheyenne Hotels with Restaurant

The Historic Plains Hotel
Lobby

The Historic Plains Hotel

2.0 star property
7.6 out of 10, Good, (1000)
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"
The Historic Plains Hotel
Little America Cheyenne
Seasonal outdoor pool, pool loungers

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1199)
"Enjoyed stay"
The price is 1.962.518 ₫
2.217.645 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Little America Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Lobby

Red Lion Hotel & Conference Center Cheyenne

3.0 star property
7.6 out of 10, Good, (1007)
"Rooms were nice & clean, the food was great and very convenient location"
The price is 2.742.797 ₫
3.099.360 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Red Lion Hotel & Conference Center Cheyenne
Staybridge Suites Cheyenne by IHG
Exterior

Staybridge Suites Cheyenne by IHG

3.0 star property
9.6 out of 10, Exceptional, (899)
"Room was very clean and quiet. Staff were friendly and helpful at check in. Would stay here again. "
The price is 6.279.008 ₫
7.095.279 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Staybridge Suites Cheyenne by IHG
Cheyenne Guest Inn
Daily continental breakfast for a fee

Cheyenne Guest Inn

2.5 star property
8.8 out of 10, Excellent, (1972)
"Front desk staff are super awesome and the rooms are very clean. Great place to stay! "
Cheyenne Guest Inn
Best Western Plus Frontier Inn
Exterior

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1003)
"Enjoyed our stay and was able to attend a local Mass!"
The price is 3.366.231 ₫
3.803.841 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Best Western Plus Frontier Inn
Days Inn by Wyndham Cheyenne
Lobby

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very good, (1009)
"Was a great spot for a quick overnight while traveling. "
The price is 2.858.394 ₫
3.229.985 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Days Inn by Wyndham Cheyenne
Fairfield Inn & Suites Cheyenne
Front of property

Fairfield Inn & Suites Cheyenne

2.5 star property
8.8 out of 10, Excellent, (647)
"Staff was very friendly, rooms were clean and spacious. We would stay here again "
The price is 3.759.523 ₫
4.248.263 ₫ total
includes taxes & fees
2 Sept - 3 Sept
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (892)
"The breakfast was very good."
The price is 3.759.523 ₫
4.248.263 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
My Place Hotel - Cheyenne, WY
BBQ/picnic Area

My Place Hotel - Cheyenne, WY

3.0 star property
8.4 out of 10, Very good, (1001)
"Would definitely stay again! "
The price is 3.997.285 ₫
4.516.931 ₫ total
includes taxes & fees
29 Aug - 30 Aug
My Place Hotel - Cheyenne, WY
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.

Top Cheyenne Hotel Reviews

Frequently asked questions

How much do hotels with dining in Cheyenne cost?
The rate for hotels in Cheyenne ranges from 1.962.518 ₫ to 6.279.008 ₫ per night. Expedia has tempting offers on stays with restaurants or close to foodie areas that'll satisfy both your stomach and wallet. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Cheyenne?
A guest favourite is Staybridge Suites Cheyenne, an IHG Hotel. Get comfortable at this 3-star stay which features pool sun loungers and a swimming pool. Comfort Inn & Suites is another sought-after hotel with dining worth considering. Spend your break at this 2.5-star option and make the most of conveniences including a swimming pool and a barbecue grill. You can choose from multiple hotels with dining in Cheyenne with a total average guest review rating of 8.6.
How many hotels with restaurants are there in Cheyenne?
You can choose from 26 hotels with restaurants in Cheyenne. No matter if you're holidaying with the family or planning a getaway with your buddies, Expedia is here to help you find the perfect place.
What are the best cheap hotels with dining in Cheyenne?
Use Comfort Inn & Suites as a base to eat your way around the food scene of Cheyenne. This well-priced option comes with amenities such as a barbecue grill and a swimming pool. Another favourite that'll please both your palate and pocket is Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. Conveniences here include a swimming pool and a barbecue grill. Hotels with dining in Cheyenne are priced from 1.962.518 ₫ per night. If you prefer to hold on to your hard-earned dollars and still see the best of Cheyenne, add a few fun and free attractions to your must-see list. Messenger's Old West Museum and Nelson Museum of the West are always great choices. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the top motels with restaurants in Cheyenne?
Approximately 3 km southwest of downtown Cheyenne, Cheyenne Guest Inn is a top pick for travellers who want to experience the local dining scene. This motel also offers premium bedding and a swimming pool. Or, settle in at Rodeway Inn Cheyenne I-80 East. Located around 13 km east of central Cheyenne, conveniences here include premium bedding and a cafe.There are plenty of attractions to discover in Cheyenne when you're eager to explore. Cheyenne Frontier Days Old West Museum and Wyoming State Museum are fabulous options to add to your itinerary.
Are there any family-friendly hotels with dining in Cheyenne?
Many travellers after a family-friendly hotel with dining in Cheyenne go for Little America Cheyenne. With a 3.5-star rating and amenities such as a playground and laundry facilities, it'll feel like your home away from home. SureStay Plus Hotel by Best Western Cheyenne is a 2.5-star stay that will also give you access to some top food experiences. Complimentary breakfast and pillow top mattresses help make it a comfortable base for your family getaway. Cheyenne boasts loads of family-friendly attractions to discover that'll entertain the kids. Cheyenne Frontier Days Old West Museum and Wyoming State Museum offer fun for young and old.
Why book your hotel with restaurants in Cheyenne with Expedia?
Whether you're on the lookout for a hotel with a restaurant, or one that's close to a foodie heaven, Expedia will have a stay that suits your tastes. Use our filters to search for Cheyenne hotels with their own dining venues. You can also narrow your search for properties in desired locations filled with restaurants, markets or cafés. Whatever you go for, you can expect a delicious deal with Expedia!
How can I find cheap hotels with restaurants in Cheyenne?
Expedia can help you narrow down your search for cheap hotels with restaurants in Cheyenne. Use our helpful filter tools to find properties with restaurants or tasty extras, such as included breakfast and dinner. You can also choose how much you want to spend per night and your preferred hotel star rating to reduce costs.
What is there to do in Cheyenne near my hotel with restaurants?
Cheyenne has enough experiences and sights to entertain you for weeks (or months!), starting with Cheyenne Frontier Days Old West Museum. Wyoming State Museum, Cowgirls of the West Museum and Messenger's Old West Museum are other popular attractions. If you have more time, Nelson Museum of the West and Cheyenne Botanic Gardens will add the finishing touches to your itinerary.