Find Hotels with Restaurants in Cheyenne, WY

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Hotels with Restaurants

Tonight
Nov 27 - Nov 28
Tomorrow
Nov 28 - Nov 29
This weekend
Nov 28 - Nov 30
Next weekend
Dec 5 - Dec 7

Top Cheyenne Hotels with Restaurants

Seasonal outdoor pool, sun loungers
Little America Cheyenne

Little America Cheyenne

3.5 star property
Cheyenne
9.2 out of 10, Wonderful, (1559)
"Excellent place to stay"
United States
Steven
$69 nightly
The price is $79
Dec 11 - Dec 12
Total with taxes and fees
Little America Cheyenne
Breakfast and dinner served, American cuisine
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3.0 star property
Cheyenne
7.6 out of 10, Good, (1013)
"Really good staff and good breakfast "
United States
Christopher
$78 nightly
The price is $89
Dec 27 - Dec 28
Total with taxes and fees
Red Lion Hotel & Conference Center Cheyenne
Exterior
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2.0 star property
Cheyenne
7.0 out of 10, Good, (605)
"It was a very nice stay"
United States
Keith
$74 nightly
The price is $84
Dec 1 - Dec 2
Total with taxes and fees
Travelodge by Wyndham Cheyenne
Exterior
Rodeway Inn Cheyenne I-80 East

Rodeway Inn Cheyenne I-80 East

2.0 star property
Cheyenne
4.8 out of 10, (344)
"Staff is great"
United States
Matt
$63 nightly
The price is $71
Dec 4 - Dec 5
Total with taxes and fees
Rodeway Inn Cheyenne I-80 East
Exterior
Holiday Inn Laramie by IHG

Holiday Inn Laramie by IHG

3.0 star property
Laramie
9.0 out of 10, Wonderful, (1006)
"Clean room, courteous & friendly staff"
United States
Sheryl
$71 nightly
The price is $80
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Laramie by IHG
Exterior
Hilton Garden Inn Laramie

Hilton Garden Inn Laramie

3.0 star property
Laramie
9.2 out of 10, Wonderful, (1003)
"Great hotel "
United States
James shown as jas
$87 nightly
The price is $99
Dec 7 - Dec 8
Total with taxes and fees
Hilton Garden Inn Laramie
Desk, free WiFi, bed sheets, alarm clocks
Studio Lodge Laramie

Studio Lodge Laramie

2.5 star property
Laramie
4.8 out of 10, (1002)
"Rooms were clean. Customer service was good and they had coffee in the morning."
United States
ROBERT
$61 nightly
The price is $69
Nov 28 - Nov 29
Total with taxes and fees
Studio Lodge Laramie
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

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Top Cheyenne Hotel Reviews

Cheyenne Guest Inn

Cheyenne Guest Inn

10/10 Excellent
"Stayed here multiple times. Staff is friendly and accommodating. Good value. May look a little rough on the outside, well kept and nice on the inside. Doesn’t allow permanent guests, if you know what I mean. "
Josh 1-night trip
Posted 2 days ago
Cheyenne Guest Inn

Frequently asked questions

How much do hotels with dining in Cheyenne cost?
The rate for hotels in Cheyenne ranges from $69 to $99 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 favorite 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 7.3.
How many hotels with dining are there in Cheyenne?
You can choose from 26 hotels with dining in Cheyenne. No matter if you're vacationing 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 favorite 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 $69 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 dining in Cheyenne?
Approximately 2 mi southwest of downtown Cheyenne, Cheyenne Guest Inn is a top pick for travelers 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 8 mi 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 travelers 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 dining 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 dining in Cheyenne?
Expedia can help you narrow down your search for cheap hotels with dining 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 dining?
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.

Explore a world of travel with Expedia