Explore 13 Luxury Hotels in Cheyenne

Name: Travelodge by Wyndham Cheyenne
Price range: $99 total
Rating: 7

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

$71 nightly

$80 total

May 25 - May 26

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! (1,960 reviews)

"Beautiful place and a great restaurant!"

Reviewed on May 19, 2026

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$74 nightly

$83 total

May 31 - Jun 1

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,182 reviews)

"We enjoyed our stay.The continental breakfast was nice.Staff was very friendly"

Reviewed on May 20, 2026

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1820 West Lincolnway Cheyenne WY

$125 nightly

$140 total

May 31 - Jun 1

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 ...

8.8/10 Excellent! (969 reviews)

"Staff was friendly and accommodating. Rooms and hotel were clean and quiet."

Reviewed on May 18, 2026

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd Cheyenne WY

Fully refundableReserve now, pay when you stay

$125 nightly

$140 total

May 31 - Jun 1

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)

"Good breakfast menu. Hotel was being remodeled - no inconvenience. Rooms have new carpet and furnishings."

Reviewed on May 20, 2026

My Place Hotel - Cheyenne, WY

1920 West Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$129 nightly

$144 total

May 22 - May 23

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.6/10 Excellent! (1,008 reviews)

"Air conditioner didn’t work"

Reviewed on May 16, 2026

Super 8 by Wyndham Cheyenne WY

1900 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$74 nightly

$83 total

May 22 - May 23

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 ...

8/10 Very Good! (1,002 reviews)

"it was an ok stay but the motel and the rooms feel a little "crusty" and unbelievably there was no closet nor even rod with hangers to hang up my clothes..."

Reviewed on May 19, 2026

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 ...

7.6/10 Good! (1,000 reviews)

"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"

Reviewed on Apr 10, 2020

Get rates

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave Cheyenne WY

Fully refundableReserve now, pay when you stay

$88 nightly

$99 total

May 24 - May 25

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! (617 reviews)

"This hotel is right across the street from a busy bar. The two nights we stayed there, two motorcycles decided to rev their engines up and do burnouts at 1:00am. This was right in front of the office and the night staff didn’t do anything or call the police."

Reviewed on May 18, 2026

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.

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	436 hotels
Lowest Price	$80
Highest Price	$144
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

Recent Cheyenne Hotel Reviews By Fellow Wanderers

Cheyenne Guest Inn

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"We enjoyed our stay.The continental breakfast was nice.Staff was very friendly"

A verified traveler stayed at Cheyenne Guest Inn

Microtel Inn & Suites by Wyndham Cheyenne

4 out of 5

Posted 10 hours ago

Travelocity Verified Review

"Hi. the only reason the hotel did not get 5 stars overall was that we got a TINY single room at check in. Thankfully, I asked the next day if there was a bigger room available, and we were moved to one with 2 beds. My travel partner got food poisoning so it was nice to have separate beds. The front desk lady was very helpful, even when there was a power outage on Day 2. We will stay here again. Thank you."

A verified traveler stayed at Microtel Inn & Suites by Wyndham Cheyenne

Best Western Plus Frontier Inn

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Night manager baked cookies for us on a non-cookie night. Great PB cookies. For our second day, we hung up the towels and pulled up the covers, not expecting the room to be serviced. Surprise! Fresh towels, made bed, trash emptied, and everything swept or wiped down within an inch of it's life. We didn't need the full room service, but the towels and the bed made the stay fantastic. Bummer.......the breakfast, usually the highlight of our stay, had gone downhill. I know prices are up for food (and rooms, too), but cheap sausage, no bagels, no boiled eggs, lukewarm sausage gravy at best. and a few other down grades made breakfast disappointing. Probably we will try staying next year and hope that improvements happen. Otherwise, going into town for McD breakfast would be an improvement."

A verified traveler stayed at Best Western Plus Frontier Inn