Compare Luxury Hotels in Cheyenne

Start date: Check-in selected.
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$169 per night from 6 Oct to 7 Oct
NZ$169
6 Oct - 7 Oct
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$304 per night from 26 Sept to 27 Sept
NZ$304
26 Sept - 27 Sept
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$162 per night from 5 Oct to 6 Oct
NZ$162
5 Oct - 6 Oct
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$268 per night from 28 Sept to 29 Sept
NZ$268
28 Sept - 29 Sept
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$287 per night from 26 Sept to 27 Sept
NZ$287
26 Sept - 27 Sept
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$153 per night from 5 Oct to 6 Oct
NZ$153
5 Oct - 6 Oct
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$166 per night from 19 Sept to 20 Sept
NZ$166
19 Sept - 20 Sept
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
355 hotels
Lowest Price
NZ$153
Highest Price
NZ$304
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