Find and compare 3 Star hotels in Cheyenne

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

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Top Cheyenne 3 Star hotels

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $101 total per night from Oct 19 to Oct 20
$101 total
Oct 19 - Oct 20
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
9.2/10 Wonderful! (1,303 reviews)
"Very clean and comfortable"

Reviewed on Sep 19, 2025

Opens in a new windowLittle America Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $118 total per night from Sep 26 to Sep 27
$118 total
Sep 26 - Sep 27
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
7.4/10 Good! (1,024 reviews)
"Clean room"

Reviewed on Sep 17, 2025

Opens in a new windowRed Lion Hotel & Conference Center Cheyenne
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

3 out of 5
2410 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Oct 4 to Oct 5
$90 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. There's a safe deposit ...
6.8/10 (1,006 reviews)
"Everything was OK"

Reviewed on Sep 16, 2025

Opens in a new windowLa Quinta Inn by Wyndham Cheyenne
Holiday Inn Laramie by IHG

Holiday Inn Laramie by IHG

3 out of 5
204 S 30th St, Laramie, WY
Fully refundable
$85 nightly
The price is $96 total per night from Oct 5 to Oct 6
$96 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
8.8/10 Excellent! (999 reviews)
Great!
"Great stay, comfortable room."

Reviewed on Sep 21, 2025

Opens in a new windowHoliday Inn Laramie by IHG
Hilton Garden Inn Laramie

Hilton Garden Inn Laramie

3 out of 5
2229 Grand Ave, Laramie, WY
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $135 total per night from Oct 19 to Oct 20
$135 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
9/10 Wonderful! (1,007 reviews)
"The Hotel is very nice and clean. Staff where all incredibly nice and helpful."

Reviewed on Sep 15, 2025

Opens in a new windowHilton Garden Inn Laramie
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $161 total per night from Oct 5 to Oct 6
$161 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
8.8/10 Excellent! (1,003 reviews)
"Room was clean. Comfortable bed. Friendly staff. The only complaint we had was one side of the shower door was missing. Instead of installing a new shower door, they hung a shower curtain on the missing side"

Reviewed on Sep 15, 2025

Opens in a new windowSpringHill Suites by Marriott Cheyenne
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
1920 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $152 total per night from Oct 18 to Oct 19
$152 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also ...
8.4/10 Very Good! (1,002 reviews)
"Staff was very nice and I would definitely stay here again"

Reviewed on Sep 6, 2025

Opens in a new windowMy Place Hotel - Cheyenne, WY
Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne

3 out of 5
429 West Fox Farm Road, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $153 total per night from Oct 5 to Oct 6
$153 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
9.2/10 Wonderful! (160 reviews)
"."

Reviewed on Sep 9, 2025

Opens in a new windowHome2 Suites By Hilton Cheyenne
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
5109 Frontier Mall Drive, Cheyenne, WY
Fully refundable
$169 nightly
The price is $191 total per night from Sep 27 to Sep 28
$191 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
9.6/10 Exceptional! (908 reviews)
Road Trip Sept 2025
"Lovely hotel in a great location for the short stay we had. Plenty of shops and restaurant walkable from the hotel. Lovely kitchen area"

Reviewed on Sep 22, 2025

Opens in a new windowStaybridge Suites Cheyenne by IHG
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3 out of 5
1710 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $152 total per night from Oct 26 to Oct 27
$152 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
9/10 Wonderful! (542 reviews)
"Nice hotel in a convenient location. We did have some late night noise from the guests above us, but after we called the front desk, it was taken care of - great customer service!"

Reviewed on Sep 12, 2025

Opens in a new windowTownePlace Suites by Marriott Cheyenne SW/Downtown Area
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

3 Star Hotels Cheyenne

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Cheyenne that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Cheyenne 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Cheyenne today!

Recent Cheyenne hotel reviews by fellow wanderers