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
The price is $121 per night from May 13 to May 14
$121
includes taxes & fees
$107 per night
May 13 - May 14
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/10 Wonderful! (1,009 reviews)
"Great stay"
Reviewed on May 5, 2025
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $78 per night from May 9 to May 10
$78
includes taxes & fees
$69 per night
May 9 - May 10
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! (1,877 reviews)
A great place to stay
"Amazing."
Reviewed on May 3, 2025
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway, Cheyenne, WY
The price is $103 per night from May 18 to May 19
$103
includes taxes & fees
$91 per night
May 18 - May 19
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 ...
8.8/10 Excellent! (862 reviews)
"Love the suites and the room sizes. The beds are comfortable."
Reviewed on Apr 21, 2025
Save an average of 15% on thousands of hotels when you're signed in
SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd, Cheyenne, WY
The price is $114 per night from May 25 to May 26
$114
includes taxes & fees
$101 per night
May 25 - May 26
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,002 reviews)
"Just what I was looking for."
Reviewed on May 1, 2025
My Place Hotel - Cheyenne, WY
1920 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $123 per night from May 8 to May 9
$123
includes taxes & fees
$109 per night
May 8 - May 9
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
8.4/10 Very Good! (1,000 reviews)
"Great stay"
Reviewed on Mar 15, 2025
Super 8 by Wyndham Cheyenne WY
1900 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $66 per night from May 11 to May 12
$66
includes taxes & fees
$59 per night
May 11 - May 12
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,004 reviews)
"Fantastic customer service!"
Reviewed on Apr 18, 2025
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $85 per night from May 8 to May 9
$85
includes taxes & fees
$75 per night
May 8 - May 9
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 ...
6.8/10 (552 reviews)
"It’s cool that it has a restaurant right next door and open 24 hours. It would be nice to know they don’t clean your room unless you ask."
Reviewed on Apr 21, 2025
The Historic Plains Hotel
1600 Central Avenue, Cheyenne, WY
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"
Reviewed on Apr 10, 2020
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 | 324 hotels |
|---|---|
Lowest Price | $66 |
Highest Price | $123 |
Popular hotels | The Historic Plains Hotel, 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 |
Popular Luxury Stays in Cheyenne
Top landmarks in Cheyenne
Curt Gowdy State Park
4.5/5(55 reviews)
You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Recent Cheyenne Hotel Reviews By Fellow Wanderers
Little America Cheyenne
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great stay"
A verified traveler stayed at Little America Cheyenne
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Explore More
- Other Hotel Types
- Other Accommodation Types
- Explore Neighborhoods in Cheyenne
- Luxury hotels in other cities
An attraction
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Cheyenne Country Club
- Hotels near Airport Golf Course
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Cheyenne Gunslingers
- Hotels near Wyoming Transportation Museum
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Cheyenne Artists Guild
- Hotels near Prairie View Golf Course
- Hotels near Messenger's Old West Museum
- Hotels near Lakeview Cemetery
- Hotels near Nelson Museum of the West
- Hotels near Cowgirls of the West Museum
- Hotels near Warren Air Force Base
Hotels by star rating
- Hotels with Free Parking in Cheyenne
- Convention Center Hotels in Cheyenne
- Kid Friendly Hotels in Cheyenne
- Hotels with Pools in Cheyenne
- Pet Friendly Hotels in Cheyenne
- Cheap Hotels in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Hotels with Bar in Cheyenne
- Spa Resorts & Hotels in Cheyenne
- Golf Resorts & Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Romantic Getaways & Hotels in Cheyenne
- Hotels with Balconies in Cheyenne
- Ski Resorts and Hotels in Cheyenne
- Hotels with smoking rooms in Cheyenne
Areas of Cheyenne
- Fort Collins Hotels
- Laramie Hotels
- Red Feather Lakes Hotels
- Rocky Mountains Hotels
- Wheatland Hotels
- Wellington Hotels
- Laporte Hotels
- Pine Bluffs Hotels
- Western United States Hotels
- Livermore Hotels
- Ranchettes Hotels
- Chugwater Hotels
- Fox Farm-College Hotels
- Carr Hotels
- Medicine Bow-Routt National Forest Hotels
- South Greeley Hotels
- Grover Hotels
- Central United States Hotels
- Nunn Hotels
- Central Colorado Hotels
- Burns Hotels
- Buford Hotels
- Francis E. Warren Air Force Base Hotels
- Tie Siding Hotels
- Bosler Hotels
- Meriden Hotels
- La Grange Hotels
- Bushnell Hotels
- Granite Canon Hotels
- Briggsdale Hotels
- Carpenter Hotels
- Altvan Hotels
- North Central Colorado Hotels
- Mountain States Hotels
- South Cheyenne Hotels
- The Buttes Hotels
- Southeast Wyoming Hotels
- Nebraska Panhandle Hotels
- Hillsdale Hotels
- Horse Creek Hotels
- New York City Luxury Hotels
- London Luxury Hotels
- Cabo San Lucas Luxury Hotels
- Los Angeles Luxury Hotels
- Las Vegas Luxury Hotels
- New Orleans Luxury Hotels
- Orlando Luxury Hotels
- Palm Springs Luxury Hotels
- Philadelphia Luxury Hotels
- Miami Luxury Hotels
- Atlanta Luxury Hotels
- Rome Luxury Hotels
- Sedona Luxury Hotels
- South Beach Luxury Hotels
- Bali Luxury Hotels
- Charleston Luxury Hotels
- Cancun Luxury Hotels
- Punta Cana Luxury Hotels
- Dallas Luxury Hotels
- Naples Luxury Hotels
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
Most Popular
Hotels
Hotels in RivertonHotels in CasperHotels in DuboisPet Friendly Hotels in JacksonHotels in RawlinsHotels in BuffaloHotels in DouglasHotels in NewcastleHotels in WilsonHotels in JacksonHotels in Yellowstone National ParkHotels in CodyHotels in PowellHotels in Rock SpringsHotels in MoranHotels in Teton VillageHotels in TorringtonHotels in LaramieHotels in WheatlandHotels in Afton
Vacation Rentals