Explore 13 Luxury Hotels in Cheyenne
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
Best Luxury Hotels in Cheyenne
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $92 total per night from Sep 18 to Sep 19
$92 total
Sep 18 - Sep 19
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.4/10 Exceptional! (2,336 reviews)
"The room was clean and the staff was welcoming. The room was a little dated, but overall a great value and quiet location. I would stay again"
Reviewed on Sep 17, 2026
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $160 total per night from Oct 3 to Oct 4
$160 total
Oct 3 - Oct 4
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. Enjoy the hot ...
9/10 Wonderful! (1,000 reviews)
"The coffee machine in the room did not work and there were cup marks on the bed stand, which didn't give me confidence in the cleanliness of the room."
Reviewed on Sep 12, 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Oct 18 to Oct 19
$90 total
Oct 18 - Oct 19
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also ...
8.8/10 Excellent! (2,316 reviews)
"Great value, clean."
Reviewed on Sep 17, 2026
SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $140 total per night from Oct 11 to Oct 12
$140 total
Oct 11 - Oct 12
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,001 reviews)
"Q"
Reviewed on Sep 16, 2026
Best Western Cheyenne
1781 Fleischli Pkwy Cheyenne WY
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $132 total per night from Oct 4 to Oct 5
$132 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like buffet ...
8.2/10 Very Good! (1,002 reviews)
"The room was very roomy but I had to request a coffee maker which they brought to us but no cups to go with it...The hot water was non existent even at 2.30am...maybe an upgrade us needed or turn it up. The A/c would not go below 66 we like the room to be cold. Breakfast was ok except on Sunday the ..."
Reviewed on Sep 16, 2026
Super 8 by Wyndham Cheyenne WY
1900 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $82 total per night from Oct 18 to Oct 19
$82 total
Oct 18 - Oct 19
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A computer station ...
7.8/10 Good! (1,000 reviews)
"Staff was lovely, room was fairly clean. Primary issues were the key card reader on the back door needs repaired or replaced it malfunctions often, and the AC unit in the room I had stopped working in the middle of the night. It was a good place to stay with dogs, overall not bad just a few things ..."
Reviewed on Sep 14, 2026
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave Cheyenne WY
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $93 total per night from Oct 4 to Oct 5
$93 total
Oct 4 - Oct 5
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage ...
7/10 Good! (675 reviews)
"All was clean easily accessible except checkin is in the restaurant across the parking lot NOT the hotel, staff friendly, and there was no hot water for a shower, Lukewarm to cool water."
Reviewed on Sep 15, 2026
My Place Hotel - Cheyenne, WY
1920 West Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $122 total per night from Sep 20 to Sep 21
$122 total
Sep 20 - Sep 21
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 ...
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.
Cheyenne Luxury Hotels
Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Cheyenne luxury hotels are the plush oasis you’ve been looking for.
Choose from the best luxury hotels in Cheyenne to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.
We want you to enjoy your next vacation in style and the top luxury resorts in Cheyenne will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Cheyenne, and plan your next opulent escape.
Cheyenne hotels essential information
Accommodation | 435 hotels |
|---|---|
Lowest Price | $82 |
Highest Price | $160 |
Popular hotels | Cheyenne Guest Inn, Little America Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, Super 8 by Wyndham Cheyenne WY, SpringHill Suites by Marriott Cheyenne, My Place Hotel - Cheyenne, WY, Travelodge by Wyndham Cheyenne, Best Western Cheyenne |
Popular Luxury Stays in Cheyenne
Recent Cheyenne Hotel Reviews By Fellow Wanderers
Little America Cheyenne
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"The room was clean and the staff was welcoming. The room was a little dated, but overall a great value and quiet location. I would stay again"
A verified traveler stayed at Little America Cheyenne
More Ways To Wander Cheyenne
Flights to Cheyenne
The best fares to get you there
Cheyenne Hotels
Cheyenne Vacation Rentals
Great Deals on Alternative Accommodations
Cheyenne Car Rentals
Affordable cars to get you around town
Cheyenne Vacations
Save more by combining flights, hotels and cars
Things to do in Cheyenne
Discover events, experiences & tours