A historic building with a dome and columns, surrounded by lush green grass and trees.

Luxury Hotels & Resorts in Cheyenne from NZ$129

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check availability on Cheyenne Luxury Hotels

Next weekend
In two weeks
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

1. Little America | 2 King | Quiet Privacy, Resort Feel | 2 Units

Little America | 2 King | Quiet Privacy, Resort Feel | 2 Units
Cheyenne
Little America | 2 King | Quiet Privacy, Resort Feel | 2 Units

2. 2 Queens Pool | Little America | Poolside Reset, Golf Access | 2 Units

2 Queens Pool | Little America | Poolside Reset, Golf Access | 2 Units
Cheyenne
2 Queens Pool | Little America | Poolside Reset, Golf Access | 2 Units

3. 2 King | Little America | High Plains Oasis, Poolside + Golf Lifestyle | 2 Units

2 King | Little America | High Plains Oasis, Poolside + Golf Lifestyle | 2 Units
Cheyenne
The price is NZ$712
includes taxes & fees
22 Nov - 23 Nov
2 King | Little America | High Plains Oasis, Poolside + Golf Lifestyle | 2 Units

4. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (1,000 reviews)
The price is NZ$373
includes taxes & fees
22 Nov - 23 Nov
Staybridge Suites Cheyenne by IHG

5. 1-Bedroom Suite, Free Breakfast & Indoor Pool

1-Bedroom Suite, Free Breakfast & Indoor Pool
Cheyenne
The price is NZ$489
includes taxes & fees
20 Dec - 21 Dec
1-Bedroom Suite, Free Breakfast & Indoor Pool

6. Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
2.5 star property
Cheyenne
9.8 out of 10, Exceptional, (21 reviews)
The price is NZ$343
includes taxes & fees
26 Nov - 27 Nov
Hampton Inn & Suites Cheyenne, Wy

7. Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (569 reviews)
The price is NZ$342
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Express Hotel & Suites - Cheyenne by IHG

8. 2 Mi to Dtwn: Family Home in Cheyenne!

2 Mi to Dtwn: Family Home in Cheyenne!
3.0 star property
Cheyenne
The price is NZ$919
includes taxes & fees
5 Dec - 6 Dec
2 Mi to Dtwn: Family Home in Cheyenne!

9. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (268 reviews)
The price is NZ$312
includes taxes & fees
29 Nov - 30 Nov
Home2 Suites By Hilton Cheyenne

10. 1-Bedroom, 2-Queen Suite with Free Breakfast

1-Bedroom, 2-Queen Suite with Free Breakfast
Cheyenne
The price is NZ$541
includes taxes & fees
22 Dec - 23 Dec
1-Bedroom, 2-Queen Suite with Free Breakfast
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.

Top Cheyenne Hotel Reviews

Frequently asked questions

Which area of Cheyenne is best to stay in for luxury hotels?
The best area to stay in Cheyenne for luxury hotels is the downtown district, particularly around Capitol Avenue and Lincolnway.

This area is the heart of Cheyenne, where you'll find the city's most prominent historic buildings, including the Wyoming State Capitol and the Historic Governor's Mansion. It's a very walkable district, with a grid layout of streets lined with local shops, restaurants, and public art installations, such as the bronze cowboy boots scattered throughout.

Couples looking for a refined experience will appreciate the downtown area. Many of the luxury hotels here are housed in beautifully restored historic buildings, offering a blend of classic elegance and modern comforts. They often feature high-end dining options within the hotel itself, providing a convenient and sophisticated evening out without needing to travel far. The proximity to attractions like the Cheyenne Depot Museum and the Paul Smith Children's Village also makes it easy to explore the city's heritage and family-friendly offerings.

For solo travellers, downtown Cheyenne provides easy access to cultural attractions and dining. The area is well-lit and has a steady flow of people, making it comfortable to explore on foot. Many hotels in this district offer amenities like high-end fitness equipment and business centres, suiting those who appreciate convenience and quality during their stay.
What luxury activities and experiences are there in Cheyenne?
The best area to stay in Cheyenne for luxury activities and experiences is typically downtown, particularly around Capitol Avenue and Lincolnway.

This central area is where you'll find the city's highest-rated hotels, often housed in historic buildings that have been beautifully restored. It's very walkable, with easy access to fine dining establishments, upscale boutiques, and cultural attractions like the Wyoming State Capitol building and the Cheyenne Depot Museum.

Couples looking for a refined getaway will find downtown Cheyenne particularly appealing. You can enjoy a leisurely stroll to a gourmet restaurant, perhaps followed by a performance at the Cheyenne Civic Centre, or explore art galleries showcasing regional artists. Many hotels in this area offer amenities like high-end fitness equipment, spa services, and concierge assistance to help plan exclusive local experiences.

For travellers interested in unique, high-end activities, downtown acts as a convenient base for arranging bespoke experiences such as private ranch tours, exclusive fly-fishing excursions on private waters, or chartered trips to explore the nearby Vedauwoo Recreation Area with a personal guide.
Can I cancel my luxury hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right luxury hotel in Cheyenne for you.
How can I save on a luxury hotel in Cheyenne with Expedia?
There are plenty of ways to save on a luxury hotel in Cheyenne. Join One Key™, our free travel rewards programme, to unlock Member Prices across a range of hotels. Typically, booking in advance will help you save on hotel bookings. If you're feeling spontaneous, be sure to check for last-minute deals.
How much does a luxury hotel in Cheyenne cost?
Luxury hotel prices in Cheyenne vary, but you can find a great deal from NZ$129 on Expedia. To find the best prices on luxury stays, be flexible with your dates—typically, off-peak and mid-week stays are cheaper. Sort your search results by "Price: low to high" to see our lowest rates.
Is it cheaper to book a luxury Cheyenne hotel and flights as a package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.