Cheyenne

Find 4-Star Hotels in Cheyenne

Enter your dates for the latest hotel rates and availability.

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

We found 5 4-Star hotels for you in Cheyenne

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest price
Closest to downtown
Highest Rated
25
Hotels in Cheyenne
Welcome to Shotgun Blue.This home is easily setup to provide for your temporary needs and make you feel right at home.Located minutes from the heart of Cheyenne, downtown, you will find historic buildings filled with local businesses that can provide for all your needs.Built in 1916 outside of FE Warren AFB for base housing. Ten years later, Shotgun Blue and it’s two sisters, located next door, found their permanent home.Shotgun Blue has an extra long driveway , too!About pets:No pets allowed.About checkOut:Check out before 11:00 AM.About children:Children allowed: ages 0-17.About checkIn:Check in after 3:00 PM.About smoking:Smoking is not permitted.About minBookingAge:Minimum age to rent: 18.About events:No events allowed.
Outstanding
10/10
Check availability
47
Hotels in Cheyenne
This well-appointed completely remodeled 1936 home is located at the historic district of Moore Haven Heights. Moore Haven Heights was established in 1927 as a neighborhood of custom- built homes by the North Hills Corporation and was listed on the National Register of Historic Places in 2009. This brick home retains its high level of original integrity with original wood flooring, built-in cabinets and mirrors in bedroom one, coal shoot, coal cellar, laundry sink, upper kitchen cabinets, kitchen sink, mailbox and many more. The beautiful sightline from the living room to the kitchen draws you in to each room. ▶ KITCHEN▸ Fully stocked kitchen▸ Keurig coffee maker, tea pot, starter coffee, tea and different sweeteners▸ Toaster, electric griddle, Ninja blender▸ Crockpot, pots, pans, baking dishes, cookie sheets and more▸ Refrigerator/Freezer: filtered water and ice dispenser▸ Dishwasher with detergent▸ Hand soap, dish soap, paper towels, dish towels, dish cloth and fresh dish sponge provided▸ Wine glasses, lowball and highball cocktail glasses, cocktail shaker▸ Plastic dishes for children ▶ LIVING ROOM - COMFORTABLE COZY FEEL▸ Smart TV – You can sign in to your own apps to stream your favorite shows▸ French doors that lead out to the side patio and tree swing▸ Gas fireplace with remote for turning it off and on▸ Comfy sofa with two side chairs▸ Live edge coffee table▸ Couch blankets▸ Footrests ▸ Original bookshelves ▸ Original hardwood floor▶ DINING ROOM▸ Dining table seats 8▸ Bar cart▸ Original hardwood floor▶ UPSTAIRS PRIMARY BEDROOM ▸ King size bed ▸ Dresser▸ Side tables▸ Walk-in closet with motion sensor light▸ Ceiling fan▸ Original hardwood floor▶ UPSTAIRS GUEST BEDROOM ONE▸ Queen size bed▸ Dresser▸ Side tables▸ Large Closet with motion sensor light▸ Ceiling fan▸ Original built-in drawers with two additional side closets▸ Original hardwood floor ▶ UPSTAIRS BATHROOM▸ Dual Sinks with floating cabinet with under cabinet motion sensor light▸ Large walk-in shower ▸ Toilet▸ Wash cloths, hand towels, makeup washcloths, bath towels, shampoo, conditioner, hair dryer, toilet paper, bath soap and hand soap provided▸ Marble hexagon floor tile▸ Wall tile▶ DOWNSTAIRS GUEST BEDROOM TWO▸ Queen size bed▸ Dresser▸ Side table▸ Seating▸ Large Closet▶ DOWNSTAIRS GUEST BEDROOM THREE▸ Two twin beds▸ Dresser▸ Side table▸ Large Closet▸ Chair for pull out work desk▶ DOWNSTAIRS GUEST BATHROOM – EXTRA LARGE▸ Glassed in soaking bathtub with shower▸ Toilet▸ Double sink floating cabinet with under cabinet motion sensor light ▸ Wash cloths, hand towels, bath towels, shampoo, conditioner, hair dryer, toilet paper, bath soap and hand soap provided▸ Marble hexagon floor tile▶ DOWNSTAIRS LAUNDRY ROOM▸ The laundry room in located in the original coal cellar ▸ Full size Samsung washer and dryer▸ Laundry detergent and softener provided▶ DOWNSTAIRS MEDIA ROOM▸ Couch, love seat and comfortable chair seating▸ Side tables▸ Smart TV▸ Couch blankets▶ SIDE YARD▸ Outdoor patio▸ Outdoor seating▸ Tree swing▸ Small park directly across the street – can play ball▶ ENTERTAINMENT▸ Board games, card games, brain games, puzzles, coloring books and coloring pencils▸ High speed WIFI▸ Checker, Backgammon nook▶ OTHER▸ Garage parking▸ 2 cars in the driveway ▸ Street parking▸ Keyless entry▸ Walking distance to downtown, Dining, Cheyenne Frontier Days, Lions Park, Cheyenne Botanical Gardens▸ Original upper kitchen cabinets▸ Original kitchen sink▸ Original mailbox▸ Original built-in hallway cabinets▸ Original coal shoot▸ Original cabinets in the laundry room▸ Original doors and knobsAbout pets:No pets allowed.About checkOut:Check out before 11:00 AM.About children:Children allowed: ages 0-17.About customRules:No more than 8 guests allowed. Guest count includes adults, infants, babies, toddlers. You are responsible for any caused by you during your stay..ABSOLUTELY NO SMOKING INSIDE OR OUTSIDE THE PROPERTY. NO PETS ALLOWED. We do have exterior cameras.,Do not, at anytime, bring outside furniture into the home. This destroys the hardwood floors..About checkIn:Check in after 4:00 PM.About smoking:Smoking is not permitted.About minBookingAge:Minimum age to rent: 29.About events:No events allowed.
Outstanding
10/10
Check availability
21
Hotels in Cheyenne
Enjoy a stylish experience at this centrally-located retreat in Cheyenne, Wyoming. Newly remodeled, this home is comfortable, stylish and welcoming! You will find tennis courts and open park space across the street, a putting green in the backyard with a bbq and outdoor dining. It’s location is perfect for the CFD visitor, visiting FE Warren AFB or working downtownAbout pets:No pets allowed.About checkOut:Check out before 11:00 AM.About children:Children allowed: ages 0-17.About checkIn:Check in after 3:00 PM.About smoking:Smoking is not permitted.About minBookingAge:Minimum age to rent: 21.About events:No events allowed.
Outstanding
10/10
Check availability
You Might Like
Cheyenne Hotels With BreakfastCheyenne Hotels With Twin RoomCheyenne Hotels With 1 Double BedCheyenne Hotels With Swimming PoolCheyenne Hotels With Free Cancellation
40
Hotels in Cheyenne
Game night or mini golf? Why not both! Welcome to The 1928 West — a spacious, family-friendly 5-bedroom retreat in the heart of Cheyenne. Play a round on your private backyard putting green, challenge friends to a game of pool or Pac Man, then gather in cozy, light-filled living spaces. Just minutes from F.E. Warren AFB, CRMC Hospital, the State Capitol, and Frontier Park, this home blends 1928 charm with modern comfort for a stay you’ll remember.Main Floor• Bright & Airy Living & Dining Spaces – Natural light, original 1928 hardwood floors, and fresh Western-inspired design.• 3 Bedrooms Upstairs – King, Queen, and Twin room with memory-foam mattresses.• Chef’s Kitchen – Fully equipped with quality cookware and premium Cangshan knives, plus a sunny breakfast nook.• Peaceful Sleep – Room-darkening curtains and premium bedding in every bedroom.Downstairs Retreat• Game Room Lounge– Pool table, Pac-Man and Atari arcades, board games, and TV lounge.• Snack-Ready Kitchenette – Perfect for late-night popcorn or drinks.• Extra Bedrooms Downstairs– One large King bedroom and one Queen.• Convenience – Second bathroom plus large capacity washer/dryer for longer stays.Outdoor Fun• Private Putting Green / Mini Golf – Brand-new backyard feature exclusive to guests.• Fully Fenced Yard – Great for enjoying Wyoming’s fresh air while lounging or sharing a meal outside.Why you’ll love it• Sleeps up to 10 guests comfortably.• Casper mattresses in King and Queen rooms.• Historic charm meets modern design.• Synthetic fragrance-free & non-toxic cleaning products.• Thoughtfully set up for both relaxation and friendly competition.Book your stay at The 1928 West and experience the best of Cheyenne with your loved ones. This is more than a home—it’s a destination.Please note: No parties, large gatherings, or unregistered guests without approval.About pets:No pets allowed.About children:Children allowed: ages 0-17.About smoking:Smoking is not permitted.About events:No events allowed.
Outstanding
9.9/10
Check availability
27
Hotels in Cheyenne
Enjoy being close to everything in this modern and upscale downtown townhome! Walking distance to restaurants, music venues, entertainment, Cheyenne Regional Medical Center, Frontier Park and more! See why 27th Street Villas are Cheyenne's favorite Short Term Rentals!Gourmet Kitchen with quartz counters and stainless appliances! Huge center island! Floor to ceiling windows in the kitchen and Primary Suite! Spacious living room with access to the cantilevered balcony! Main level kitchen, dining and living room with a 1/2 bath. All bedrooms are on the second level. Gorgeous primary suite with ensuite bathroom, step-in shower and massive closet. Bedroom 2 is furnished with a queen sized bed, dresser and full closet. Bedroom 3 contains a bunk bed setup with a double on the bottom and top! Upper level laundry. 2-Car attached garage with garage door opener. Central A/C and forced air heat. Ultra fast WiFi. No matter what you're in town for, 27th Street Villa is the perfect spot!About pets:No pets allowed.About checkOut:Check out before 10:00 AM.About children:Children allowed: ages 0-17.About checkIn:Check in after 3:00 PM.About smoking:Smoking is not permitted.About minBookingAge:Minimum age to rent: 18.About events:No events allowed.
Check availability
See More 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 PHP 3,816), Super 8 by Wyndham Cheyenne WY (price from PHP 3,176) and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area (price from PHP 7,313), 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.