Find hotels in Cheyenne, WY from £62

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Tonight
May 2 - May 3
Tomorrow
May 3 - May 4
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Cheyenne hotels and places to stay

Private apartment in the center of Cheyenne
Fridge, microwave, oven, stovetop
Private apartment in the center of Cheyenne
9.8 out of 10, Exceptional, (11)
"We stayed overnight at this place on our way back home. It was quiet and we slept well. Clean with a vintage vibe. Communication with host was excellent. The Conrads"
The price is £94
includes taxes & fees
7 May - 8 May
Private apartment in the center of Cheyenne
Staybridge Suites Cheyenne, an IHG Hotel
Exterior
Staybridge Suites Cheyenne, an IHG Hotel
3.0 star property
9.6 out of 10, Exceptional, (635)
"Our suit was clean and big enough to keep kids busy, the beds were comfortable and the entire layout was very convenient for us! The pool was clean and so much fun, especially for a rainy day. We enjoyed the breakfast as well. Service was great especially when we needed more blankets in the middle of the night. We will definitely stay again when we’re in Cheyenne!"
The price is £152
includes taxes & fees
5 May - 6 May
Staybridge Suites Cheyenne, an IHG Hotel
Home2 Suites By Hilton Cheyenne
Terrace/patio
Home2 Suites By Hilton Cheyenne
3.0 star property
9.6 out of 10, Exceptional, (15)
"I was easily accessible, the staff was great, very helpful. Parking was easy with a trailer, extremely convenient to the freeway. All round great property"
The price is £135
includes taxes & fees
24 May - 25 May
Home2 Suites By Hilton Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Studio apartment in the middle of downtown!
Desk, iron/ironing board, free WiFi, bed sheets
Studio apartment in the middle of downtown!
9.6 out of 10, Exceptional, (18)
"Property was wonderful our host was great! The location, accommodations and a very comfortable bed was beyond expectations. . Highly recommend when visiting beautiful town of Cheyenne."
The price is £94
includes taxes & fees
7 May - 8 May
Studio apartment in the middle of downtown!
Comfort Inn & Suites
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (691)
"Very nice, clean and convenient property. Staff is super friendly. Would stay here again, no doubt. "
The price is £126
includes taxes & fees
9 May - 10 May
Comfort Inn & Suites
Cheyenne Guest Inn
Reception
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1139)
"Clean, comfortable, pleasant stay. Room was good comfortable size. Facility is older, but we’ll maintained. Front deck clerk was very pleasant and accommodating. Rate was an excellent value. Would stay here again. "
The price is £62
includes taxes & fees
5 May - 6 May
Cheyenne Guest Inn
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (743)
"clean and quiet, except for the train but they provide ear plugs "
The price is £109
includes taxes & fees
26 May - 27 May
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Terrace/patio
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (423)
"The room was very nice and the pool was nice "
The price is £121
includes taxes & fees
27 May - 28 May
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Downtown home away from home
Fridge, microwave, oven, stovetop
Downtown home away from home
9.0 out of 10, Wonderful, (4)
"Great location to easily walk the city. Close to restaurants, shops, 4 breweries, museums a nice park w/lake. literally a home away from home."
The price is £103
includes taxes & fees
7 May - 8 May
Downtown home away from home
Little America Cheyenne
Outdoor pool, pool loungers
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, (1002)
"Loved the new showers!"
The price is £97
includes taxes & fees
26 May - 27 May
Little America Cheyenne
Best Western Plus Frontier Inn
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1000)
"Best hotel to stay in… amazing customer service, clean… over amazing stay "
The price is £131
includes taxes & fees
28 May - 29 May
Best Western Plus Frontier Inn
Tru by Hilton Cheyenne WY
Room, 2 Queen Beds, Non Smoking | In-room safe, desk, blackout curtains, free cots/infant beds
Tru by Hilton Cheyenne WY
2.5 star property
8.8 out of 10, Excellent, (1001)
"The beds were comfortable and the room was very clean and up to my expectations. Also, the staff was really nice and helpful with food recommendations and other things!! "
The price is £107
includes taxes & fees
21 May - 22 May
Tru by Hilton Cheyenne WY
SpringHill Suites by Marriott Cheyenne
Lobby lounge
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay!"
The price is £152
includes taxes & fees
4 May - 5 May
SpringHill Suites by Marriott Cheyenne
Fairfield Inn & Suites Cheyenne
Front of property
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, (590)
"Very nice"
The price is £93
includes taxes & fees
19 May - 20 May
Fairfield Inn & Suites Cheyenne
Candlewood Suites Cheyenne, an IHG Hotel
BBQ/picnic Area
Candlewood Suites Cheyenne, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (270)
"My employees were traving for work and they said this property worked great. Thy said that there was enough parking for the big truck."
The price is £134
includes taxes & fees
4 May - 5 May
Candlewood Suites Cheyenne, an IHG Hotel
Comfort Suites
Lobby
Comfort Suites
2.5 star property
8.6 out of 10, Excellent, (303)
"Hotel was clean, comfortable and quiet. The beds were comfortable. Will stay here again when in Cheyenne!"
The price is £111
includes taxes & fees
21 May - 22 May
Comfort Suites
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
Exterior
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
2.5 star property
8.6 out of 10, Excellent, (424)
"Loved the breakfast. Beds were really comfy."
The price is £153
includes taxes & fees
12 May - 13 May
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
My Place Hotel - Cheyenne, WY
Exterior
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very good, (907)
"Like the simplicity of this place, I like that the whole room is not carpet, I hate carpet in motels, it’s so gross. "
The price is £105
includes taxes & fees
9 May - 10 May
My Place Hotel - Cheyenne, WY
SureStay Plus Hotel by Best Western Cheyenne
Exterior
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very good, (1004)
"Nice room and breakfast. "
The price is £109
includes taxes & fees
4 May - 5 May
SureStay Plus Hotel by Best Western Cheyenne
Days Inn by Wyndham Cheyenne
Lobby
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1003)
"We had a great time and everyone was so nice "
The price is £79
includes taxes & fees
19 May - 20 May
Days Inn by Wyndham Cheyenne
Don't see what you're looking for?
See all available properties in 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.

More cheap stays in Cheyenne

Cheyenne Guest Inn

Cheyenne Guest Inn

2512 W Lincolnway, Cheyenne, WY
The price is £62 per night from May 5 to May 6
£62
per night
5 May - 6 May
8.8/10 Excellent! (1,132 reviews)

Accommodation near Cheyenne attractions

Image for Curt Gowdy State Park

Curt Gowdy State Park

Explore the great outdoors at Curt Gowdy State Park, a lovely green space in Cheyenne. While you're here, you can savour the top-notch restaurants.

See properties
Curt Gowdy State Park

Cheyenne Travel Info

Number of hotels
330
Highest price
£153
Lowest price
£62
Known attractions
Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Cowgirls of the West Museum
Hotels with nearby historical attractions
3
Hotels with free breakfast
13

Frequently asked questions

Where is the best place to stay in Cheyenne?

Staybridge Suites Cheyenne, an IHG Hotel is a favourite with Expedia customers. This hotel offers free breakfast and an indoor pool. Traveller reviews also recommend Comfort Inn & Suites and TownePlace Suites by Marriott Cheyenne SW/Downtown Area as top options for your stay. See all available top hotels, or vacation rentals in Cheyenne.

What are some of the best holiday rentals that Cheyenne has to offer?

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: This highly rated holiday home rental in Cheyenne is located next to a golf course, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of games in this rental home to help you unwind. Some other top choices in Cheyenne are Newly Remodeled 3-Bedroom Home and Quiet Historical Home. See all vacation rentals in Cheyenne.

If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?

Yes! The majority of hotel bookings are refundable provided that you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

What's the best budget-friendly hotel in Cheyenne?

Based on reviews, My Place Hotel - Cheyenne, WY is a popular hotel for our travellers who want a more economical choice, and features free WiFi and free parking. Another top choice for your stay on the cheap is Cheyenne Guest Inn. View all budget hotels in Cheyenne.

What's the best family accommodation in Cheyenne?

La Quinta Inn by Wyndham Cheyenne is a hotel with free parking and free continental breakfast, and it's a top choice on Expedia for families. Other options for your family trip include Quality Inn Cheyenne I-25 South and Little America Cheyenne. Also, children of all ages will enjoy a visit to Wyoming Transportation Museum. Find more child-friendly accommodations in Cheyenne.

What's the best place to stay for couples in Cheyenne?

Little America Cheyenne is a favourite hotel for couples, and features a golf course and wedding services. See all romantic hotels in Cheyenne.

What's the best LGBTQ-friendly place to stay in Cheyenne?

La Quinta Inn by Wyndham Cheyenne is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. Cheyenne Guest Inn and Tru by Hilton Cheyenne WY are other good options for your trip. See all available hotels listed as LGBTQ-friendly in Cheyenne.

What's the best dog-friendly place to stay in Cheyenne?

Red Lion Hotel & Conference Center Cheyenne is a top hotel for people travelling with their pets, and offers a restaurant and free WiFi for its human guests. Other good choices to stay with your pet include Cheyenne Guest Inn and La Quinta Inn by Wyndham Cheyenne. See more pet-friendly hotel accommodations in Cheyenne.

What's the best hotel in Cheyenne to learn about local history?

Based on our travel expertise, Days Inn by Wyndham Cheyenne is a top hotel on Expedia for those interested in history, and it features free breakfast and free WiFi. Also, notable landmarks to visit include Wyoming Historic Governors' Mansion. See more options for historical stays in Cheyenne.

What are some accommodation options with pools in Cheyenne?

Days Inn by Wyndham Cheyenne is a top hotel with a children's pool, an indoor pool and free breakfast. A couple of other options that feature an on-site pool include Quality Inn Cheyenne I-25 South and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. View all hotels with pools in Cheyenne.

What is the best spa hotel in Cheyenne?

SureStay Plus Hotel by Best Western Cheyenne is a top spa hotel featuring a pool and a fitness centre. Kick back and relax in the hot tub. Other popular spa hotels in Cheyenne include Comfort Inn & Suites and SpringHill Suites by Marriott Cheyenne. See all spa hotels in Cheyenne.

How is it to stay in Cheyenne?

History buffs will enjoy exploring Cheyenne, and visitors give high marks for the top-notch restaurants. This city also attracts tourists with its shopping. In Cheyenne, there are 210 hotels and other accommodation options to choose from. Find out more about Cheyenne.

Cheyenne Hotel Reviews
Expedia verified reviews

Cheyenne Guest Inn

Cheyenne Guest Inn

5/5 Excellent
Clean, comfortable, pleasant stay
"Clean, comfortable, pleasant stay. Room was good comfortable size. Facility is older, but we’ll maintained. Front deck clerk was very pleasant and accommodating. Rate was an excellent value. Would stay here again. "
A verified traveller stayed at Cheyenne Guest Inn
Posted 4 days ago
Cheyenne Guest Inn