Cheyenne

4-Star Hotels in Cheyenne

Enter dates for 4-star hotel prices & availability in Cheyenne.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

5 4-Star hotels available in Cheyenne

Select dates to see the latest hotel prices and deals in Cheyenne.
Top Picks
Lowest Price
Closest to Downtown
Top Reviewed
41

Quiet Historical Home

Hotels in Cheyenne
Featured facilities: Kitchen
Outstanding
10/10
Check Availability
27

Shotgun Blue

Hotels in Cheyenne
Featured facilities: BBQ, Dining table, Microwave
Outstanding
10/10
Check Availability
23

Centrally located updated home

Hotels in Cheyenne
Featured facilities: BBQ, Dining table, Microwave
Outstanding
47 reviews
10/10
Check Availability
27

Charming Downtown Townhome in Cheyenne with WiFi & Central AC!

Hotels in Cheyenne
Featured facilities: Microwave, Kitchen, Balcony
Outstanding
10/10
Check Availability
52

More on Moore, Remodeled Historic Home w/ AC, 4Br/2BA, Washer & Dryer Sleeps 8

Hotels in Cheyenne
Featured facilities: BBQ, Dining table, Microwave
Outstanding
10/10
Check Availability
See All 4-Star Hotels in Cheyenne

Frequently Asked Questions

What are the best places to stay in Cheyenne?

Some top places to stay in Cheyenne are near popular attractions like Wyoming State Capitol and Laramie County Library—so you can quickly get to top landmarks and amenities you need.

What are the best hotels in Cheyenne near Wyoming State Capitol?

Some standout hotels in Cheyenne close to Wyoming State Capitol include Microtel Inn & Suites by Wyndham Cheyenne (price from KRW 104,217), Super 8 by Wyndham Cheyenne WY (price from KRW 98,742) and Red Lion Hotel & Conference Center Cheyenne (price from KRW 152,270), all within easy walking or transit distance of Wyoming State Capitol, perfect for travelers wanting to explore the landmark and its surroundings.

How to get good deals on hotels in Cheyenne?

Find the best hotel deals and promotions on Trip.com, available year-round for both first-time and loyal users. Please check the promotions page to see what promotions are available now on Trip.com.