Compare Luxury Hotels in Cheyenne

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Cheyenne

Featured Cheyenne Luxury Hotels

The Historic Plains Hotel

The Historic Plains Hotel

2 out of 5
1600 Central Avenue, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy a free airport shuttle, a fitness center, and parking (surcharge). Popular attractions Cowgirls ...
Opens in a new windowThe Historic Plains Hotel
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Opens in a new windowCheyenne Guest Inn
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 8 Nov to 9 Nov
NZ$140
8 Nov - 9 Nov
includes taxes & fees
Stay at this 3.5-star golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowLittle America Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 23 Nov to 24 Nov
NZ$172
23 Nov - 24 Nov
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Opens in a new windowFairfield Inn & Suites Cheyenne Southwest/Downtown Area
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

2 out of 5
1900 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$135 per night from 17 Nov to 18 Nov
NZ$135
17 Nov - 18 Nov
includes taxes & fees
Book a stay at this business-friendly motel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Opens in a new windowSuper 8 by Wyndham Cheyenne WY
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 23 Nov to 24 Nov
NZ$194
23 Nov - 24 Nov
includes taxes & fees
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowSpringHill Suites by Marriott Cheyenne
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
1920 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 8 Nov to 9 Nov
NZ$195
8 Nov - 9 Nov
includes taxes & fees
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the ...
Opens in a new windowMy Place Hotel - Cheyenne, WY
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
1625 Stillwater Ave, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 5 Nov to 6 Nov
NZ$188
5 Nov - 6 Nov
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frontier Square and Frontier ...
Opens in a new windowTravelodge by Wyndham Cheyenne
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 3 Nov to 4 Nov
NZ$173
3 Nov - 4 Nov
includes taxes & fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Opens in a new windowHotel Cheyenne
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.

Luxury Hotels & Resorts in Cheyenne

What’s a holiday without a few upgrades here and there? Your busy life calls for an especially luxurious escape—even if you did just start thinking about it, and your annual leave starts tomorrow. But you don’t have to sacrifice A-list amenities and top-shelf touches just because you need to make a break for it; find luxury hotels in Cheyenne on lastminute.co.nz that’ll have you sinking into soft down pillows before Janice in accounting can catch up with you.

You may not be a celebrity, but there’s no reason you can’t be treated like one. Whether you require 2,000-thread-count sheets, perfectly veined Italian marble or down pillows made from the golden goose itself, luxury hotels near Cheyenne can deliver all that and more. Many of your accommodation options will offer oenophiles the chance to sip (or swill) prime wines, while fromage fanatics can chow down on fancy brie and camembert to their heart’s content. Need some sustenance to really soak up that wine? Now’s your chance to splurge on room service—it’s almost like having your own personal butler…almost.

Treat yo’self. Finding and booking our Cheyenne luxury hotels is a piece of cake. And speaking of cake—it should be delicious at your lavish lodging. So listen to your inner Paris Hilton and indulge yourself with the best of the best dining, service and comfort. With our discounts, you don’t have to be a regular at Tiffany & Co. to book the getaway of your dreams.

Cheyenne hotels essential information

Accommodation
353 hotels
Lowest Price
NZ$135
Highest Price
NZ$195
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, Hotel Cheyenne

Most recent Cheyenne hotel reviews

More ways to explore Cheyenne